Open Access Open Access  Restricted Access Subscription or Fee Access

Metric Based Scheduling Algorithm (MeBaSA) for Scaled Multi-tier Clouds

Ramesh D. Kodi, M. Balavaishnavi


Scheduling in cloud environment is typical than non cloud environment. The algorithms proposed earlier for non cloud environments cannot manage the need of current cloud environment. Because of massive increase of cloud users, it is must to improve the cloud infrastructure. Improving infrastructure physically is cost effective. To minimize the cost, the virtualization technology is used in cloud. Scheduling is the problem while virtualizing the resources. Numbers of algorithms were proposed in the literature. Here in this paper, an improvised Queuing model to decrease the response time for every request in multi tier environment is proposed. Two metrics namely (1) Depth of Tiers and (2) Memory requirement are considered here in this paper to achieve the goal.


Scheduling, Virtualized Machines, Resource Utilization

Full Text:



Heiko Ludwig, Alexander Keller, Asit Dan, Richard P. King, Richard Franck, ―Web Service Level Agreement (WSLA) Language Specification‖, [online] Available: http://,2012.

Hao-peng chen, Shao-chong LI, ―A Queueing-based Model for Performance Management on Cloud‖, In proceedings of 6th International Conference Advanced Information Management and Service (IMS), 2011.

Zhu. Q and Agrawal. G, ―Resource provisioning with budget constraints for adaptive applications in cloud environments‖, In Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing, 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.

Jung. G, Hiltunen. M. A, Joshi. K. R, Schlichting. R. D, and Pu. C, ―Mistral: Dynamically managing power, performance, and adaptation cost in cloud infrastructures,‖ In Proceedings of the 30th International Conference on Distributed Computing Systems (ICDCS’10), 2010.

Lee. Y. C, Wang. C, Zomaya. A. Y, and Zhou. B. B, ―Profit-driven service request scheduling in clouds‖, In Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid’10), 2010.

Rodero-Merino. L, Vaquero. M, Gil. V, Gal´an. F, Font´an. J, Montero. R. S, and Llorente. I. M, ―From infrastructure delivery to service management in clouds,‖ Future Generation Computer Systems, Vol. 26, No. 8, pp. 1226–1240, 2010.

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.

Ardagna, Damilo, Tanelli, Mara, Lovera, Marco, Zhang, Li, ―Black-box Performance Models for Virtualized Web Service Applications‖, In Proceedings of the WOSP/SIPEW International Conference on Performance Engineering, Association of Computing Machinery, Vol. 3, No. 2, 2010.

Buyya. R, Yeo. C.S, and Venugopal. S, ―Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility‖, Future generation computer systems, Elsevier science, Amsterdam, ,Vol. 25, No: 6, pp. 599-616, 2009.

Song. Y, Li. Y, and Wang. H, ―A service-oriented priority based resource scheduling scheme for virtualized utility computing‖, In Proceedings of the 9th IEEE International Symposium on Cluster Computing and the Grid, pp. 148-155, 2009.

Ganapathi. A, Kuno. H, Daval. U,Wiener. J, Fox. A, Jordan. M, and Patterson. D, ―Predicting Multiple Performance Metrics for Queries: Better Decisions Enabled by Machine Learning‖, In Proceedings of International Conference on Data Engineering, 2009.

Bo Li, Jianxin Li, Jinpeng Huai, Tianyu Wo, Qin Li, Liang Zhong, ―EnaCloud: An Energy-saving Application Live Placement Approach for Cloud Computing Environments‖, In Proceedings 2009 IEEE International Conference on Cloud Computing, 2009

Quiroz. A, Kim. H, Parashar. M, Gnanasambandam. N, and Sharma. N, ―Towards autonomic workload provisioning for enterprise grids and clouds,‖ In Proceedings of the 10th IEEE/ACM International Conference on Grid Computing (GRID’09), 2009.

Chieu. T. C, Mohindra. A, Karve. A. A, and Segal. A, ―Dynamic scaling of web applications in a virtualized cloud computing environment,‖ In Proceedings of the 6th International Conference on e-Business Engineering (ICEBE’09), 2009.

Wang. X.Y, Du. Z.H, and Chen. Y.N, ―Virtualization based autonomic resource management for multi-tier Web applications in shared data

center‖, In proceedings of the Journal of Systems and Software, Vol. 81, No. 9, pp. 1591-1608, 2008.

Gupta. D, Lee. S, and Vrable. M, ―Difference engine: harnessing memory redundancy in virtual machines‖, In proceedings of 8th USENIX Symposium on Operating Systems Design and Implementation, pp. 309-322, 2008.

Jung. G, Joshi. K.R, and Hiltunen. M.A, ―Generating adaptation policies for multi-tier applications in consolidated server environments‖, In Proceedings of the 5th International Conference on Autonomic Computing, pp. 23-32, 2008.

Bhuvan Urgaonkar, P. Shenoy, and A. Chandra, ―Agile dynamic provisioning of multi-tier Internet application‖, ACM Transactions on Autonomous and Adaptive Systems, Vol. 3, No. 1, pp. 1-39, 2008.

Zhang. J, Yousif. M, and Carpenter. R, ―Application resource demand phase analysis and prediction in support of dynamic resource provisioning‖, In Proceedings of the 4th International Conference on Autonomic Computing, 2007.

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.

Cunha. I, Almeida. J, and Almeida. V, ―Self-adaptive capacity management for multi-tier virtualized environments‖, In Proceedings of the 10th International Symposium on Integrated Network Management, pp.129-138, 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.

Ardagna. D, Trubian. M, and Zhang. L, ―SLA based profit optimization in multi-tier systems‖, In Proceedings of the 4th IEEE International Symposium on Network Computing and Applications, Vol. 60, No. 3, pp. 263-266, 2005.

Bhuvan Urgaonkar, G. Pacifici, and P. Shenoy, ―An analytical model for multi-tier Internet services and its applications‖, In Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pp. 291-302, 2005.

Kamra. A, Misra. V, and Nahum. E, ―Yaksha: A self-tuning controller for managing the performance of 3-tiered web sites‖, In Proceedings of International Workshop on Quality of Service, pp. 47-58, 2004.

Ted Neward, ―Effective Enterprise Java‖, Addison Wesley Professional, Boston, 2004.

Barham. P, Dragovic. B, and Fraser. K, ―Xen and the art of virtualization‖, In Proceedings of the 19th ACM Symposium on Operating Systems Principles, pp. 164-177, 2003.

Zhang. A, Santos. P, and Beyer. D, ―Optimal server resource allocation using an open queueing network model of response time‖, HP Labs Technical Report, 2002.

Reed. D, Pratt. I, and Menage. P, ―Xenoservers: Accountable execution of untrusted programs‖, The Seventh Workshop on Hot Topics in Operating Systems, Rio Rico, Arizona, 1999.


  • There are currently no refbacks.

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