Analysis on Cloud Service System with Variable Number of Servers

doi:10.13190/j.jbupt.2018-297

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2019, Vol. 42 ›› Issue (4): 114-120.doi: 10.13190/j.jbupt.2018-297

• Reports • Previous Articles Next Articles

Analysis on Cloud Service System with Variable Number of Servers

ZHAO Guo-xi¹, JIN Shun-fu², MA Cong-bian¹, CAO Jian-yu³, XU Li-jun⁴

1. Department of Mathematics and Information Science, Xinxiang University, Henan Xinxiang 453003, China;
2. School of Information Science and Engineering, Yanshan University, Hebei Qinhuangdao 066004, China;
3. Department of Electronic Engineering, Tsinghua University, Beijing 100084, China;
4. Network Management Center, Xinxiang University, Henan Xinxiang 453003, China

Received:2018-11-28 Online:2019-08-28 Published:2019-08-26

Abstract

Abstract: In view of the migration characteristics of virtual machines in cloud service systems, an M/M/m(t) system model with variable number of servers is proposed. A two-dimensional Markovian chain based on the queuing length process of sub-tasks and the number changing process of virtual machines is established. The steady-state distribution of the process and the steady-state performance index of the system are obtained by using matrix geometric theory. Considering the service level agreement, an approximate lower bound of the average number of virtual machines that the system should open is given, and the effects of different parameters on the queuing index and the number of virtual machines in on-state are analyzed.

Key words: Markovian chain, variable number of servers, migration of virtual machines, service level agreement

CLC Number:

O226

ZHAO Guo-xi, JIN Shun-fu, MA Cong-bian, CAO Jian-yu, XU Li-jun. Analysis on Cloud Service System with Variable Number of Servers[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 114-120.

References

[1] Mostafa N, Abdelhameed I, Hesham A. Optimization of live virtual machine migration in cloud computing:A survey and future directions[J]. Journal of Network and Computer Applications, 2018(110):1-10.
[2] Khazaei H, Misic J, Misic V. Performance analysis of cloud computing centers using M/G/m/m+r queuing systems[J]. IEEE Transactions on Parallel and Distributed Systems, 2012, 23(5):936-943.
[3] Chang X, Wang B. Modeling active virtual machines on IaaS clouds using an M/G/m/m+K queue[J]. IEEE Transactions on Services Computing, 2016, 9(3):408-420.
[4] Cao J, Kai H, Li K, et al. Optimal multiserver configuration for profit maximization in cloud computing[J]. IEEE Transactions on Parallel & Distributed Systems, 2013, 24(6):1087-1096.
[5] Chen W, Cao J, Wan Y. QoS-Aware virtual machine scheduling for video streaming services in multi-Cloud[J]. Tsinghua Science and Technology, Special Section on Cloud Computing, 2013, 18(3), 308-317.
[6] Tian Y, Lin C, Li K. Managing performance and power consumption tradeoff for multiple heterogeneous servers in cloud computing[J]. Cloud coputation, 2014(17):845-955.
[7] Yang Z, Liu W, Xu D. Study of cloud service queuing model based on imbedding Markov chain perspective[J]. Cluster Computing, 2017(6):1-8.
[8] Zuo L, Shu L, Dong S, et al. Dynamically weighted load evaluation method based on self-adaptive threshold in cloud computing[J]. Mobile Networks and Applications, 2017, 22(1):4-8.
[9] Li Z. An adaptive overload threshold selection process using Markov decision processes of virtual machine in cloud data center[J/OL]. Cluster Computing, 2018. https://doi.org/10.1007/s10586-018-2408-4.
[10] Enver E. Performability analysis of cloud computing centers with large numbers of servers[J]. Journal of Supercomputing, 2017(73):1-27.
[11] Yin C, Jin S. An energy-saving strategy based on multi-server vacation queuing theory in cloud data center[J/OL]. The Journal of Supercomputing, 2018. https://doi.org/10.1007/s11227-018-2513-4.
[12] LoridoBotran T, MiguelAlonso J, Lozano J. A review of auto-scaling techniques for elastic applications in cloud environments[J]. Journal of Grid Computing, DOI 10.1007/s10723-014-9314-7.
[13] 马飞, 刘峰, 李竹伊. 云计算环境下虚拟机快速实时迁移方法[J]. 北京邮电大学学报, 2012, 35(01):103-106. Ma F, Liu F, Li Z Y. Fast live migration method of virtual machine in cloud computing environment[J]. Journal of Beijing University of Posts and Telecommunications, 2012, 35(01):103-106.
[14] 吴小东, 韩建军. 云数据中心基于阈值的虚拟机迁移节能调度算法[J]. 华中科技大学学报(自然科学版), 2018, 46(09):30-34. Wu X D, Han J J. Threshold-based energy efficient VM scheduling in cloud datacenters[J]. Journal of Huazhong University of Science and Technology(Natural Science Edition), 2018, 46(09):30-34.
[15] 姜栋瀚, 林海涛. 云计算环境下的资源分配关键技术研究综述[J]. 中国电子科学研究院学报, 2018, 13(03):308-314. Jiang D H, Lin H T. A summary of key techniques research on resource allocation in cloud computing environment[J]. Journal of China Academy of Elecronics and Information Technology, 2018, 13(3):308-314.
[16] Salah K, Elbadawi K, Boutaba R. An analytical model for estimating cloud resources of elastic services[J]. Journal of Netw System Management, 2016, 24(2):285-308.
[17] Green L V, Soares J, Giglio J F, Green R A. Using queueing theory to increase the effectiveness of emergency department provider staffing[J]. Academic Emergency Medicine, 2006, 13(1):61-68.
[18] Izady N, Worthington D J. Setting staffing requirements for time-dependent queueing networks:the case of accident and emergency department[J]s. European Journal of Operational Research, 2012(219):531-540.
[19] Neuts F. Structured stochastic matrices of M/G/1 type and their applications[M]. New York:Marcel Dekker, 1989:205-206.
[20] 唐应辉, 唐小我. 排队论:基础与分析技术[M]. 北京:科学出版社, 2006:50-53.

Analysis on Cloud Service System with Variable Number of Servers

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Recommended Articles

Metrics

Comments

[1]	LIU Zhi-piao, SUN Qi-bo, WANG Shang-guang, ZOU Hua, YANG Fang-chun. Cost-Aware Cloud Service Request Scheduling [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 86-90.
[2]	WANG Meng-jie. Research and Implement on Service Accounting of Next Generation Internet [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(3): 119-122.
[3]	CHEN Gang SONG Jun-de ZHOU Wen-an. Research on the SLA-based Service Modeling and Parameter Mapping [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(4): 28-32.
[4]	ZHANG Yi-kui, QIU Xue-song, MENG Luo-ming. A SLA Parameter Definition Method and Application [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(s1): 86-89.
[5]	ZHANG Yi-kui, MENG Luo-ming, QIU Xue-song. A SLA-Based Service Implementation Mechanism for IP DiffServ Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(6): 103-106.
[6]	WU Ying-hua, WANG Wen-dong, QUE Xi-rong. An SLA-Based Charging Scheme of IP QoS Management System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(1): 77-81.
[7]	ZHANG Jinyu1,MENG Luoming2,QIU Xuesong2. A Real Time Accounting Management with Constant Price for IPDiffServ Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(3): 68-71.
[8]	CHEN Jing ,　LI Zeng-zhi,　ZHU Hai-ping,　YAN G Huai-zhou. Research and Implementation of SLA-Driven Distributed Service Management [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(6): 11-15.
[9]	GUO Li, QIU Xue-song, MENG Luo-ming. SLA Management of IP VPN Service Supporting Multi-QoS Classes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(6): 85-89.
[10]	ZHANG Ruo-ying,QIU Xue-song,MENG Luo-ming. SLA Representation Method and Application [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(S2): 12-17.
[11]	WANG Ji-yan,　 QIU Xue-song,　 MENG Luo-ming. IP Service QoS Management Framework Supporting SLA Management [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2003, 26(2): 67-71.