服务台数量可变的云服务系统分析

doi:10.13190/j.jbupt.2018-297

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (4): 114-120.doi: 10.13190/j.jbupt.2018-297

服务台数量可变的云服务系统分析

赵国喜¹, 金顺福², 马聪变¹, 曹建宇³, 许利军⁴

1. 新乡学院数学与信息科学学院, 河南新乡 453003;
2. 燕山大学信息科学与工程学院, 河北秦皇岛 066004;
3. 清华大学电子工程系, 北京 100084;
4. 新乡学院网络管理中心, 河南新乡 453003

收稿日期:2018-11-28 出版日期:2019-08-28 发布日期:2019-08-26
作者简介:赵国喜(1976-),男,教授,Email:zhgx@xxu.edu.cn.
基金资助:
河南省高等学校重点科研项目（19A110032）；国家自然科学基金项目（11801489，61872311）

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

摘要： 针对云服务系统中虚拟机可以迁移的特点，提出了服务台数量可变的M/M/m（t）系统模型.构造基于子任务队长过程和虚拟机数量变化过程的两维马尔可夫链，利用矩阵几何理论得到了该过程的稳态分布以及该系统的稳态性能指标.在考虑服务水平协议的前提下，给出了系统需要开启虚拟机平均数的近似下界，并分析了不同参数对排队指标和处于on状态虚拟机数量的影响.

关键词: 马尔可夫链, 服务台数可变, 虚拟机迁移, 服务水平协议

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

中图分类号:

O226

赵国喜, 金顺福, 马聪变, 曹建宇, 许利军. 服务台数量可变的云服务系统分析[J]. 北京邮电大学学报, 2019, 42(4): 114-120.

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.

参考文献

[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

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价

[1]	陈发堂, 韩才君, 张航, 李欣超. 一种时空混合的位置管理方案[J]. 北京邮电大学学报, 2023, 46(3): 67-72.
[2]	宋成, 金彤, 贺军义. 多值预测位置隐私保护机制[J]. 北京邮电大学学报, 2021, 44(6): 103-108.
[3]	郭佳, 马朝斌, 苗萌萌, 张绍博. 基于马尔可夫链的人工蜂群算法[J]. 北京邮电大学学报, 2020, 43(1): 54-60.
[4]	朱德庆, 田贤忠, 栾慎吉. 多个移动节点同时切换场景下代理移动IPv6建模与性能分析[J]. 北京邮电大学学报, 2019, 42(4): 43-49.
[5]	靳晓艳, 周希元, 张琬琳. 多径衰落信道中基于自适应MCMC的调制识别[J]. 北京邮电大学学报, 2014, 37(1): 31-34.
[6]	王斌, 王文鼐. 高性能电信级以太环网保护[J]. 北京邮电大学学报, 2013, 36(5): 71-75.
[7]	徐超, 盛敏, 张琰. 多业务混合模型下的蜂窝系统性能分析[J]. 北京邮电大学学报, 2013, 36(3): 102-107.
[8]	张国斌, 李明, 柯峰. 认知无线电系统转移接入概率的动态子载波分配[J]. 北京邮电大学学报, 2012, 35(6): 78-82.
[9]	殷波,王颖，孟洛明，邱雪松. 综合迁移成本和通信成本的云计算节能策略 [J]. 北京邮电大学学报, 2012, 35(1): 68-71.
[10]	高圣国,王汉兴. IEEE 80216带宽请求的性能分析[J]. 北京邮电大学学报, 2011, 34(1): 40-44.
[11]	马东超陈雪王宁张楠. 优化P2P业务传输的新型EPON接入网[J]. 北京邮电大学学报, 2010, 33(2): 88-93.
[12]	杨天剑吕廷杰. 基于广义随机petri网的供应链订货提前期建模与分析[J]. 北京邮电大学学报, 2007, 30(3): 40-44.