Abstract

Cloud data centres improve CPU utilization of their servers (physical machines or PMs) through Virtualization (virtual machines or VMs). Over virtualised and under virtualized PMs suffer performance degradation and power dissipation respectively. This work presents a stochastic modular scheme for allocating VM requests to a PM by avoiding overloading of PM and keeping the global load characteristics under specified QoS goal. The proposed approach categorizes PMs into three groups (Under Load, Normal Load, Over Load) in a way that minimizes number of PMs in Under Load and Over Load groups and maximizes number of PMs in Normal Load group. We compute VM request rejection probability, response time, service time and number of PMs that are overload or under loaded for evaluating the performance of our model. The results show that these parameters do not degrade with increasing arrival rate. Thus the proposed model is simple yet efficient approach for VM placement problem.

References

• Anton Beloglazov, Rajkumar Buyya "Managing Overloaded Hosts for Dynamic Consolidation of Virtual Machines in Cloud Data Centers Under Quality of Service Constraints", , IEEE Transactions on Parallel and Distributed Systems, vol. 24 no. 7, pp. 1366-1379, 2013.
• Olivier Beaumont, Lionel Eyraud-Dubois, Christopher Thraves Caro, and Hejer Rejeb, "Heterogeneous Resource Allocation under Degree Constraints" , IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 5, 2013 doi :10. 1109/tpds. 2012. 175.
• Yongmin Tan, Venkatesh, V. , Xiaohui Gu, "Resilient Self-Compressive Monitoring for Large-Scale Hosting Infrastructures," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 3, pp. 576, 586, 2013. doi: 10. 1109/TPDS. 2012. 167
• Kyle Chard, Kris Bubendorfer, " High Performance Resource Allocation Strategies for Computational Economies", IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 1, 2013, doi: 10. 1109/TPDS. 2012. 102.
• Hamzeh Khazaei, Jelena M, Vojislav B. M. , Saeed Rashwand ,"Analysis of a Pool Management Scheme for Cloud Computing Centers" IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 5, 2013, doi 10. 1109/TPDS. 2012. 182.
• Zohar, E. , Cidon, I. , Mokryn, O. , "PACK: Prediction-Based Cloud Bandwidth and Cost Reduction System," IEEE/ACM Transactions Networking, vol. PP, no. 99, 2013, doi: 10. 1109/TNET. 2013. 2240010.
• Bruneo, D. , "A Stochastic Model to Investigate Data Center Performance and QoS in IaaS Cloud Computing Systems," IEEE Transactions on Parallel and Distributed Systems, vol. PP, no. 99, 2013, doi: 10. 1109/TPDS. 2013. 67.
• Sheng Di, Cho-Li Wang, "Dynamic Optimization of Multiattribute Resource Allocation in Self-Organizing Clouds," Parallel and Distributed Systems, IEEE Transactions on, vol. 24, no. 3, pp. 464,478, 2013. doi: 10. 1109/TPDS. 2012. 144
• Papagianni, C. , Leivadeas, A. , Papavassiliou, S. , Maglaris, V. , Pastor, C. , Monje, A. , "On the Optimal Allocation of Virtual Resources in Cloud Computing Networks," IEEE Transactions on Computers, vol. PP, no. 99, 2013, doi: 10. 1109/TC. 2013. 31.
• Zhen Xiao, Weijia Song, and Qi Chen" Dynamic Resource Allocation using Virtual Machines for Cloud Computing Environment", IEEE Transactions on Parallel and Distributed Systems, vol. 24 no. 6, pp. 1107-1117, 2013, doi: 10. 1109/TPDS. 2012. 283.
• Tiago C. Ferreto1, Marco A. S. Netto, Rodrigo N. Calheiros, and C´esar A. F. De Rose ,"Server Consolidation with Migration Control for Virtualized Data Centers" Future Generation Computer Systems, vol. 28, i. 8, pp. 1350-1362, 2012, doi : 10. 1016/j. future. 2011. 05. 008.
• Fei MA, Feng LIU, Zhen LIU, "Multi-objective Optimization for Initial Virtual Machine Placement in Cloud Data Center", Journal of Information & Computational Science 9(16), 5029–5038, 2012.
• H. Khazaei, Jelena M, Vojislav B. M. , "Performance Analysis of Cloud Computing Centers Using M/G/m/m + r Queueing Systems," IEEE Trans. Parallel and Distributed Systems, vol. 23,no. 5, pp. 936 943, 2012.
• Osman Sarood, Phil Miller, Ehsan Totoni, Laxmikant V. Kale "'Cool' Load Balancing for High Performance Computing Data Centers", IEEE Transactions on Computers, vol. 61, no. 12, December 2012, doi: 10. 1109/TC. 2012. 143.
• Anton Beloglazov, Jemal Abawajy, Rajkumar Buyya, "Energy-aware Resource Allocation Heuristics for Efficient Management of Data Centers for Cloud Computing", Journal of Future Generation Computer Systems, vol. 28, issue 5, pp-755–768, 2012.
• Anton Beloglazov, Rajkumar Buyya, "Optimal Online Deterministic Algorithms and Adaptive Heuristics for Energy and Performance Efficient Dynamic Consolidation of Virtual Machines in Cloud Data Centers", Concurrency And Computation: Practice And Experience, vol. 24 pp. 1397–1420, 2012, doi: 10. 1002/cpe. 1867.
• Bruneo, D. , Distefano, S. , Longo, F. , Puliafito, A. , Scarpa, M. , "Workload-Based Software Rejuvenation in Cloud Systems," IEEE Transactions on Computers, vol. PP, issue 99, 2012. doi: 10. 1109/TC. 2013. 30.
• Al-Azzoni, Douglas G. Down, "C-MART: Benchmarking the Cloud", IEEE Transactions on Parallel and Distributed Systems, vol. 12 pp. 045-9219, 2012, doi: 10. 1109/TPDS. 2012. 335.
• Johan Tordsson, Rubén S. Montero, Rafael Moreno-Vozmediano, Ignacio M. Llorente, "Cloud Brokering Mechanisms For Optimized Placement Of Virtual Machines Across Multiple Providers", Future Generation Computer Systems vol. 28, pp-358–367, 2012.
• Sheng Di, Cho-Li Wang,"Error-tolerant Resource Allocation and Payment Minimization for Cloud System", IEEE Transactions on Parallel and Distributed Systems, vol. 28, pp-358–367, 2012, doi: 10. 1109/TPDS. 2012. 309
• Hamzeh Khazaei, Jelena M. ,Vojislav B. M, "Performance of Cloud Centers with High Degree of Virtualization under Batch Task Arrivals", IEEE Trans. on Parallel and Distributed systems, doi: 10. 1109/TPDS. 2012. 318.
• Qian Zhu,, Gagan Agrawal, "Resource Provisioning with Budget Constraints for Adaptive Applications in Cloud Environments", IEEE Transactions on Services Computing, vol. 5, no. 4, 2012, doi: 10. 1109/TSC. 2011. 61.
• Buyya, R. , S. K. Garg and R. N. Calheiros, "SLA Oriented Resource Provisioning for Cloud Computing: Challenges, Architecture and Solutions", Proceedings of the International Conference on Cloud and Service Computing, IEEE, Australia, pp: 1-10, 2011.
• R. Ghosh, K. S. Trivedi, V. K. Naik, and D. S. Kim, "End-to-End Performability Analysis for Infrastructure-as-a-Service Cloud: An Interacting Stochastic Models Approach," Proc. IEEE 16th Pacific Rim Int'l Symp. Dependable Computing.
• Peter Sanders, Naveen Sivadasan, and Martin Skutella, "Online Scheduling with Bounded Migration", Journal of Mathematics of Operation Research, vol. 34 no. 2 481-498, 2009, doi: 10. 1287/moor. 1090. 0381.
• S. Kumar, V. Talwar, V. Kumar, P. Ranganathan, and K. Schwan, "v Manage: Loosely coupled platform and virtualization management in data centers," in Proc. of the 6th Intl. Conf. on Autonomic Computing (ICAC), pp. 127–136, 2009.
• A. Verma, P. Ahuja, and A. Neogi, "pMapper: Power and migration cost aware application placement in virtualized systems," in Proc. of the 9th ACM/IFIP/USENIX Intl. Conf. on Middleware, pp. 243–264, 2008.
• R. Nathuji, K. Schwan, "Virtual Power: Coordinated Power Management in Virtualized Enterprise Systems", ACM SIGOPS Operating Systems Review, vol. 41, no. 6, pp. 265–278, 2007.
• K. S. Trivedi, Probability and Statistics with Reliability, Queuing and Computer Science Applications, second ed. Wiley, 2001.
• L. Benini, A. Bogliolo, G. A. Paleologo, and G. D. Micheli, "Policy optimization for dynamic power management," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 18,no. 6, pp. 813–833, 1999.