فهرست:
چکیده 1
فصل 1: مقدمه. 2
1-1- مقدمه. 3
1-2- پردازش شبکه ای.. 4
1-3- الگوریتم مورچگان. 4
1-4- چالش های پردازش شبکه ای.. 5
فصل 2: 7
2-1- مروری بر الگوریتم های و روش ها 8
2-2- زمان بندی چندسطحی پویا 8
2-3- اختصاص سریعترین پردازنده به بزرگترین کار. 8
2-4- صف کارها با تکرار(WQR) 8
2-5- الگوریتم اجتماع مورچگان تعادلی(BACO) 9
2-6- روش الگوریتم ژنتیک در پردازش شبکه ای.. 10
فصل 3:پیشینه تحقیق.. 13
3-1- یک سیستم مبتنی بر عامل برای مدیریت منابع( ARMS) 14
3-2- روش پیوندی مورچگان 15
3-3- در اختیار گرفتن منابع در پردازش شبکه ای به وسیله الگوریتم یادگیری تقویتی.. 16
3-4- روش‌تجربی مورچگان به وسیله تخصیص منابع با روش‌اشتراک‌زمانی در پردازش شبکه‌ای.. 18
3-5- پیک روش حراج دو طرفه پیوست... 19
3-6- ترکیبی از الگوریتم های ژنتیک... 20
3-7- متا زمان بند ها به منظور زمان بندی برنامه های موازی.. 21
3-8- یک روش بهبودسازی به وسیله کلونی مورچگان. 31
3-9- یک روش مبتنی بر عامل به منظور افزایش... 34
فصل 4: ارائه روش پیشنهادی و پیاده سازی.. 37
4-1 پردازش در محیط های شبکه ای با مدل های تجاری.. 38
4-2- روش حراج دو طرفه ای در پردازش شبکه ای.. 40
4-3- نحوه پیاده سازی روش های ارایه شده 47
4-4- کلاس حراج کننده 50
4-5- کلاس مربوط به کاربر. 52
4-6- کلاس ExampleAuction.java. 54
4-7- کلاس مربوط به منابع حراج (AuctionResource.java) 55
فصل 5: نتیجه گیری و پیشنهادات... 58
منابع. 74
منبع:
. Taheri and et al, “A Bee Colony based optimization approach for simultaneous job scheduling and data replication in grid environments”, Computers and Operations Research, Vol 40, pp. 1564-1478, 2013.
[2] K. Gkoutioudi, H. D. Karatza, “Task cluster scheduling in a grid system”, Simulation Modeling Practice and Theory, Vol. 18, pp. 1242-1252, 2010.
[3] Y. Goa and et al, “Adaptive grid job scheduling with genetic algorithms”, Future Generation Computer Systems, Vol. 21, pp. 151-161, 2005.
[4] R. S. Chang and et al, “An ant algorithm for balanced job scheduling in grids”, Future Generation Computer Systems, Vol. 25, pp. 20-27, 2009.
[5] J. Yang and et al, “An ant colony optimization method for generalized TSP problem”, Progress in Natural Science, Vol. 18, pp. 1417-1422, 2008.
[6] M. Mavrivounitis and S. Yang, “Ant colony optimization with immigrants schemes for the dynamic travelling salesman problem with traffic factors”, Applied Soft Computing, Vol. 13, pp. 4023-4037, 2013.
[7] S.M. Chen and C. Y. Chien, “Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques”, Expert Systems with Applications, Vol. 38, pp. 14439-14450, 2011.
[8] S. M. Chen and C. Y. Chien, “Parallelized genetic ant colony systems for solving the traveling salesman problem”, Expert Systems with Applications, Vol. 38, pp. 3873-3883, 2011.
[9] T. N. Bui and et al, “An ant-based algorithm for coloring graphs”, Discrete Applied Mathematics, Vol. 156, pp. 190-200, 2008.
[10] K. A. Dowsland and J. M. Thompson, “An improved ant colony optimization heuristic for graph coloring”, Discrete Applied Mathematics, Vol. 156, pp. 313-324, 2008.
[11] Z. Cong and et al, “Ant Colony Routing algorithm for freeway networks”, Emerging Technologies, Vol. 37, pp. 1-19, 2013.
[12] M. Reed and et al, “An ant colony algorithm for the multi-compartment vehicle routing problem”, Applied Soft Computing, Vol. 15, pp. 169-176, 2014.
[13] Z. Xiao and W. J. Qing, “Hybrid Ant Algorithm and Applications for Vehicle Routing Problem”, Physics Procedia Vol. 25, pp. 1892-1899, 2012.
[14] E. Burke and et al, “An ant algorithm hyperheuristic for the project presentation scheduling problem”, IEEECongress on Evolutionary Computing, Vol. 3, pp. 2263–2270, 2005.
[15] Y. H. Lee and et al, “Improving job scheduling algorithms in a grid environment”, Future Generation Computer Systems, Vol. 27, pp. 991-998, 2011.
[16] R. S. Chang and et al, “An Adaptive Scoring Job Scheduling algorithm for grid computing”, Information Sciences, Vol. 207, pp. 79-89, 2012.
[17] L. Wei and et al, “An Improved Ant Algorithm for Grid Task Scheduling Strategy”, Physics Procedia, Vol. 24, pp. 1974-1981, 2012.
[18] L. Dudy, et al. "Efficient hierarchical parallel genetic algorithms using grid computing" Future Generation Computer Systems, Vol. 4, pp. 658-670, 2007.
[19] Priya and et al, "Fault tolerance-genetic algorithm for grid task scheduling using check point" Grid and Cooperative Computing, International Conference on. IEEE, 2007.
[20] Aggarwal and et al, "Genetic algorithm based scheduler for computational grids" High Performance Computing Systems and Applications, International Symposium on. IEEE, 2005.
[21] S. Singh and et al, “Genetic Algorithm based Resource Broker for Computational Grid”, Procedia Technology, Vol. 10, pp. 572-580, 2013.
[22] S. Nesmachnow and et al, “A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling”, Applied Soft Computing, Vol. 12, pp. 626-639, 2012.
[23] V. D. Mrtino and et al, “Sub optimal scheduling in a grid using genetic algorithms”, Parallel Computing, Vol. 30, pp. 553-565, 2004.
[24] A. A. Tantar and et al, “A parallel hybrid genetic algorithm for protein structure prediction on the computational grid”, Future Generation Computer Systems, Vol. 23, pp. 398-409, 2007.
[25] J. Kolodziej and et al, “Enhancing the genetic-based scheduling in computational grids by a structured hierarchical population”, Future Generation Computer Systems, Vol. 27, pp. 1035-1046, 2011.
[26] Ritchie, Graham, and John Levine. "A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments.” 2004.
[27] Y. Yuan and et al, “A hybrid harmony search algorithm for the flexible job shop scheduling problem”, Applied Soft Computing, Vol. 13, pp. 3259-3272, 2013.
[28] Pooranian, Z., et al. "New hybrid algorithm for task scheduling in grid computing to decrease missed task" World academy of science, engineering and technology, Vol. 79, pp. 924-928, 2011.
[29] Xhafa and A. Abraham. "Computational models and heuristic methods for Grid scheduling problems." Future generation computer systems Vol. 4 pp. 608-621, 2010.
[30] Chang and et al, "An adaptive scoring job scheduling algorithm for grid computing." Information Sciences, Vol. 207, pp. 79-89, 2012.
[31] Xu and et al, "Ant algorithm-based task scheduling in grid computing." Electrical and Computer Engineering”, Canadian Conference on. Vol. 2. IEEE, 2003.