Priority switching scheduler

被引:0
|
作者
Finzi, Anais [1 ]
Perrier, Victor [2 ]
Frances, Fabrice [2 ,3 ]
Lochin, Emmanuel [4 ]
机构
[1] TTTech, Vienna, Austria
[2] ISAE SUPAERO, Toulouse, France
[3] TeSA Lab, Toulouse, France
[4] ENAC, 7 ave Edouard Belin, F-31400 Toulouse, France
关键词
BLS; DiffServ; PEP; PSS; SATCOM; SATELLITE;
D O I
10.1002/sat.1491
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
We define a novel core network router scheduling architecture called priority switching scheduler (PSS), to carry and isolate time constrained and elastic traffic flows from best-effort traffic. To date, one possible solution has been to implement a core DiffServ network with standard fair queuing and scheduling mechanisms as proposed in the well-known "A Differentiated Services Code Point (DSCP) for Capacity-Admitted Traffic" from RFC5865. This architecture is one of the most selected solutions by internet service provider for access networks (e.g., customer-premises equipment) and deployed within several performance-enhancing proxies (PEPs) over satellite communications (SATCOM) architectures. In this study, we argue that the proposed standard implementation does not allow to efficiently quantify the reserved capacity for the AF class. By using a novel credit-based shaper mechanism called burst limiting shaper (BLS) to manage the AF class, we show that PSS can provide the same isolation for the time constrained EF class while better quantifying the part allocated to the AF class. PSS operates both when the output link capacity is fixed (e.g., wire links and terrestrial networks) or might vary due to system impairments or weather condition (e.g., wireless or satellite links). We demonstrate the capability of PSS through an emulated SATCOM scenario with variable capacity and show the AF output rate is less dependent on the EF traffic, which improves the quantification of the reserved capacity of AF, without impacting EF traffic.
引用
收藏
页码:617 / 633
页数:17
相关论文
共 50 条
  • [1] A REAL TIME PRIORITY SCHEDULER
    RAMSAY, K
    STRAUSS, JC
    COMMUNICATIONS OF THE ACM, 1966, 9 (07) : 478 - &
  • [2] Priority-based lambda scheduler
    Ganesan, K
    Ramamurthy, B
    2003 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5: NEW FRONTIERS IN TELECOMMUNICATIONS, 2003, : 1479 - 1483
  • [3] A priority based packet scheduler with deadline considerations
    Dag, Tamer
    Gokgol, Oral
    CNSR 2006: COMMUNICATION NETWORKS AND SERVICES RESEARCH CONFERENCE, PROCEEDINGS, 2006, : 196 - +
  • [4] PBS: A Unified Priority-Based Scheduler
    Feng, Hanhua
    Misra, Vishal
    Rubenstein, Dan
    SIGMETRICS'07: PROCEEDINGS OF THE 2007 INTERNATIONAL CONFERENCE ON MEASUREMENT & MODELING OF COMPUTER SYSTEMS, 2007, 35 (01): : 203 - +
  • [5] Modelling and Verifying a Priority Scheduler for an SCJ Runtime Environment
    Freitas, Leo
    Baxter, James
    Cavalcanti, Ana
    Wellings, Andy
    INTEGRATED FORMAL METHODS (IFM 2016), 2016, 9681 : 63 - 78
  • [6] Integration of a preemptive priority based scheduler in the Palladio Workbench
    Fernandez-Salgado, Javier
    Parra, Pablo
    Hauck, Michael
    Hellin, Agustin M.
    Sanchez-Prieto, Sebastian
    Krogmann, Klaus
    Polo, Oscar R.
    JOURNAL OF SYSTEMS AND SOFTWARE, 2016, 114 : 20 - 37
  • [7] Dynamic Priority Packet Scheduler with Deadline Considerations (DPD)
    Dag, Tamer
    WMSCI 2010: 14TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL I, 2010, : 67 - 72
  • [8] A Priority-Based Budget Scheduler with Conservative Dataflow Model
    Steine, Marcel
    Bekooij, Marco
    Wiggers, Maarten
    PROCEEDINGS OF THE 2009 12TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN, ARCHITECTURES, METHODS AND TOOLS, 2009, : 37 - +
  • [9] A priority-based MLFQ scheduler for CPU power saving
    Kashif, Muhammad
    Helmy, Tarek
    El-Sebakhy, Emad
    2006 IEEE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1-3, 2006, : 130 - +
  • [10] ALPS: An Adaptive Learning, Priority OS Scheduler for Serverless Functions
    Fu, Yuqi
    Shi, Ruizhe
    Wang, Haoliang
    Chen, Songqing
    Cheng, Yue
    PROCEEDINGS OF THE 2024 USENIX ANNUAL TECHNICAL CONFERENCE, ATC 2024, 2024, : 19 - 36