Open Access Open Access  Restricted Access Subscription or Fee Access

VM Inclusive MeBaSA for Virtualized Multi-tier Cloud

Ramesh D. Kodi, M. Balavaishnavi


MeBaSA is developed to schedule the requests based on their requirements such as Memory size and Depth-of-Tier. In MeBaSA, requests are scheduled in different Virtual Machines (VM) based on Memory Size without analyzing the size variations. The VMs that has huge memory may be wasted because of a single allotment. Utilizing the memory of VMs completely is the main factor in multi-tier clouds. To achieve the above, a revised MeBaSA algorithm for VMInclusive scheduling is presented. It is used to minimize the total number of virtual machines while satisfying memory of virtual machine is the main aim of this algorithm average response time constraints and the requests arrival rate constraints. This algorithm is named as VMInclusive MeBaSA. Saving huge. It shows that cloud virtual machines are allocated accurately with these techniques and cost is effectively reduced.


Cloud Computing, MeBaSA, Multi Tier, Queuing Model, Resource Provisioning, Scheduling, Vertical Scalability, Virtualization, VM Inclusive MeBaSA

Full Text:



Ramesh D Kodi, BalaVaishnavi. M, “Metric Based Scheduling Algorithm (MeBaSA) for Scaled Multi-tier Clouds”, Coimbatore International Information Technology, NCE022013002.

Che-Lun Hung, Yu-Chen Hu and Kuan-Ching Li, “Auto-Scaling Model for Cloud Computing System”, International Journal of Hybrid Information Technology, Vol. 5, No. 2, 2012.

Hongjae Kim, Munyoung Kang, Sanggil Kang, Sangyoon Oh, “A Novel Adaptive Virtual Machine Deployment Algorithm for Cloud Computing”, In proceedings of International Conference on Information Science and Industrial Applications (ISI 2012), Philippines, 2012

Venkatesa Kumar. V. and Palaniswami. S, “A Dynamic Resource Allocation Method for Parallel Data Proceedings in Cloud Computing”, In proceedings of Journal of Computer Science, Vol. 8, No. 5, pp: 780-788, 2012.

Vivek Shrivastava and D.S. Bhilare, “Algorithms to Improve Resource Utilization and Request Acceptance Rate in IaaS Cloud Scheduling”, International Journal of Advanced Networking and Applications, Vol. 03, No. 05, pp: 1367-1374 ,2012.

“Amazon elastic MapReduce”, Amazon Web Services LLC, 2011.

“Amazon elastic compute cloud (EC2)”,, 2011.

Bacigalupo. D. A, Van Hemert. J, "Managing dynamic enterprise and urgent workloads on clouds using layered queuing and historical performance models", Simulation Modeling Practice and Theory, Vol. 19, pp. 1479-1495, 2011.

Daniel Guimaraes do Lago, Edmundo R. M. Madeira, Luiz Fernando Bittencourt, “Power-Aware Virtual Machine Scheduling on Clouds Using Active Cooling Control and DVFS”, In Proceedings of the 9th International Workshop on Middleware for Grids, Clouds and e-Science, ACM, New York, 2011

Fan Zhang, Junwei Cao, Hong Cai, James J. Mulcahy, Cheng Wu, “Adaptive Virtual Machine Provisioning in Elastic Multi-tier Cloud Platforms”, In proceedings of Networking, Architecture and Storage (NAS), 6th IEEE International Conference, 2011.

GoGrid: , 2011.

Linda Dunbar, “Address Resolution Scalability for VPN oriented Data Center Services”, In Proceedings of the 3rd Workshop on Data Center - Converged and Virtual Ethernet Switching, 2011.

Zhiming Shen, Sethuraman Subbiah, Xiaohui Gu and John Wilkes, “CloudScale: Elastic Resource Scaling for Multi-Tenant Cloud Systems”, In proceedings of SOCC’11 at cloud computing in IEEE society, Portugal, 2011.

Armbrust. M, Fox. A, Griffith. R, Joseph. A. D, Katz, R, Konwinski. A, Lee, Patterson. G, Rabkin. D, Stoica. A, and Zaharia. I. M. “Above the clouds: A Berkeley view of cloud computing”, Technical Report: Electrical Engineering and Computer Sciences University of California at Berkeley UCB/EECS, Communications of the Association of Computing Machinery, Vol. 53, No. 4, pp.50-58, 2010.

Jing Bi. J, Zhu. Z, Tian. R, and Wang. Q, "Dynamic Provisioning Modeling for Virtualized Multi-tier Applications in Cloud Data Center", In Proceedings of Cloud Computing (CLOUD) at IEEE 3rd International Conference, pp. 370-377, 2010.

Zhenhuan Gong, Xiaohui Gu and John Wilkes, “PRESS: PRedictive Elastic ReSource Scaling for cloud systems”, In proceedings of Network and Service Management (CNSM), International Conference IEEE Explore, 2010.

Zaharia. M, Borthakur. D, Sarma. J.S, Elmeleegy. K and Shenker. S, “Job scheduling for multi-user MapReduce clusters”, EECS Department, University of California, Berkeley,2009.

Dornemann. T, Juhnke. E and Freisleben. B, “On-demand resource provisioning for BPEL workflows using amazon's elastic compute cloud”, In Proceedings of the 9th IEEE/ACM International Symposium Cluster Computing and the Grid, IEEE Explore, pp: 140-147, 2009.

Gueyoung Jung, Kaustubh R. Joshi, Matti A. Hiltunen, Richard D. Schlichting and Calton Puy, “Generating Adaptation Policies for Multi-Tier Applications in Consolidated Server Environments”, International Conference on Autonomic Computing, IEEE explore, 2008.

Chen. Y, Iyer. S, and Liu. X, “SLA decomposition: Translating service level objectives to system level thresholds”, In Proceedings of the 4th International Conference on Autonomic Computing, 2007.

Bhuvan Urgaonkar, G. Pacifici, P. Shenoy, M. Spreitzer, and A. Tantawi. “An analytical model for multi- tier internet services and its applications”, In Proceedings on SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pp 291–302, 2005.

Shachnai. H and Tamir. T, “Multiprocessor Scheduling with Machine Allotment and Parallelism Constraints”, Algorithmica Springer-Verlag New York, Vol. 32, pp. 651–678, 2002.

Anjana Shankar, Prof.Umesh Bellur, “ Virtual Machine Placement in Computing Clouds”, Department of Computer Science and Engineering, Indian Institute of Technology Bombay, [Online] Search Date on: 15/4/2013.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.