Medium starting potential fair queueing for high-speed networks

被引：0

作者：

Kwak, DY ^{[1
]}

Ko, NS ^{[1
]}

Park, HS ^{[1
]}

机构：

[1] ETRI, Taejon 305350, South Korea

来源：

IEICE TRANSACTIONS ON COMMUNICATIONS | 2004年 / E87B卷 / 01期

关键词：

packet scheduling; fair queueing;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper proposes an efficient fair queuing algorithm, called Medium Starting Potential Fair Queuing (MSPFQ), which has O(1) complexity for the virtual time computation while it has delay and fairness properties similar to Starting-Potential Fair Queueing (SPFQ). The key idea of MSPFQ algorithm is that it recalibrates the system virtual time to the medium value of the minimum possible virtual start times of HOL packets in each backlogged session. We show that MSPFQ belongs to the class of Rate-Proportional Server (RPS). In addition, we analytically prove that our algorithm has good delay and fairness properties.

引用

页码：188 / 191

页数：4

共 50 条

[1] Mean starting potential fair queuing for high-speed packet networks
Kwak, DY
Ko, NS
Park, HS
[J]. GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 2870 - 2874
[2] Hardware-efficient fair queueing architectures for high-speed networks
Rexford, JL
Greenberg, AG
Bonomi, FG
[J]. IEEE INFOCOM '96 - FIFTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES: NETWORKING THE NEXT GENERATION, PROCEEDINGS VOLS 1-3, 1996, : 638 - 646
[3] Emulated Weighted Fair Queueing algorithm for high-speed packet-switched networks
Ko, NS
Park, HS
[J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2001, E84B (10) : 2863 - 2870
[4] Core-stateless fair queueing:: A scalable architecture to approximate fair bandwidth allocations in high-speed networks
Stoica, I
Shenker, S
Zhang, H
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (01) : 33 - 46
[5] Fair virtual clock queueing scheduling algorithm for high-speed packet switched network
Wang, CG
Long, KP
Gong, XY
Cheng, SD
[J]. CHINESE JOURNAL OF ELECTRONICS, 2001, 10 (01) : 42 - 47
[6] A Credit Manager for Traffic Regulation in High-speed Networks: A Queueing Analysis
Leung, Kin K.
Sengupta, Bhaskar
Yeung, Raymond W.
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (02) : 236 - 245
[7] CW-HSTCP: Fair TCP in high-speed networks
潘雪增
苏凡军
吕勇
平玲娣
[J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2006, (02) : 172 - 178
[8] Approximate fair bandwidth sharing in high-speed multimedia networks
Liew, H. S.
Chien, S. F.
Tan, S. W.
Low, A. L. Y.
Choong, K. N.
[J]. BT TECHNOLOGY JOURNAL, 2006, 24 (02) : 85 - 89
[9] CW-HSTCP: Fair TCP in high-speed networks
Pan X.-Z.
Su F.-J.
Lu Y.
Ping L.-D.
[J]. Journal of Zhejiang University-SCIENCE A, 2006, 7 (2): : 172 - 178
[10] High speed, scalable, and accurate implementation of Packet Fair Queueing algorithms in ATM networks
Bennett, JCR
Stephens, DC
Zhang, H
[J]. 1997 INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS - PROCEEDINGS, 1997, : 7 - 14

← 1 2 3 4 5 →