پایان نامه ارائه الگوریتم زمانبندی مهاجرت ماشین های مجازی جهت بهینه سازی همزمان مصرف انرژی و تولید آلاینده ها در شبکه محاسباتی ابر

فهرست:

چکیده................................................................................................................................................................ 1

مقدمه................................................................................................................................................................. 2

فصل اول- کلیات

مقدمه................................................................................................................................................................. 5

مروری بر محاسبات ابری........................................................................................................................... 5

1-2-1- بررسی انواع مختلف توده های ابر، کاربرد، مزایا و معایب....................................... 9

1-2-2- برخی مزایا و معایب محاسبات ابری................................................................................ 12

1-2-3- معماری سیستم های محاسبات ابری.............................................................................. 13

1-2-4- ماهیت محاسبات ابری............................................................................................................ 14

مجازی سازی.................................................................................................................................................. 14

مقدمه ای بر مهاجرت ماشین های مجازی....................................................................................... 19

1-4-1- مهاجرت........................................................................................................................................ 19

1-4-2- انواع روش های مهاجرت زنده............................................................................................ 20

الگوریتم ژنتیک.............................................................................................................................................. 21

1-5-1- جمعیت ژنتیکی.......................................................................................................................... 22

1-5-2- تابع برازندگی.............................................................................................................................. 23

1-5-3- عملگر ترکیب یا جابه جایی................................................................................................. 23

1-5-4- عملگر جهش............................................................................................................................... 24

1-5-5- عملگر انتخاب.............................................................................................................................. 24

آشنایی با چالش پیش رو در شبکه محاسباتی ابر.......................................................................... 25

خلاصه و نتیجه گیری................................................................................................................................. 27

فصل دوم- مروری بر ادبیات گذشته

2-1- محاسبات ابری.................................................................................................................................. 29

2-2- مجازی سازی.................................................................................................................................... 30

2-3- مدیریت انرژی در مرکز داده اینترنت IDC....................................................................... 31

2-4- مدیریت انرژی ماشین مجازی و مهاجرت........................................................................... 32

2-5- الگوریتم MBFD......................................................................................................................... 37

2-6- الگوریتم ST..................................................................................................................................... 39

2-7- الگوریتم MM................................................................................................................................. 39

2-8- الگوریتم هریسانه............................................................................................................................. 41

2-9- الگوریتمMEF(تغییر اولین تناسب)...................................................................................... 42

2-10- نتیجه گیری................................................................................................................................... 43

فصل سوم- ارائه الگوریتم پیشنهادی

3-1- مقدمه................................................................................................................................................... 45

3-2- الگوریتم پیشنهادی........................................................................................................................ 45

فصل چهارم- نتایج شبیه سازی

4-1- مقدمه................................................................................................................................................... 55

4-2- ویژگی های شبیه سازی تخصیص و مهاجرت ماشین های مجازی........................ 55

4-3- نرم افزار متلب................................................................................................................................... 59

4-4- نتایج شبیه سازی............................................................................................................................ 61

4-5- نتیجه گیری....................................................................................................................................... 66

فصل پنجم- نتیجه گیری و پیشنهادات

5-1- نتیجه گیری....................................................................................................................................... 68

5-2- کار آینده............................................................................................................................................. 68

منبع:

[1]A. Gandhi, M. Harchol-Balter, R. Das, C. Lefurgy.” Optimal Power Allocation in Server Farms”,in proc: The Eleventh International Joint Conference on Measurement and Modeling of Computer Systems,pp:157–168,2009.

[2]A. Weiss. “Computing in the Clouds. networker”, ACM Press, vol 11,pp:16-25,  2007.

[3] A.Bloglazov,R.Buyya,” Adaptive Threshold-Based Approach for Energy-Efficient Consolidation of Virtual Machines in Cloud Data Centers”,In Proc: 8th  International Workshop on Middleware for Grids, Clouds and e-Science,No 4 ,2010

[4] Amazon Elastic Compute Cloud (EC2), http://www.amazon.com/ec2/, July 2008.

 [5]Azure Service Platform, Micrsoft Corportation, http://www.microsoft.com/azure/services.mspx

[6]Azure Service Platoform, Wikipedia, http://en.wikipedia.org/wiki/Microsoft_Azure

[7]B. Lin, , and P. A. Dinda,” Mixing Batch And Interactive Virtual Machines Using Periodic Real-time Scheduling”. In Proc: the 2005 ACM/IEEE Conference on Super- Computing,pp:1-8, 2005.

[8]B. Sotomayor, R. S. Montero, I. M. Llorente and I. Foster, “Virtual Infrastructure Management in Private and Hybrid Clouds”,In Proc: IEEE Internet Computing,pp: 14-22, 2009.

[9]C. L. Karr and L.M.Freeman, "Industrial Applications of Genetic Algorithms", CRC Press, 1999.

[10]C. P. Sapuntzakis, R. Chandra, B. Pfaff, J. Chow, M. S. Lam, M.Rosenblum,” Optimizing the Migration of Virtual Computers”. In Proc: the 5th Symposium on Operating Systems Design and Implementation (OSDI), vol 36  , pp:377-390   ,2002.

[11]C.P. Sapuntzakis, R. Chandra, B. Pfaff, J. Chow, M.S. Lam, and M. Rosenblum, "Optimization the Migratin of Virtual Computers", In Proc: 5th USENIX Symposium on Operating Systems Design and Implementation (OSDI-02), vol 11  ,pp:377-390  , 2002.

[12]C.Scheffy , “Virtualization For Dummies” , Amd Special Editors, Publisher: Wiley  , ISBN: 978-0-470-14831-0 ,2007.

[13]D. Meisner, B. T. Gold and T. F. Wenisch, “PowerNap: Eliminating Server Idle Power”,In Proc:  Architectural Support for Programming Languages and Operating Systems(ASPLOS),pp:205-216,2009.

[14]D. Nurmi, R. Wolski, C. Grzegorczyk, G. Obertelli, S. Soman, L. Youseff and D.Zagorodnov, “The Eucalyptus Open-Source Cloud-computing System”. In Proc: 9th IEEE/ACM International Symposium on Cluster Computing and the Grid(CCGRID),pp: 124-131, 2009.

[15]D.Ongaro,  A. L . Cox, and S.Rixner,” Scheduling I/O in Virtual Machine Monitors”, In Proc:  ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments,pp:1-10,2008.

[16]E. Harney, S. Goasguen, J. Martin, M. Murphy, and M. Westall, “The Efficacy of Live Virtual Machine Migrations Over the Internet”, in proc: Second International Workshop on VirtualizationTechnology in Distributed Computing, , 2007.

[17]F.M .Aymerich , G. Fenu , S. Surcis,  “An approach to a Cloud Computing  Network , Applications of Digital Information and Web Technologies” ,First International Conference ICADIWT, pp:113-118,2008 .

[18]G. Dhiman, G. Marchetti and T. Rosing, “vGreen: A System for Energy-Efficient Management of Virtual Machines”, Journal of Transaction on Design Automation of Electronic System, Vol. 16, pp:6-32, 2010.

[19]G. Lovasz, F. Niedermeier and H. De Meer.” Performance Tradeoffs of Energy-Aware Virtual Machine Consolidation”,Cluster Computing Journal , Vol 15, pp: 36-42, 2012.

[20]Google App Engine, http://appengine.google.com

[21]H. Kim,  H.Lim,  J. Jeong, H. Jo, and J. Lee, “Task-aware Virtual Machine Schedul-ing for I/O Performance”, In Proc: ACM SIGPLAN / SIGOPS International Conference on Virtual Execution Environments ,pp: 101-110,2009.

[22]I .Goiri, F. Julià,  R. Nou, J.L.  Berral,  J .Guitart, J. Torres,  “Energy-Aware Scheduling in Virtualized Datacenters”, IEEE International Conference on Cluster Computing , pp:58-67, 2010.

