任 睿 马久跃 隋秀峰 包云岗

1(中国科学院计算技术研究所 北京 100190)2 (中国科学院大学 北京 100049)



一种减少长尾延迟的分布式实时约束传播方法

任 睿1,2马久跃1,2隋秀峰1包云岗1

1(中国科学院计算技术研究所 北京 100190)2(中国科学院大学 北京 100049)

(renrui@ict.ac.cn)

提出了一种在数据中心环境下用于减少长尾延迟的分布式实时约束传播方法，该方法能够使当前节点感知请求的全局响应时间约束信息，并能够将请求的实时约束信息传播到整个处理路径；节点可以利用请求的实时约束信息进行请求调度或加速请求执行时间，以此来减少长尾延迟现象.同时，针对划分聚合模式和串行依赖模式2种数据中心应用，提出了阶段服务模型和并行单元模型，并基于这2种模型实现了分布式实时约束传播框架.最后，在分布式实时约束传播框架上实现了实时约束感知调度算法，通过实验进行了简单的验证，初步的实验结果显示了分布式实时约束传播方法能够在一定程度上减少长尾延迟.

实时约束传播;长尾延迟;数据中心;划分聚合模式;串行依赖模式

随着互联网应用的普及，电子邮件、搜索、电子商务、社交网络、在线视频等互联网服务已经成为人们生活的一部分.对互联网应用来说，服务质量是互联网应用的关键指标，快速的响应时间不仅预示了好的用户体验，成为互联网企业让用户满意、留住用户的关键之一，同时也是互联网企业收入的关键因素[1].有研究表明，如果服务响应时间增加，公司收入就会减少.例如亚马逊发现Amazon.com的加载时间每增加100 ms就会导致销售额降低1%[2]；……