Channel -independent throughput-based fair queueing in wireless packet networks

被引：1

作者：

Kim, Sang-Yong ^{[1
]}

Kim, Joohyun ^{[2
]}

机构：

[1] KISDI, Jincheon, Chungcheongbuk, South Korea

[2] Univ Texas Dallas, Naveen Jindal Sch Management, Dallas, TX 75230 USA

来源：

OPERATIONS RESEARCH LETTERS | 2016年 / 44卷 / 04期

关键词：

Fair queueing; Generalized processor sharing; Packet scheduling; Wireless packet network; Virtual clock; ALGORITHMS;

D O I：

10.1016/j.orl.2016.06.002

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We propose a new fair queueing scheme which we call Channel-Independent Throughput-based Fair Queueing (CITFQ) without using virtual time system. In our CITFQ scheme, each flow is equipped with a counter that measures the weighted throughput achievement if it has a backlog of packets. Our CITFQ scheme achieves fairness guarantees, short term fairness for error-free flows, long term fairness for error flows, and graceful degradation for flows which have received extra service. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：563 / 567

页数：5

共 50 条

[1] Channel-aware distributed throughput-based fair queueing for wired and wireless packet communication networks
Kim, Sang-Yong
Takagi, Hideaki
[J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2008, E91B (04) : 1025 - 1033
[2] Throughput-based fair bandwidth allocation in OBS networks
Van Hoa Le
Viet Minh Nhat Vo
Manh Thanh Le
[J]. ETRI JOURNAL, 2018, 40 (05) : 624 - 633
[3] PFQ-OS: A packet fair queueing based opportunistic scheduler in wireless networks
Wu Yu
Xi Yong
Kim Byungseo
Wei Jibo
[J]. CHINESE JOURNAL OF ELECTRONICS, 2008, 17 (02) : 333 - 339
[4] Weighted fair queueing and compensation techniques for wireless packet switched networks
Lee, DS
Chen, CM
[J]. 5TH INTERNATIONAL SYMPOSIUM ON WIRELESS PERSONAL MULTIMEDIA COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 887 - 891
[5] Packet fair queueing algorithms for wireless networks with link level retransmission
Kim, N
Yoon, H
[J]. CCNC 2004: 1ST IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, PROCEEDINGS: CONSUMER NETWORKING: CLOSING THE DIGITAL DIVIDE, 2004, : 122 - 127
[6] Weighted fair queueing and compensation techniques for wireless packet switched networks
Lee, Duan-Shin
Chen, Chun-Min
Tang, Chih-Yuan
[J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2007, 56 (01) : 297 - 311
[7] Packet Fair Queueing algorithms for wireless networks with location-dependent errors
Ng, TSE
Stoica, I
Zhang, H
[J]. IEEE INFOCOM '98 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS. 1-3: GATEWAY TO THE 21ST CENTURY, 1998, : 1103 - 1111
[8] Design and evaluation of a weighted sacrificing fair queueing algorithm for wireless packet networks
Cheng, ST
Tao, MH
[J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (04) : 1568 - 1576
[9] A packet fair queueing algorithm with controlled compensation for wireless TCP/IP networks
Kumar, Vignesh
Cole, Eric
[J]. PROCEEDINGS OF THE NINTH IASTED INTERNATIONAL CONFERENCE ON INTERNET AND MULTIMEDIA SYSTEMS AND APPLICATIONS, 2005, : 1 - 6
[10] Channel capacity fair queueing in wireless networks: Issues and a new algorithm
Wang, L
Kwok, YK
Lau, WC
Lau, VKN
[J]. 2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 3116 - 3120

← 1 2 3 4 5 →