IDEAS home Printed from https://ideas.repec.org/a/gam/jftint/v8y2015i1p1-d61421.html
   My bibliography  Save this article

Priority Queues with Fractional Service for Tiered Delay QoS

Author

Listed:
  • Gary Chang

    (Department of EECS, Northwestern University, Evanston, IL 60201, USA
    These authors contributed equally to this work.)

  • Chung-Chieh Lee

    (Department of EECS, Northwestern University, Evanston, IL 60201, USA
    These authors contributed equally to this work.)

Abstract

Packet scheduling is key to quality of service (QoS) capabilities of broadband wired and wireless networks. In a heterogeneous traffic environment, a comprehensive QoS packet scheduler must strike a balance between flow fairness and access delay. Many advanced packet scheduling solutions have targeted fair bandwidth allocation while protecting delay-constrained traffic by adding priority queue(s) on top of a fair bandwidth scheduler. Priority queues are known to cause performance uncertainties and, thus, various modifications have been proposed. In this paper, we present a packet queueing engine dubbed Fractional Service Buffer (FSB), which, when coupled with a configurable flow scheduler, can achieve desired QoS objectives, such as fair throughputs and differentiated delay guarantees. Key performance metrics, such as delay limit and probability of delay limit violation, are derived as a function of key FSB parameters for each delay class in the packet queueing engine using diffusion approximations. OPNET simulations verify these analytical results.

Suggested Citation

  • Gary Chang & Chung-Chieh Lee, 2015. "Priority Queues with Fractional Service for Tiered Delay QoS," Future Internet, MDPI, vol. 8(1), pages 1-15, December.
    • Handle: RePEc:gam:jftint:v:8:y:2015:i:1:p:1-:d:61421
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1999-5903/8/1/1/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1999-5903/8/1/1/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Springer, Mark C. & Makens, Paul K., 1992. "Queueing models for performance analysis: Selection of single station models," European Journal of Operational Research, Elsevier, vol. 58(1), pages 123-145, April.
    2. Tom Maertens & Joris Walraevens & Herwig Bruneel, 2008. "Performance comparison of several priority schemes with priority jumps," Annals of Operations Research, Springer, vol. 162(1), pages 109-125, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Herwig Bruneel & Arnaud Devos, 2024. "Explicit Solutions for Coupled Parallel Queues," Mathematics, MDPI, vol. 12(15), pages 1-31, July.
    2. Herwig Bruneel & Tom Maertens & Bart Steyaert & Dieter Claeys & Dieter Fiems & Joris Walraevens, 2018. "Analysis of a two-class single-server discrete-time FCFS queue: the effect of interclass correlation," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(3), pages 403-436, October.
    3. H. S. R. Martins & F. R. B. Cruz & A. R. Duarte & F. L. P. Oliveira, 2019. "Modeling and optimization of buffers and servers in finite queueing networks," OPSEARCH, Springer;Operational Research Society of India, vol. 56(1), pages 123-150, March.
    4. Sofian Clercq & Bart Steyaert & Sabine Wittevrongel & Herwig Bruneel, 2016. "Analysis of a discrete-time queue with time-limited overtake priority," Annals of Operations Research, Springer, vol. 238(1), pages 69-97, March.
    5. Bruneel, Herwig & Maertens, Tom & Walraevens, Joris, 2014. "Class clustering destroys delay differentiation in priority queues," European Journal of Operational Research, Elsevier, vol. 235(1), pages 149-158.
    6. Sofian Clercq & Bart Steyaert & Sabine Wittevrongel & Herwig Bruneel, 2016. "Analysis of a discrete-time queue with time-limited overtake priority," Annals of Operations Research, Springer, vol. 238(1), pages 69-97, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jftint:v:8:y:2015:i:1:p:1-:d:61421. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.