CORC  > 中国科学院大学
Optimal buffer management strategy for minimizing delivery latency of streaming data with packet dependencies
Wu, Jinghong1,2; Ni, Hong1; Zeng, Xuewen1; Ye, Xiaozhou1
刊名Ieice transactions on communications
2016-07-01
卷号E99b期号:7页码:1501-1510
关键词Buffer management Minimization Delivery latency Packet dependencies
ISSN号0916-8516
DOI10.1587/transcom.2015ebp3313
通讯作者Ye, xiaozhou(yexz@dsp.ac.cn)
英文摘要Buffer management and delivery latency in various networks have been extensively studied. however, little work has considered the condition in which the traffic exhibits interpacket dependency, a common occurrence with many applications. furthermore, the existing work related to such traffic mainly focuses on maximizing goodput and little attention has been paid to delivery latency. this paper concentrates on the delivery latency minimization problem for streaming data with packet dependencies. a novel optimization model is proposed to describe the aforementioned problem and the theoretical lower bound for delivery latency is deduced. based on this model, a plain buffer management (pbm) algorithm is applied to the implementation of the buffer scheduling process. afterwards, we improve the pbm algorithm under the guidance of a heuristic idea and put forward an optimal buffer management greedy (obmg) algorithm. experiments demonstrate that the obmg algorithm outperforms the currently best known online (bko) algorithm as it decreases the average delivery latency by 35.6%. in some cases, delivery latency obtained from the obmg algorithm can be quite close to the theoretical lower bound. in addition, the obmg algorithm can reduce cpu computational overhead by more than 12% in comparison to the bko algorithm.
WOS关键词MULTIQUEUE SWITCHES ; NETWORKS ; BOUNDS
WOS研究方向Engineering ; Telecommunications
WOS类目Engineering, Electrical & Electronic ; Telecommunications
语种英语
出版者IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
WOS记录号WOS:000381561500011
内容类型期刊论文
URI标识http://www.corc.org.cn/handle/1471x/2375391
专题中国科学院大学
通讯作者Ye, Xiaozhou
作者单位1.Chinese Acad Sci, Natl Network New Media Engn Res Ctr, Inst Acoust, Beijing 100190, Peoples R China
2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
推荐引用方式
GB/T 7714
Wu, Jinghong,Ni, Hong,Zeng, Xuewen,et al. Optimal buffer management strategy for minimizing delivery latency of streaming data with packet dependencies[J]. Ieice transactions on communications,2016,E99b(7):1501-1510.
APA Wu, Jinghong,Ni, Hong,Zeng, Xuewen,&Ye, Xiaozhou.(2016).Optimal buffer management strategy for minimizing delivery latency of streaming data with packet dependencies.Ieice transactions on communications,E99b(7),1501-1510.
MLA Wu, Jinghong,et al."Optimal buffer management strategy for minimizing delivery latency of streaming data with packet dependencies".Ieice transactions on communications E99b.7(2016):1501-1510.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace