一种基于多M/M/m/m+M排队系统的分散型云计算建模方法  

A Performance Modeling of Decentralized Cloud Computing Based on Multiple M/M/m/m+M Queuing Systems

作　　者：汪扬[1,2,3,4] 曾鹏[1,3] 李栋[1,3,4] 张华良[1,3] 于海斌[1,3] 

机构地区：[1]中国科学院沈阳自动化研究所,辽宁沈阳110016 [2]辽宁石油化工大学,辽宁抚顺113001 [3]中国科学院网络化控制系统重点实验室,辽宁沈阳110016 [4]中国科学院大学,北京100049

出　　处：《电子学报》2014年第10期2055-2059,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61233007);国家863高技术研究发展计划(No.2011AA040101;No.2011AA040103;No.2013ZX03005004);中国科学院战略性先导专项"面向感知中国的新一代信息技术研究"战略性先导科技专项子课题(No.XDA06020500;No.XDA06021100)

摘　　要：基于Erlang-A同Erlang-C相结合的排队系统模型,由多云域组成的分散型云计算被抽象为多排队系统.基于丢弃率参数实现了对延迟敏感服务请求的准入控制,等待的服务请求以一定的丢弃概率被溢出.将丢弃概率引入Riordan公式,在Hayward近似中提出基于空间随机过程的汇聚溢出流渐进峰度因子,利用等效随机理论研究了溢出流丢失问题.通过仿真实验验证了基于丢弃率准入控制下多排队系统的性能提升.Based on Erlang-A and Erlang-C,a decentralized cloud computing system composed of multiple cloud domains is simplified to multiple queuing systems.The admission control of delay-sensitive service requests can be implemented based on abandonment rate,since w aiting service requests are overflow ed at a certain abandonment probability.The abandonment probability is introduced into Riordan Formula,w hile the asymptotic peakedness factor of aggregate overflow based on spatial stochastic process is introduced into Hayw ard＇s approximation.The overflow loss performance is studied using equivalent random theory.The performance improvement of the multiple queuing systems is testified by the numerical simulation under admission control based on abandonment rate.

关 键 词：云计算 多云域 丢失性能 溢出负载 丢弃率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]