Packet fair scheduler based on GPS

被引：0

作者：

Wu, Hai-Tao ^{[1
]}

Wang, Chong-Gang ^{[1
]}

Long, Ke-Ping ^{[1
]}

Cheng, Shi-Duan ^{[1
]}

机构：

[1] Beijing Univ. of Posts and Telecom., Beijing 100876, China

来源：

Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2002年 / 30卷 / 04期

关键词：

Algorithms - Packet switching - Queueing theory - Scheduling;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

GPS (Generalized Processor Sharing) is one of fluid models for scheduling, and some algorithms, such as WFQ (Weighted Fair Queueing) and WF2Q (Worst-case Fair WFQ), etc., are based on the simulation of GPS. This paper proves that WFQ, WF2Q, are not the packet-by-packet GPS. Therefore, these algorithms cannot guarantee the delay and services characteristics of P-GPS. A new Packet Fair Scheduler based on the exact simulation GPS is proposed.

引用

页码：460 / 463

共 50 条

[1] A Fair Packet Scheduler to Support QoS in HSDPA
Singhal, Deepti
Jotwani, Naresh
[J]. 2009 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS 2009), 2009, : 316 - +
[2] Worst case performance analysis of MPLS with a GPS-based packet scheduler
Kao, LC
Tsai, ZH
[J]. GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 1633 - 1637
[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] Gearbox: A Hierarchical Packet Scheduler for Approximate Weighted Fair Queuing
Gao, Peixuan
Dalleggio, Anthony
Xu, Yang
Chao, H. Jonathan
[J]. PROCEEDINGS OF THE 19TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION (NSDI '22), 2022, : 551 - 565
[5] CORPS - A pipelined fair packet scheduler for high speed switches
Cavendish, D
[J]. ATM 2000: PROCEEDINGS OF THE IEEE CONFERENCE 2000 ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2000, : 55 - 64
[6] Partition oriented frame based fair scheduler
Sarkar, Arnab
Chakrabarti, P. P.
Ghose, Sujoy
[J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (07) : 707 - 718
[7] A Load Balancing Algorithm Based on Fair Scheduler
Xue, Shengjun
Chen, Zhengwei
Chen, Jingyi
[J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (10): : 249 - 261
[8] A priority based packet scheduler with deadline considerations
Dag, Tamer
Gokgol, Oral
[J]. CNSR 2006: COMMUNICATION NETWORKS AND SERVICES RESEARCH CONFERENCE, PROCEEDINGS, 2006, : 196 - +
[9] Exact GPS simulation with logarithmic complexity, and its application to an optimally fair scheduler
Valente, P
[J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2004, 34 (04) : 269 - 280
[10] THE FAIR SHARE SCHEDULER
HENRY, GJ
[J]. AT&T BELL LABORATORIES TECHNICAL JOURNAL, 1984, 63 (08): : 1845 - 1857

← 1 2 3 4 5 →