Service performance analysis of cloud computing center based on M/M/n/n+r queuing model

doi:10.11772/j.issn.1001-9081.2014.07.1843

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (7): 1843-1847.DOI: 10.11772/j.issn.1001-9081.2014.07.1843

Previous Articles Next Articles

Service performance analysis of cloud computing center based on M/M/n/n+r queuing model

HE Huaiwen¹,²,FU Yu¹,YANG Yihong³,XIAO Tao¹

1. School of Computer, Zhongshan Institute, University of Electronic Science and Technology of China, Zhongshan Guangdong 528402, China;
2. School of Information Science and Technology, Sun Yat-sen University, Guangzhou Guangdong 510275, China;
3. Beijing Institute of Technology, ZHUHAI, Zhuhai Guangdong 519088, China

Received:2014-01-15 Revised:2014-03-09 Online:2014-08-01 Published:2014-07-01
Contact: HE Huaiwen

基于M/M/n/n+r排队模型的云计算中心服务性能分析

何怀文¹,²,傅瑜¹,杨毅红³,肖涛¹

1. 电子科技大学中山学院计算机学院, 广东中山 528402
2. 中山大学信息科学与技术学院, 广州 510275;
3. 北京理工大学珠海学院，广东珠海 519088

通讯作者: 何怀文
作者简介:何怀文(1980-)，男，广西北海人，讲师，博士研究生，主要研究方向：云计算、资源分配调度、绿色计算；傅瑜(1962-)，男，陕西西安人，教授，博士，主要研究方向：云计算、网络安全；杨毅红(1982-)，女，广西河池人，讲师，博士，主要研究方向：气象模型、数值计算；肖涛(1973-)，男，湖南衡阳人，实验师，硕士，主要研究方向：网络安全、集群技术。
基金资助:
河北省自然科学基金资助项目;广东省自然科学基金资助项目;中山市科技计划项目

Abstract

Abstract:

Since it is necessary to evaluate and analyze the service performance of cloud computing center to guarantee Quality of Service (QoS) and avoid violation of Service Layer Agreement (SLA), a approximated analysis model based on M/M/n/n+r queue theory was proposed for cloud computing center. By solving this model the probability distribution function of response time and other QoS indicators were acquired, meanwhile the relationship among the number of servers, size of queue buffers, response time, blocking probability and instance service probability were revealed and verified by simulation.The experimental results indicate that improving server service rate is better than increasing the number of servers for improving service performance.

摘要：

针对需要精确地评估分析云数据中心服务性能以保证服务质量(QoS)和避免违反服务水平协议(SLA)的问题，提出了一个基于M/M/n/n+r排队系统云计算中心近似分析模型。通过求解该模型获得用户请求响应时间的分布函数以及其他重要的QoS性能指标，同时通过仿真实验验证和获得服务器数量、队列缓冲区大小与响应时间、请求阻塞概率以及请求立即服务概率之间的关系。实验结果表明，提高服务器服务速率比增加服务器数量更利于提高服务性能。

CLC Number:

TP393.02

HE Huaiwen FU Yu YANG Yihong XIAO Tao. Service performance analysis of cloud computing center based on M/M/n/n+r queuing model[J]. Journal of Computer Applications, 2014, 34(7): 1843-1847.

何怀文傅瑜杨毅红肖涛. 基于M/M/n/n+r排队模型的云计算中心服务性能分析[J]. 计算机应用, 2014, 34(7): 1843-1847.

References