[23] I. Menken , G. Blokdijk , “Cloud Computing Virtualization Specialist Complete Certification Kit” Publisher: Emereo ,ISBN: 9781921644047 ,2008.

[24]J. Baliga, R. Ayre, K. Hinton, R.S. Tucker, “Green Cloud Computing: Balancing Energy in Processing, Storage and Transport”, in proc: IEEE Press,vol 99, pp: 149-167, 2011.

[25]J. Chase, D. Anderson, P. Thakar, A. Vahdat, and R. Doyle. “Managing Energy and Server Resources in Hosting Servers”. In Proc: Symposium on Operating Systems Principles(SOSP),pp:103-116, 2001.

[26]J. Heo, D. Henriksson, X. Liu, T. Abdelzaher, "Integrating Adaptive Components: An Emerging Challenge in Performance-Adaptive Systems and a Server Farm Case-Study," in proc:the 28th IEEE Real-Time Systems Symposium (RTSS), pp:61-72,2007.

[27] J. Moore, J. Chase, P. Ranganathan, and R. Sharma, “Making Scheduling Cool:Temperature-Aware Workload Placement in Data Center”. In Proc : USENIX Annual Technical Conference,pp:5 , 2005.

[28]J. Stoess, C. Lang and F. Bellosa. “Energy Management for Hypervisor-Based Virtual Machines”. In Proc: USENIX Annual Technical Conference,pp:54-60, 2007

[29]J. Stoess, C. Lang, F. Bellosa, “Energy Management for Hypervisor-Based Virtual Machines”, in Proc the USENIX Annual Technical Conference, pp: 1–14, 2007.

[30]J. Stoess, C. Lang, F. Bellosa, “Energy Management for Hypervisor-Based Virtual Machines”, in proc : the USENIX Annual Technical Conference, pp: 1–14, 2007.

[31]K. H. Kim ,R. Buyya, J. Kim, “Power-Aware Scheduling of bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters”, In Proc: IEEE International Symposium on Cluster Computing and the Grid(CCGRID), ,pp:541-548,2007.

[32]K. Singh, M. Baduria and S.A. Mckee. “Real Time Power Estimation and Thread Scheduling via Performance Counters via Performance Counters”, ACM SIGARCH Computer Architecture News,Vol37,pp:46-55, 2008.

[33]K.H. Kim, A. Beloglazov, R. Buyya,” Power-Aware Provisioning of Cloud Resources for Real-Time Services”, in Proc : the 7th International Workshop on Middleware for Grids, Clouds and e-Science,  vol 23   ,pp:1492-1505, 2009.

 [34]L. A.Barroso, U. Holzle,” The Case for Energy-Proportional Computing”, IEEE Computer, vol 40,pp: 33-37,2007.

[35]L. Guangdeng,  G. Danhua,  B.Laxmi,” Software Techniques to Improve Virtualized I/O Performance on Multi-core Systems”, in proc: the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems(ANCS) , pp:161-170  , 2008.

[36]L. Kleinrock.” A Vision for the Internet”. ST Journal of Research,vol 2,pp :4-5, 2005.

[37]L. Liu, H. Wang, X. Liu, W. He, Q. Wang and Y. Chen, “GreenCloud: A New Architecture for Green Data Center”, In Proc: 6th International Conference industry Session on Autonomic Computing and Communications Industry Session(ICAC-INDST),pp: 29-38, 2009.

[38]L.R. Grossman  , “The Case for Cloud Computing” ,IT Professional , Vol 11 , pp: 23-27, 2009.

[39]M. Denne , “Pricing Utility Computing Service”, International Journal of Web Services Research , Vol 4, pp:1-14 ,2007.

[40]M.Lee, A. S. Krishnakumar, P. Krishnan, N. Singh,  and S.Yajnik, “Supporting Soft Real-time Tasks in the Xen Hypervisor”, In proc: the 6th ACM SIG- PLAN/SIGOPS International Conference on Virtual Execution Environments  ,pp: 97-108,2010.

[41]Microsoft Live Mesh, http://www.mesh.com

[42]N. Bobroff, A. Kochut, and K. Beaty, “Dynamic Placements of Virtual Machines for Managing SLA Violations”. In Proc: International Symposium on Integrated Network Management, pp: 119 - 128 ,2007.

[43]P. Barham. “Xen and the Art of Virtualization”. In Proc: 19th ACM Symposium on Operating Systems Principles (SOSP), Bolton Landing,vol 12  , pp: 341-350, 2003.

[44] P.Apparao, R. Iyer, X. Zhang, D. Newell, and T. Adelmeyer, “Characterization & Analysis of a Server Consolidation Benchmark”,In Proc: the fourth ACM SIG-PLAN/SIGOPS International Conference on Virtual Execution Environments (VEE),  vol 8,pp:21-30,2008.

[45]Q. Tang, S.K.S. Gupta and G. Varasomapoulos. “Energy Efficient Thermal-Aware Task Scheduling for Homogenous Computing Datacenters. A Cyber-Physical Approach”. In IEEE Trans. Parallel and Distributed Systems,Vol 19,pp:  1458 – 1472, 2008.

[46]Q. Tang, T. Mukherjee, S.K.S. Gupta, P. Cayton, “Sensor-based Fast Thermal Evaluation Model for Energy Efficient High-Performance datacenters”,In proc: International Conference on Intelligent Sensing and Information Processing(ICISIP), pp:203-208, 2006.

[47]R. Buyya, A. Beloglazov, J. Abawajy, “Energy-Efficient Management of Data Center Resources for Cloud Computing: A Vision, Architectural Elements, and Open Challenges”, in Proc : International Conference on Parallel and Distributed Processing Techniques and Applications, pp:12–15 ,2010.

[48]R. Nathuji and K. Schwan, “VirtualPower: Coordinated Power Management in Virtualized Enterprise Systems”. In Proc: ACM Symposium on Operating Systems Principles(SOSP), pp:265-278, 2007.

[49] R. Raghavendra, P. Ranganathan, V. Talwar, Z. Wang, X. Zhu.” No Power Struggles: Coordinated Multi-level Power Management for the Data Center”, In proc: Thirteenth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pp:48-59,2008.

[50]R.Nathuji, K. Schwan, "VirtualPower: Coordinated Power Management in Virtualized Enterprise Systems", In Proc:  21th ACM SIGOPS Symposium on Operating Systems Principles,vol  41 , pp:265-278  , 2007.

[51]Rajkumar Buyya , Chee Shin Yeo , Srikumar Venugopal , James Broberg , and Ivona Brandic, “Cloud Computing and Emerging IT Platforms:Vision ,Hype , and Reality for Delivering Computing as the 5th Utility”,Future Generation Computer Systems Elsevier Science, Vol 25 , pp:599-616, 2009.

[52]Rajkumar Buyya, Anton Beloglazov and Jemal Abawajy ,” Energy-efficient Management of Data Center Resources for cloud computing: a Vision, architectural Elements, and Open Challenges ”,  International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA),2010

[53] S. N. Sivanandam and S. N. Deepa, "Introduction to Genetic Algorithms" , Publisher : Springer, ISBN: 354073189X, 2008.

[54]S. Nedevschi, L. Popa, G. Iannaccone, S. Ratnasamy, D. Wetherall, “Reducing Network Energy Consumption via Sleeping and Rate-Adaptation”, In Proc:the 5th USENIX Symposium on Networked Systems Design & Implementations (NSDI), pp:323-336 ,2008.

[55]S. Srikantaiah, A. Kansal and F. Zhao, “Energy Aware Consolidation for Cloud Computing”.In proc: Conference on Power Aware Computing and Systems,pp:10, 2008.

