فهرست پایان نامه روش برنامه ریزی منابع ابر رایانه براساس الگوریتم رقابت استعماری
فهرست:
فصل اول: کلیات
1
1-1: مقدمه
2
1-2: بیان مسئله
3
1-3 : پیشینه تحقیق
5
1-4: مروری بر فصل های پایان نامه
7
فصل دوم: ادبیات تحقیق
8
2-1: مقدمه
9
2-2: محاسبات توری
9
2-2-1: تعریف محاسبات توری
10
2-2-2: معماری محاسبات توری
11
2-2-3: مزایا و خطرات بالقوه محاسبات توری
13
2-2-4: انواع تورها
15
2-2-4-1: تورهای خوشه ای
15
2-2-4-2: تورهای سازمانی
17
2-2-4-3: تورهای سودمندی
18
2-2-4-4: تورهای انجمنی
19
2-3: محاسبات ابری
21
2-3-1: تعاریف محاسبات ابری
21
2-3-2: لایه های سه گانه ابر
25
2-3-2-1: زیرساخت به عنوان سرویس (IaaS)
26
2-3-2-2: بستر به عنوان سرویس (PaaS)
27
2-3-2-2: نرم افزار به عنوان سرویس (SaaS)
27
2-4 الگوریتم رقابت استعماری (ICA)
28
2-4-1 نگاهی به تاریخچه استعمار
28
2-4-2 بهینه سازی بر اساس رقابت استعماری
29
فصل سوم: پیشینه تحقیق
31
3-1 مقدمه
32
3-2 سیستم مدیریت منابع اکالیپتوس
33
3-3 تخصیص منابع با استفاده از کلونی مورچه ها
36
3-4 تخصیص منابع با استفاده از الگوریتم ژنتیک
38
فصل چهارم: روش پیشنهادی
43
4-1 مقدمه
44
4-2 ساختار الگوریتم رقابت استعماری پیشنهادی
45
4-2-1: کدگذاری
46
4-2-2: شکل دهی امپراتوری های اولیه
47
4-2-3: مدل سیاست جذب: حرکت مستعمره ها به سمت امپریالیست
49
4-2-4: جابجایی موقعیت مستعمره و امپرالیست
52
4-3: جستجوی محلی
53
4-3-1: مکانیسم کنترل جستجوی محلی
54
فصل پنجم: پیاده سازی و ارزیابی نتایج
56
5-1 مقدمه
57
5-2: محک های استفاده شده
57
5-3 بررسی پارامترهای مختلف الگوریتم پیشنهادی
58
5-4 مقایسه الگوریتم پیشنهادی با الگوریتم های دیگر
61
5-4-1 مقایسه زمان های اجرا
61
5-4-2 مقایسه کیفیت پاسخها
62
فصل ششم: نتیجه گیری و کارهای آتی
64
6-1: مطالعات آتی
65
منابع
66
منبع:
[Baker00] K.R. Baker, D. Trietsch, Principles of Sequencing and Scheduling, Wiley, 2000.
[Yu12] H. Yu, L. Wang, Genetic Algorithm Combined with Simulation for Job Shop Scheduling Problem in Mechanical Engineering, Advances in Mechanical and Electronic Engineering, Vol. 176, pp. 139-144, 2012.
[Garey76] M. R. Garey, D. S., Johnson, R., Sethi, The complexity of flowshop and jobshop scheduling., Mathematics of operations research, Vol.1, 1976.
[Atashpaz07] E. Atashpaz-Gargari, C. Lucas, Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition, Evolutionary Computation, 2007. CEC 2007. IEEE Congress on, Singapore, pp. 4661-4667, 2007.
[Foster08] I.Foster, Y. Zhao, I.Raicu, S. Lu,Cloud Computing and Grid Computing 360-Degree Compared, Grid Computing Environments Workshop, Austin ,TX , pp. 1-10, 2008.
[Stanoevska10] K. Stanoevska, T. Wozniak, S. Ristol, Grid and Cloud Computing: A Business Perspective on Technology and Applications, Berlin, Springer-Verlag, 2010.
[Armbrust09] M.Armbrust, Above the Clouds – A Berkeley View of Cloud, California , Technical Report UCB/EECS-2009-28.
[Bourbonnais04] S., Bourbonnais, V. M., Gogate, L. M., Haas, R. W., Horman, S., Malaika, I., Narang, V., Raman, Towards an information infrastructure for the grid, IBM Systems Journal, Vol. 43, pp. 665-688, 2004.
[Foster01] I., Foster, C., Kesselman, The Anatomy of the Grid: Enabling Scalable Virtual Organization, International Journal of High Performance Computing Applications, Vol. 15, pp. 200-222, 2001.
[Boden04] T., Boden, The Grid Enterprise — Structuring the Agile Business of the Future, Technology Journal, Vol. 21, pp. 107-117, 2004.
[Goyal05] B., Goyal, S., Lawande, Grid Revolution: An Introduction to Enterprise Grid Computing, McGraw-Hill, 2005.
[EUCALYPTUS-WEB] Eucalyptus,http://www.eucalyptus.com.
[Nurmi09] D. Nurmi, R. Wolski, C. Grzegorczyk, G. Obertelli, S. Soman, L. Youseff, and D. Zagorodnov, “The Eucalyptus Open-Source Cloud-Computing System”, In Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID 09), IEEE Computer Society, Washington, DC, USA, pp.124-131, 2009.
[Zhu12] L. Zhu, Q. Li, L. He, Study on cloud computing resource scheduling strategy based on the ant colony optimization algorithm, International Journal of Computer Science Issues, Vol. 9 (5), pp. 54-58, 2012.
[Chen09] W. N. Chen, and J. Zhang, An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 39 (1), pp. 29-43.
[Diargo96] M. Dorigo, V. Maniezzo, and A. Colorni, Ant system: optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 26 (1), pp. 29-41, 1996.
[Le06] L. B. Lee, E. Hossain, and A. S. Alfa, Service
[Eiben07]A. E., Eiben, J. E.,Smith, Introduction to Evolutionary Computing, Springer, 2007.
[Larranaga99] P., Larranaga, C.M.H., Kuijpers, R. H., Murga, I., Inza, S., Dizdarevic, Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators. Artificial Intelligence Review, Vol. 13, pp. 129–170, 1999.
[Sivanandam08] S. N. Sivanandam, S. N. Deepa, Introduction to Genetic Algorithms, New York ,Springer, 2008.
[Javier07] Javier, C., Fatos, X., Ajith, A.: Genetic Algorithm Based Schedulers For Gird. IEEE, International Journal of innovative Computing, Information and Control 3 (December 2007)
[Chang10] Y.H. Chang, Adopting co-evolution and constraint-satisfaction concept on genetic algorithms to solve supply chain network design problems, Expert Systems with Applications, vol. 37, pp. 6919–6930, 2010.
[Michalewicz94] Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Program, Spring-Verlag, 1994.
[Beasley90] J., Beasley, OR-Library: Distributing test problems by electronic mail, Journal of the Operational Research Society, Vol. 41, pp. 1069–1072, 1990.
[Muth63] J., Muth, G., Thompson, Industrial scheduling, Prentice-Hall, 1963.
[Lawrence84] S., Lawrence, Resource constrained project scheduling: An experimental investigation of heuristic scheduling techniques (Supplement). Pittsburgh, PA : Carnegie-Mellon University, 1984.
[Storer92] R. H., Storer, S. D., Wu, R. Vaccari, New search spaces for sequencing problems with application to job shop scheduling, Management Science, Vol. 39, pp. 1495–1509, 1992.