基于MMnnr排队模型云计算中心服务性能分析.docVIP

基于MMnnr排队模型云计算中心服务性能分析 　　 　　1 云计算中心服务性能?? 　　云计算中心的服务性能QoS指标通常使用SLA协议来描述，响应时间是最重要的性能指标之一????［13］??。响应时间指云计算中心处理用户请求所花费的时间，通常包括等待时间和任务执行时间两部分。但是由于要对每次请求响应时间进行精确的衡量比较困难，通常使用响应时间的百分比来度量。假设函数??f(t)是关于响应时间随机变量t的概率密度函数，??Δ??T表示用户使用服务的时间段，γ为规定的响应时间百分比，?г?SLA关于响应时间的性能指标????［6］??描述如下：?? 　　?А要??┆?Δ??T??????0??f(t)??d??t≥γ??(1)?? 　　 　　 　　 　　 　　 　　 　　式(1)表示在响应时间小于?И?Δ??T时间段的概率不能小于γ。如果??Δ??T??=0.05?@s，?Е?=99.5%，?П硎鞠煊κ奔湓讵?0.05?@s??内百分比要求大于或者等于99.5%。?? 　　例如在??M/M/1??排队模型中，响应时间的概率密度函数????［15］??为：??f????w????s????(t)=μ(1－ρ)??e??????－μ(1－ρ)t??，其中μ?П硎痉?务速率，?И│?=??λ/μ?П硎就ㄐ徘慷龋??Е霜П硎厩肭蟮酱锼俾剩?则有：?? 　　?А要??┆?Δ??T??????0??μ(1－ρ)??e??????－μ(1－ρ)t????d??t=1－??e??????－μ(1－ρ)??Δ??T??≥γ??(2)?? 　　或者?? 　　?Е獭荩???ln??(1－γ)??Δ??T+λ??(3)?? 　　由式(3)可以知道，当请求到达速率?Е霜Р槐洌?时间段?И?Δ??T?Р槐洌?要提高响应时间的百分比，则必须要提高服务速率，意味着云计算中要配置更多的计算资源????［6］??。例如当?И?Δ??T??=??0.05?@s，???Е?=99.5%，λ??=150时，服务速率和响应时间百分比的关系如图1所示。?? 　　 　　图片 　　 　　 　　图1 ??M/M/1??模型服务速率和响应时间百分比的关系 　　 　　 　　?? 　　通过计算知道当?Е?=270时，γ=??99.75%，???Э梢月?足用户的QoS。在图1中可以看到当服务速率?Е?270时，??曲线增长非常平缓，意味配置过多资源对于服务性能的提高意义不大。?? 　　 　　 　　 　　 　　 　　2 云计算中心排队模型?? 　　2.1 模型描述?? 　　??M/M/n/n+r??排队模型属于混合制排队模型，模型如图2所示，具有以下性质：1)顾客按照参数?Е霜У牟此闪鞯酱铩? 2)每个顾客所需的服务时间独立，服从?Е酞У母褐甘?分布；3)系统有??n?Ц龇?务台，服务的顺序按照先来先服务(First Come First Served,FCFS)规则；4)系统容量为??n+r，队列缓冲区大小为r;??5)如果顾客到来，队列已经被占满，则顾客离开，否则进入队列排队等候。?? 　　 　　 　　图片 　　 　　 　　图2 ??M/M/n/n+r??排队模型 　　 　　 　　?? 　　模型使用到的相关描述符合如表1所示。?? 　　 　　表格(有表名) 　　 　　表1 模型相关的符号描述 　　?? 　　 　　 　　符号意义符号意义 　　?Е霜?请求到达的速率??W??q(t)?У却?时间 　　?Е酞Х?务台服务速率??W(t)??响应时间 　　??n?Х?务台数量?И???q????平均排队队长 　　??r?Ф恿谢撼迩?长度?И?系统平均总顾客数 　　?Е血?通信强度??P??s?Я⒓捶?务概率 　　?Е歇?k队列长度为k的概率P??b?ё枞?概率 　　??N(t)时刻t的队长?? 　　?? 　　 　　 　　 　　表格(有表名) 　　 　　表1 模型相关的符号描述 　　?? 　　 　　 　　符号含义 　　?Е霜?请求到达的速率 　　?Е酞Х?务台服务速率 　　??n?Х?务台数量 　　??r?Ф恿谢撼迩?长度 　　?Е血?通信强度 　　?Е歇?k队列长度为k的概率?? 　　??N(t)时刻t的队长?? 　　??W??q(t)?У却?时间 　　??W(t)??响应时间 　　?И???q????平均排队队长 　　?И?系统平均总顾客数 　　??P??s?Я⒓捶?务概率 　　??P??b?ё枞?概率 　　?? 　　 　　 　　 　　2.2 模型分析?? 　　系统的通信量强度定义为?Е血?(λ/nμ)，目前已经证