Delay-jitter Optimized Starting Potential-based Fair Queueing

摘要：

In this paper, we analyze the fairness and delay jitter characteristics of Starting Potential-based Fair Queueing (SPFQ). We find that there is a strong inter-session dependence, and then present an improved algorithm called Delay-jitter Optimized SPFQ (DO-SPFQ), which enhances SPFQ by adding additional control. A packet is sent only when its starting potential is no larger than the system potential and the computing complexity of DO-SPFQ is also O(log N). Then we make a performance comparison between it and SPFQ and examine it with detailed simulations. Through analysis and simulation, we show that the proposed algorithm has better fairness and delay jitter characteristics, which are independent of the resource reservation of other sessions.

关键词： fair queueing RPS SPFQ packet scheduling

作者: Jiangtao Yin Xudong Yang

作者单位: Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing, China

会议类型: 国际会议

会议名称: China-Ireland International Conference on Information and Communications Technologies 2008(2008 中国-爱尔兰信息与通信技术国际会议 CIICT 2008)

会议地点: 北京

会议语种:英文

页码: 1-5

在线出版日期: 2008-09-26（万方平台首次上网日期，不代表论文的发表时间）