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 条

[31] Fair Down to the Device: A GC-Aware Fair Scheduler for SSD
Ji, Cheng
Wang, Lun
Li, Qiao
Gao, Congming
Shi, Liang
Yang, Chia-Lin
Xue, Chun Jason
[J]. 2019 IEEE NON-VOLATILE MEMORY SYSTEMS AND APPLICATIONS SYMPOSIUM (NVMSA-2019), 2019,
[32] Packet level performance analysis of a packet scheduler exploiting multiuser diversity
Hwang, Gang Uk
Ishizaki, Fumio
[J]. TELECOMMUNICATION SYSTEMS, 2010, 45 (2-3) : 249 - 258
[33] Packet level performance analysis of a packet scheduler exploiting multiuser diversity
Gang Uk Hwang
Fumio Ishizaki
[J]. Telecommunication Systems, 2010, 45 : 249 - 258
[34] QGWFQS: A Queue-Group-Based Weight Fair Queueing Scheduler on FPGA
Guo, Yunfei
Guo, Zhichuan
Song, Xiaoyong
Song, Mangu
[J]. MICROMACHINES, 2023, 14 (11)
[35] A Modified Firefly Optimization Algorithm-Based Fuzzy Packet Scheduler for MANET
Devadas, Mercy Sharon
Bhalaji, N.
Gao, Xiao-Zhi
[J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 36 (03): : 2685 - 2702
[36] Adaptive Fair Scheduler: Fairness in Presence of Disturbances
Bini, Enrico
[J]. PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS PROCEEDINGS (RTNS 2016), 2016, : 129 - 138
[37] Perceptually tuned packet scheduler for video streaming for DAB based access GRID
Kim, SW
Suthaharan, S
[J]. GRID AND COOPERATIVE COMPUTING GCC 2004, PROCEEDINGS, 2004, 3251 : 967 - 970
[38] A Coordinated Multipoint Scheduler for Packet Loss Reduction
Egan, Malcolm
Yeoh, Phee Lep
Elkashlan, Maged
Collings, Iain B.
[J]. 2013 IEEE 77TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2013,
[39] A Packet Switch Scheduler based on 2DRR for High-Throughput
Omori, Kazunori
Yoo, Myungryun
Yokoyama, Takanori
[J]. 17TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES2013, 2013, 24 : 3 - 8
[40] Detecting Misreporting Attacks to the Proportional Fair Scheduler
Schmidt, Jorge F.
Lopez-Valcarce, Roberto
[J]. 2014 IEEE INTERNATIONAL WORKSHOP ON INFORMATION FORENSICS AND SECURITY (WIFS'14), 2014, : 95 - 100

← 1 2 3 4 5 →