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

来源：计算机研究与发展杂志2017年第7期北京时间：

作者：任睿,马久跃,隋秀峰,包云岗,

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

关键词：实时约束传播, 长尾延迟, 数据中心, 划分/聚合模式, 串行/依赖模式,