Web QoS中的预测控制与比例延迟保证.pdfVIP

第 37卷 第 1期 计 算 机 科 学 Vol_37No．1 2010年 1月 Computer Science Jan2010 WebQoS中的预测控制与 比例延迟保证 高 昂 慕德俊 胡延苏 潘文平 (西北工业大学 自动化学院 西安 710072) (南京航空航天大学 自动化学院 南京 210016)。 摘 要 控制理论已被应用于web服务器中，以改进其 QoS性能。但 当web负载剧烈变化时，已有的基于反馈的比 例延迟控制的实时性往往不佳。分析 了HTTP1．1请求页面中嵌入 URL的个数和嵌入文件大小的重尾特征 ，根据 Web服务器的排队特性以及 H1vrP1．1持续连接的特点，通过不同优先级等待队列的长度来预测排队延迟，从而调整 相应的服务线程配额，实现相对比例延迟保证。实验证明，这种方法取得了良好的效果，显著提高了系统的动态性能。 关键词 WebQoS，预测控制，比例延迟保证 ，重尾分布 中图法分类号 TP393 文献标识码 A PredictiveControlandProportionalDelayGuaranteeinWebQoS GAOAng MUDe-jun HU Yawsu PANWen-pinge (CollegeofAutomation，NorthwesternPolytechnicalUniversity，Xi’an710072，China) (CollegeofAutomation，NanjingUniversityofAeronauticsandAstronautics，Nanjing210016，China) Abstract ControltheoryisbeingusedforOoSinWebserver，butwhenworkloadvariessignificantly，thereal—timeper— formanceofthefeedbackcontrolneedstobeimproved．Afteranalysingtheheavy-tailedpropertyofthenumberandsize ofembeddedURL intherequiredpages，basedonthequeuingfeatureoftheW ebserverandtheHTTP 1．1persistent connection，apredictiveapproachwasdesiredtoachievetherelativedelayguaranteebycalculatingthefuturedelayof thedifferentprioritiesandadjustingtheirquotaofservicethreads．Theexperimentalresultsdemonstratethatthepro— posedapproachachievesabetterdynamicperformance． Keywords WebQoS，Predictivecontrol，Proportionaldelayguarantee，Heavy-taileddistribution 将经典反馈控制应用于web服务器，以实现比例延迟服 指页面请求的TCP连接建立到页面传输完毕，连接关闭之间 务_1](ProportionalDelayDifferentiatedService，PDDS)，该方 的时间)，二()表示 k时刻对下一时刻延迟的预测，Y方向上 法近年来在WebQoS上得到了广泛的研究_3 。但这仅仅是 的距离 (是)表示等待队列的长度。 一 种被动的方法 (reactiveapproach)，控制器根据输出的偏差 调整控制量，使得偏差尽可能为零。如果能够在系统发生偏 差之前，对控制量进行调整，则可以提高系统的实时性。 本文针对Web静态页面，根据等待队列的长度对排队时 间进行预测，调