| 一种基于多M/M/m/m+M排队系统的分散型云计算建模方法 |
| |
| 引用本文： | 汪扬,曾鹏,李栋,张华良,于海斌. 一种基于多M/M/m/m+M排队系统的分散型云计算建模方法[J]. 电子学报, 2014, 42(10): 2055-2059. DOI: 10.3969/j.issn.0372-2112.2014.10.029 |
| |
| 作者姓名： | 汪扬 曾鹏 李栋 张华良 于海斌 |
| |
| 作者单位： | 1. 中国科学院沈阳自动化研究所, 辽宁沈阳 110016;2. 辽宁石油化工大学, 辽宁抚顺 113001;3. 中国科学院网络化控制系统重点实验室, 辽宁沈阳 110016;4. 中国科学院大学, 北京 10004 |
| |
| 基金项目： | 国家自然科学基金(No ．61233007)；国家863高技术研究发展计划(No ．2011AA040101，No ．2011AA040103，No ．2013ZX03005004)；中国科学院战略性先导专项“面向感知中国的新一代信息技术研究”战略性先导科技专项子课题 |
| |
| 摘 要： | 基于Erlang-A同Erlang-C相结合的排队系统模型,由多云域组成的分散型云计算被抽象为多排队系统.基于丢弃率参数实现了对延迟敏感服务请求的准入控制,等待的服务请求以一定的丢弃概率被溢出.将丢弃概率引入Riordan公式,在Hayward近似中提出基于空间随机过程的汇聚溢出流渐进峰度因子,利用等效随机理论研究了溢出流丢失问题.通过仿真实验验证了基于丢弃率准入控制下多排队系统的性能提升.
|
| 关 键 词： | 云计算 多云域 丢失性能 溢出负载 丢弃率 |
| 收稿时间： | 2013-07-29 |
A Performance Modeling of Decentralized Cloud Computing Based on Multiple M/M/m/m+ M Queuing Systems |
| |
| WANG Yang,ZENG Peng,LI Dong,ZHANG Hua-liang,YU Hai-bin. A Performance Modeling of Decentralized Cloud Computing Based on Multiple M/M/m/m+ M Queuing Systems[J]. Acta Electronica Sinica, 2014, 42(10): 2055-2059. DOI: 10.3969/j.issn.0372-2112.2014.10.029 |
| |
| Authors: | WANG Yang ZENG Peng LI Dong ZHANG Hua-liang YU Hai-bin |
| |
| Affiliation: | 1. Shenyang Institute of Automation, CAS, Shenyang, Liaoning 110016, China;2. Liaoning Shihua University, Fushun, Liaoning 113001, China;3. Key Laboratory of Networked Control Systems, CAS, Shenyang, Liaoning 110016, China;4. University of Chinese Academy of Sciences, Beijing 100049, China |
| |
| Abstract: | 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 waiting service requests are overflowed at a certain abandonment probability.The abandonment probability is introduced into Riordan Formula, while the asymptotic peakedness factor of aggregate overflow based on spatial stochastic process is introduced into Hayward'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. |
| |
| Keywords: | cloud computing multiple cloud domains loss performance overflow load abandonment rate |
|
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
|