［1］ARMBRUST M, FOX A, GRIFFITH R, et al. A view of cloud computing［J］. Communications of the ACM, 2010, 53(4): 50-58.
［2］ZHANG Q, CHENG L, BOUTABA R. Cloud computing: state-of-the-art and research challenges［J］. Journal of Internet Services and Applications, 2010, 1(1): 7-18.
［3］MAUCH V, KUNZE M, HILLENBRAND M. High performance cloud computing［J］. Future Generation Computer Systems, 2013, 29(6): 1408-1416.
［4］BUYYA R, YEO C S, VENUGOPAL S. Market-oriented cloud computing: Vision, hype, and reality for delivering it services as computing utilities［C］// Proceedings of the 10th IEEE International Conference on High Performance Computing and Communications. Piscataway: IEEE, 2008: 5-13.
［5］PATEL P, RANABAHU A H, SHETH A P. Service level agreement in cloud computing［C/OL］. ［2013-10-20］.http://knoesis.wright.edu/library/download/OOPSLA_cloud_wsla_v3.pdf.
［6］XIONG K, PERROS H. Service performance and analysis in cloud computing［C］// Proceedings of the 2009 World Conference on Services-I. Piscataway: IEEE, 2009: 693-700.
［7］LI K, YANG L T, LIN X. Advanced topics in cloud computing［J］. Journal of Network and Computer Applications, 2011, 34(4): 1033-1034.
［8］FOSTER I, ZHAO Y, RAICU I, et al. Cloud computing and grid computing 360-degree compared［C］// Proceedings of the 2008 Grid Computing Environments Workshop. Piscataway: IEEE, 2008: 1-10.
［9］PANDEY S, NEPAL S. Cloud computing and scientific applications: Big data, scalable analytics, and beyond［J］. Future Generation Computer Systems, 2013, 29(7): 1774-1776.
［10］CABALLER M, de ALFONSO C, ALVARRUIZ F, et al. EC3: Elastic cloud computing cluster［J］. Journal of Computer and System Sciences, 2013, 79(8): 1341-1351.
［11］ALLMAN M, EDDY W M, OSTERMANN S. Estimating loss rates with TCP［J］. ACM SIGMETRICS Performance Evaluation Review, 2003, 31(3): 12-24.
［12］AIKAT J, KAUR J, SMITH F D, et al. Variability in TCP round-trip times［C］// Proceedings of the 3rd ACM SIGCOMM Conference on Internet Measurement. New York: ACM, 2003: 279-284.
［13］XIONG K, PERROS H. SLA-based resource allocation in cluster computing systems［C］// IEEE International Symposium on Parallel and Distributed Processing. Piscataway: IEEE, 2008: 1-12.
［14］KHAZAEI H, MISIC J, MISIC V B. 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.
［15］LU C. Queuing theory［M］. Beijing: Beijing University of Posts and Telecommunications Press, 1994. (陆传赉. 排队论［M］.北京:北京邮电学院出版社, 1994.)
［16］HUA X. Queuing theory and stochastic service system［M］. Shanghai: Shanghai Translation Publishing Company, 1987. (华兴. 排队论与随机服务系统［M］.上海:上海翻译出版公司, 1987.)
［17］TANG Y, TANG X. Queuing theory: basic and analysis［M］. Beijing: Science Press, 2006. (唐应辉, 唐小我. 排队论: 基础与分析技术［M］.北京:科学出版社, 2006.)
［18］ALTIOK T, MELAMED B. Simulation modeling and analysis with Arena［M］. Waltham: Academic Press, 2010.

[1]	Kai FENG, Jiande LI, Zhangjian JI. Approximate evaluation method of k-ary （n-1）-cube subnetwork reliability [J]. Journal of Computer Applications, 2023, 43(12): 3875-3881.
[2]	Chenyang GE, Qinrang LIU, Xue PEI, Shuai WEI, Zhengbin ZHU. Efficient collaborative defense scheme against distributed denial of service attacks in software defined network [J]. Journal of Computer Applications, 2023, 43(8): 2477-2485.
[3]	Xiaolin LI, Yusang JIANG. Task offloading algorithm for UAV-assisted mobile edge computing [J]. Journal of Computer Applications, 2023, 43(6): 1893-1899.
[4]	Kai FENG, Tong LIU. Reliability of k-ary （n-m）-cube subnetworks under probabilistic fault condition [J]. Journal of Computer Applications, 2023, 43(4): 1198-1205.
[5]	Jiagui XIE, Zhiping LI, Jian JIN, Bo ZHANG, Jian GUO, Fanjie NIE. New permissioned public blockchain based on main-sub chain architecture [J]. Journal of Computer Applications, 2022, 42(12): 3822-3830.
[6]	Shuxin YANG, Jingfeng XU. Positive influence maximization based on reverse influence sampling [J]. Journal of Computer Applications, 2022, 42(8): 2609-2616.
[7]	. Reliability of k-ary (n-m)-cube subnetworks under the probabilistic fault condition [J]. Journal of Computer Applications, 0, (): 0-0.
[8]	Zheng DI, Yifan CAO, Chao QIU, Tao LUO, Xiaofei WANG. New computing power network architecture and application case analysis [J]. Journal of Computer Applications, 2022, 42(6): 1656-1661.
[9]	. Computing power network framework based on end-edge-supercloud collaboration [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	SHENG Jun, LI Bin, CHEN Ling. Recommendation algorithm based on modularity and label propagation [J]. Journal of Computer Applications, 2020, 40(9): 2606-2612.
[11]	LUO Xiangyu, LI Jianan, LUO Xiaoxia, WANG Jia. Improved community evolution relationship analysis method for dynamic graphs [J]. Journal of Computer Applications, 2020, 40(8): 2313-2318.
[12]	GUO Shujie, LI Zhihua, LIN Kaiqing. Fuzzy membership degree based virtual machine placement algorithmin cloud environment [J]. Journal of Computer Applications, 2020, 40(5): 1374-1381.
[13]	LU Guangyue, ZHOU Liang, LYU Shaoqing, SHI Cong, SU Keke. Outlier node detection algorithm in wireless sensor networks based ongraph signal processing [J]. Journal of Computer Applications, 2020, 40(3): 783-787.
[14]	ZHAO Jihong, WU Doudou, QU Hua, YIN Zhenyu. Survivable virtual network embedding guarantee mechanism based on software defined network [J]. Journal of Computer Applications, 2020, 40(3): 770-776.
[15]	LIN Kaiqing, LI Zhihua, GUO Shujie, LI Shuangli. Multi-objective optimization algorithm for virtual machine placement under cloud environment [J]. Journal of Computer Applications, 2019, 39(12): 3597-3603.

Service performance analysis of cloud computing center based on M/M/n/n+r queuing model

基于M/M/n/n+r排队模型的云计算中心服务性能分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics