發(fā)布時間：2018-03-28 03:29

  本文選題：實時約束傳播　切入點：長尾延遲　出處：《計算機研究與發(fā)展》2017年07期

【摘要】：提出了一種在數(shù)據(jù)中心環(huán)境下用于減少長尾延遲的分布式實時約束傳播方法,該方法能夠使當前節(jié)點感知請求的全局響應時間約束信息,并能夠將請求的實時約束信息傳播到整個處理路徑;節(jié)點可以利用請求的實時約束信息進行請求調度或加速請求執(zhí)行時間,以此來減少長尾延遲現(xiàn)象.同時,針對劃分/聚合模式和串行/依賴模式2種數(shù)據(jù)中心應用,提出了階段服務模型和并行單元模型,并基于這2種模型實現(xiàn)了分布式實時約束傳播框架.最后,在分布式實時約束傳播框架上實現(xiàn)了實時約束感知調度算法,通過實驗進行了簡單的驗證,初步的實驗結果顯示了分布式實時約束傳播方法能夠在一定程度上減少長尾延遲.
[Abstract]:In this paper, a distributed real-time constraint propagation method for reducing long tail delay in data center environment is proposed. This method can make the current node aware of the global response time constraint information of the request. The real-time constraint information of the request can be propagated to the whole processing path, and the node can make use of the real-time constraint information of the request to schedule the request or accelerate the execution time of the request, thereby reducing the phenomenon of long tail delay. For two data center applications, partitioning / aggregation mode and serial / dependency mode, a phase service model and a parallel unit model are proposed. Based on these two models, a distributed real-time constraint propagation framework is implemented. A real-time constraint aware scheduling algorithm is implemented in the framework of distributed real-time constraint propagation. The experimental results show that the distributed real-time constraint propagation method can reduce the long tail delay to some extent.
【作者單位】： 中國科學院計算技術研究所;中國科學院大學;
【基金】：國家自然科學基金國際合作項目(61420106013) 國家重點研發(fā)計劃項目(2016YFB1000201)~~
【分類號】：TP308

【參考文獻】

相關期刊論文 前1條

1 包云崗;;數(shù)據(jù)中心保障應用服務質量面臨的挑戰(zhàn)與機遇[J];集成技術;2013年06期

【共引文獻】

相關期刊論文 前1條

1 任睿;馬久躍;隋秀峰;包云崗;;一種減少長尾延遲的分布式實時約束傳播方法[J];計算機研究與發(fā)展;2017年07期

【二級參考文獻】

相關期刊論文 前1條

1 ;DMM:A dynamic memory mapping model for virtual machines[J];Science China(Information Sciences);2010年06期

，

本文編號：1674581