[56]S.Govindan,  A. R.Nath,  A.Das, B. Urgaonkar, and A. Sivasubramaniam, “Xen and Co: Communication-aware CPU Scheduling for Consolidated Xen-based Hosting Plat-forms”,In Proc: the Third International Conference on Virtual Execution Environments,pp:126-136,2007.

[57]S.Zhang, X.Chen and S.Wu, “Analysis and Research of Cloud Computing System Instanse”, in Proc: the Second International Conference on Future Networks, pp:88-92,2010.

[58]S.Zhang, X.Chen and S.Wu,” Analysis and Research of Cloud Computing System Instanse”, in proc: the Second International Conference on Future Networks , pp:88-92,2010.

[59]Sun Network.com (Sun Grid), http://www.network.com

[60]T. Heath, A. P. Centeno, P. George, L. Ramos, Y. Jaluria, and R. Biachini “Mercury and Freon: Temperature Emulation and Management in Server Systems”.In proc:  International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pp:11-20,2006

[61]T. Horvath, T.Abdelzaher, K. Skadron, X. Liu,” Dynamic Voltage Scaling in Multi-tier Web Servers with End-to-end Delay Control”, in proc: IEEE Transactions on Computers (TOC), vol 56, pp:444-458, 2007.

[62]T. Wood, P. J. Shenoy, A. Venkataramani and M. S. Yousif, “Black-Box and Ray Box Strategies for Virtual Machine Migration”. In Proc: 4th USENIX Conference on Networked Systems Design & Implementation(NSDI),pp: 17, 2007.

[63]Tremulous Official Website, http://tremulous.net

[64]VMWare, VMWare Inc. http://www.vmware.com

[65]W. L. Bircher and L.K. John. “Complete System Power Estimation: A Trickle-Down Approach Based on Performance Events”. In Proc:  Internal Symposium on Performance Analysis of Systems and Software(ISPASS), pp:158-168,2007.

[66]W. Liu, L. Hongfeng, S .Feiyan, “Energy-efficient Task Clustering Scheduling on Homogeneous Clusters”,  In proc: International Conference of Parallel and Distributed Computing, pp:381-385, 2010.

[67]X. Fan , W.Dietrich Weber, L. Andre Barroso. “Power Provisioning for a Warehouse-Sized Computer”, In  proc:The 34th ACM International Symposium on Computer Architecture, 2007.

[68]X. Liao, H.Liting and H. Jin, “Energy Optimization Schemes in Cluster with Virtual Machines”, Cluster Computing(Elsevier Journal), Vol 13, pp:113 -126, 2010.

[69]Xen User Manual, http:// bits.xensource.com/Xen/docs/user.pdf

[70]Y. Amir, B. Awerbuch, A. Barak, S. Borgstrom and A. Keren, “An Opportunity Cost Approach for Job Assignment in a Scalable Computing Cluster”. In IEEE Trans. Parallel and Distributed Systems, Vol 11, pp:760-768, 2000.

[71]Y. Choon Lee, Y .Albert, “Energy Efficient Utilization of Resources in Cloud Computing Systems”, Journal of Supercomputing(Springer sience), pp:1-13, 2010

[72]Y. Song, H. Wang, Y. Li, B. Feng, Y. Sun, “Multi-Tiered On-Demand Resource Scheduling for VM-Based Data Center”, in Proc: 9th IEEE/ACM International Conference Symposium on Cluster Computing and the Grid(CCGRID) , pp: 148–155 .2009.

[73]Yanton Beloglazov, Rajkumar Buyya “Optimal Online Deterministic Algorithms and Adaptive Heuristics for Energy and Performance Efficient Dynamic Consolidation ofVirtual Machines in Cloud Data Centers” , Concurrency and Computation: Practice and Experience ,pp:1-24,2011

[74]Z, Zhang , “Cloud Computing Open Architecture”  IEEE International Conference on Web Services(ICWS),pp: 607 – 616, 2009