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

第 １０期 电 子 学 报 Ｖｏｌ．４２ Ｎｏ．１０ 年 月 ２０１４ １０ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｏｃｔ． ２０１４ 一种基于多 Ｍ／Ｍ／ｍ／ｍ＋Ｍ排队系统的分散型云计算建模方法 ，，， ， ，， ， ， １２３４ １３ １３４ １３ １３ 汪 扬 ，曾 鹏 ，李 栋 ，张华良 ，于海斌 （ 中国科学院沈阳自动化研究所，辽宁沈阳 ； 辽宁石油化工大学，辽宁抚顺 ； １． １１００１６２． １１３００１ 中国科学院网络化控制系统重点实验室，辽宁沈阳 ； 中国科学院大学，北京 ） ３． １１００１６４． １０００４９ 摘 要： 基于 同 相结合的排队系统模型，由多云域组成的分散型云计算被抽象为多排队系 ＥｒｌａｎｇＡ ＥｒｌａｎｇＣ 统 基于丢弃率参数实现了对延迟敏感服务请求的准入控制，等待的服务请求以一定的丢弃概率被溢出 将丢弃概率 ． ． 引入Ｒｉｏｒｄａｎ公式，在Ｈａｙｗａｒｄ近似中提出基于空间随机过程的汇聚溢出流渐进峰度因子，利用等效随机理论研究了溢 出流丢失问题 通过仿真实验验证了基于丢弃率准入控制下多排队系统的性能提升 ． ． 关键词： 云计算；多云域；丢失性能；溢出负载；丢弃率 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３９３ Ａ ０３７２２１１２２０１４１０２０５５０５ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１４．１０．０２９ ＡＰｅｒｆｏｒｍａｎｃｅＭｏｄｅｌｉｎｇｏｆＤｅｃｅｎｔｒａｌｉｚｅｄＣｌｏｕｄＣｏｍｐｕｔｉｎｇＢａｓｅｄｏｎ ＭｕｌｔｉｐｌｅＭ／Ｍ／ｍ／ｍ＋ＭＱｕｅｕｉｎｇＳｙｓｔｅｍｓ ，，， ， ，， ， ， １２３４ １３ １３４ １３ １３ ， ， ， ， ＷＡＮＧＹａｎｇ ＺＥＮＧＰｅｎｇ ＬＩＤｏｎｇ ＺＨＡＮＧＨｕａｌｉａｎｇ ＹＵＨａｉｂｉｎ （ ， ， ， ， ； ， ， ， ； １．ＳｈｅｎｙａｎｇＩｎｓｔｉｔｕｔｅｏｆＡｕｔｏｍａｔｉｏｎＣＡＳＳｈｅｎｙａｎｇＬｉａｏｎｉｎｇ１１００１６Ｃｈｉｎａ２．ＬｉａｏｎｉｎｇＳｈｉｈｕａＵｎｉｖｅｒｓｉｔｙＦｕｓｈｕｎＬｉａｏｎｉｎｇ１１３００１Ｃｈｉｎａ