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

摘要：

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

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

所属期刊栏目：54

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金国际合作项目61420106013;国家重点研发计划项目2016YFB1000201This work was supported by the International Cooperation Project of National Natural Science Foundation of China61420106013;the National Key Research and Development Program of China2016YFB1000201

在线出版日期：2017-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1617-1628