Just Queueing (JQ): Scheduling Algorithm for the Internet

被引:0
|
作者
Miaji, Yaser [1 ]
Hassan, Suhaidi [1 ]
机构
[1] Univ Utara Malaysia, InterNetWorks Res Grp, UUM Coll Arts & Sci, Uum Sintok 06010, Malaysia
关键词
D O I
10.1109/NetCoM.2009.25
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Fairness in packets scheduling in routers is a fundamental objective for designing a scheduler. The magnificent WFQ, which approximate GPS to a distinctive level of accuracy, attempts to allocate the bandwidth fairly among the flows according to Maxmin principle and to source-destination fashion. Nevertheless, referring to Rawls' method for theory of justice, "rank alternatives to the worst possible outcome", could be inferred as the distribution of the congestion, in case of its incidence, rather than the fairness. This article reveals the discussion in displacing scholars' attention from bandwidth allocation to distribution of the congestion or the charge. It introduces the conceptual framework of just queuing (JQ) principle.
引用
收藏
页码:161 / 165
页数:5
相关论文
共 50 条
  • [41] A hybrid algorithm for queueing systems
    Wai-On Yuen
    Wai-Ki Ching
    Michael K. Ng
    CALCOLO, 2004, 41 : 139 - 151
  • [42] SWFQ: A simple weighted fair queueing scheduling algorithm for high-speed packet switched network
    Wang, CG
    Long, KP
    Gong, XY
    Cheng, SD
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 2343 - 2347
  • [43] Order statistics applications to queueing and scheduling problems
    Faculty of Management, University of Toronto, Toronto, Ont. M5S 3E6, Canada
    不详
    Queueing Syst., 3-4 (325-350):
  • [44] Effective routing and scheduling in adversarial queueing networks
    Sethuraman, J
    Teo, CP
    ALGORITHMICA, 2005, 43 (1-2) : 133 - 146
  • [45] Multi-vehicle refill scheduling with queueing
    D'Urso, Giovanni
    Smith, Stephen L.
    Mettu, Ramgopal
    Oksanen, Timo
    Fitch, Robert
    COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2018, 144 : 44 - 57
  • [46] Effective Routing and Scheduling in Adversarial Queueing Networks
    Jay Sethuraman
    Chung-Piaw Teo
    Algorithmica, 2005, 43 : 133 - 146
  • [47] OPTIMAL WORKOVER SCHEDULING USING QUEUEING THEORY
    JONES, KR
    TJOKRONE.WB
    JOURNAL OF PETROLEUM TECHNOLOGY, 1965, 17 (09): : 1070 - &
  • [48] A Queueing System to Jobs Scheduling Problem in AGVs
    Marszalek, Karol
    Domanski, Adam
    Cupek, Rafal
    Lin, Jerry Chun-Wei
    Kwiecien, Andrzej
    2024 32ND EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PDP 2024, 2024, : 199 - 206
  • [49] On deciding stability of scheduling policies in queueing systems
    Gamarnik, D
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 467 - 476
  • [50] Queueing in the mist: Buffering and scheduling with limited knowledge
    Cohen, Itamar
    Scalosub, Gabriel
    COMPUTER NETWORKS, 2018, 147 : 204 - 220