Performance Evaluation of Threshold-Based ATM Cell Scheduling Policies under Markov-Modulated Poisson Traffic using Stochastic Petri Nets

Boudewijn R. Haverkort, Hessel P. Idzenga, Byung G. Kim

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    2 Downloads (Pure)

    Abstract

    This paper addresses the modelling and evaluation of cell scheduling policies in ATM multiplexers using stochastic Petri nets. In particular, we compare four cell scheduling policies: a FIFO policy with and without non-preemptive priorities, a threshold priority policy as recently proposed by Lee and Sengupta, and an extension thereof.

    The aim of this paper is twofold. First, we want to stress the suitability of stochastic Petri nets as a versatile tool for modelling and evaluating ATM-related performance issues. Secondly, we like to point out that under fairly realistic traffic conditions, i.e., under a combination of Poisson nonreal-time (data) traffic and MMPP real-time (video) traffic, our proposed extension of the threshold priority scheduling policy not only reduces the average delay for real-time traffic at the cost of only a slight increase of the average delay of nonreal-time traffic, but also reduces the delay jitter in the real-time traffic.
    Original languageEnglish
    Title of host publicationPerformance Modelling and Evaluation of ATM Networks
    EditorsDemetres D. Kouvatsos
    Place of PublicationBoston, MA
    PublisherSpringer
    Pages553-572
    ISBN (Electronic)978-0-387-34881-0
    ISBN (Print)978-0-387-34881-0
    DOIs
    Publication statusPublished - 13 Feb 1995
    Event2nd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks 1994 - Bradford, United Kingdom
    Duration: 4 Jul 19947 Jul 1994
    Conference number: 2

    Publication series

    NameIFIP - The International Federation for Information Processing
    PublisherSpringer
    ISSN (Print)1868-4238

    Workshop

    Workshop2nd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks 1994
    CountryUnited Kingdom
    CityBradford
    Period4/07/947/07/94

    Fingerprint

    Automatic teller machines
    Petri nets
    Scheduling
    Jitter

    Keywords

    • Computer-communication networks
    • Network operations
    • Performance of systems
    • Simulation and modelling
    • Applications

    Cite this

    Haverkort, B. R., Idzenga, H. P., & Kim, B. G. (1995). Performance Evaluation of Threshold-Based ATM Cell Scheduling Policies under Markov-Modulated Poisson Traffic using Stochastic Petri Nets. In D. D. Kouvatsos (Ed.), Performance Modelling and Evaluation of ATM Networks (pp. 553-572). (IFIP - The International Federation for Information Processing). Boston, MA: Springer. https://doi.org/10.1007/978-0-387-34881-0_30
    Haverkort, Boudewijn R. ; Idzenga, Hessel P. ; Kim, Byung G. / Performance Evaluation of Threshold-Based ATM Cell Scheduling Policies under Markov-Modulated Poisson Traffic using Stochastic Petri Nets. Performance Modelling and Evaluation of ATM Networks. editor / Demetres D. Kouvatsos. Boston, MA : Springer, 1995. pp. 553-572 (IFIP - The International Federation for Information Processing).
    @inproceedings{d5e7915ff1394ebdab3c655dffe4e7b0,
    title = "Performance Evaluation of Threshold-Based ATM Cell Scheduling Policies under Markov-Modulated Poisson Traffic using Stochastic Petri Nets",
    abstract = "This paper addresses the modelling and evaluation of cell scheduling policies in ATM multiplexers using stochastic Petri nets. In particular, we compare four cell scheduling policies: a FIFO policy with and without non-preemptive priorities, a threshold priority policy as recently proposed by Lee and Sengupta, and an extension thereof.The aim of this paper is twofold. First, we want to stress the suitability of stochastic Petri nets as a versatile tool for modelling and evaluating ATM-related performance issues. Secondly, we like to point out that under fairly realistic traffic conditions, i.e., under a combination of Poisson nonreal-time (data) traffic and MMPP real-time (video) traffic, our proposed extension of the threshold priority scheduling policy not only reduces the average delay for real-time traffic at the cost of only a slight increase of the average delay of nonreal-time traffic, but also reduces the delay jitter in the real-time traffic.",
    keywords = "Computer-communication networks, Network operations, Performance of systems, Simulation and modelling, Applications",
    author = "Haverkort, {Boudewijn R.} and Idzenga, {Hessel P.} and Kim, {Byung G.}",
    year = "1995",
    month = "2",
    day = "13",
    doi = "10.1007/978-0-387-34881-0_30",
    language = "English",
    isbn = "978-0-387-34881-0",
    series = "IFIP - The International Federation for Information Processing",
    publisher = "Springer",
    pages = "553--572",
    editor = "Kouvatsos, {Demetres D.}",
    booktitle = "Performance Modelling and Evaluation of ATM Networks",

    }

    Haverkort, BR, Idzenga, HP & Kim, BG 1995, Performance Evaluation of Threshold-Based ATM Cell Scheduling Policies under Markov-Modulated Poisson Traffic using Stochastic Petri Nets. in DD Kouvatsos (ed.), Performance Modelling and Evaluation of ATM Networks. IFIP - The International Federation for Information Processing, Springer, Boston, MA, pp. 553-572, 2nd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks 1994, Bradford, United Kingdom, 4/07/94. https://doi.org/10.1007/978-0-387-34881-0_30

    Performance Evaluation of Threshold-Based ATM Cell Scheduling Policies under Markov-Modulated Poisson Traffic using Stochastic Petri Nets. / Haverkort, Boudewijn R.; Idzenga, Hessel P.; Kim, Byung G.

    Performance Modelling and Evaluation of ATM Networks. ed. / Demetres D. Kouvatsos. Boston, MA : Springer, 1995. p. 553-572 (IFIP - The International Federation for Information Processing).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    TY - GEN

    T1 - Performance Evaluation of Threshold-Based ATM Cell Scheduling Policies under Markov-Modulated Poisson Traffic using Stochastic Petri Nets

    AU - Haverkort, Boudewijn R.

    AU - Idzenga, Hessel P.

    AU - Kim, Byung G.

    PY - 1995/2/13

    Y1 - 1995/2/13

    N2 - This paper addresses the modelling and evaluation of cell scheduling policies in ATM multiplexers using stochastic Petri nets. In particular, we compare four cell scheduling policies: a FIFO policy with and without non-preemptive priorities, a threshold priority policy as recently proposed by Lee and Sengupta, and an extension thereof.The aim of this paper is twofold. First, we want to stress the suitability of stochastic Petri nets as a versatile tool for modelling and evaluating ATM-related performance issues. Secondly, we like to point out that under fairly realistic traffic conditions, i.e., under a combination of Poisson nonreal-time (data) traffic and MMPP real-time (video) traffic, our proposed extension of the threshold priority scheduling policy not only reduces the average delay for real-time traffic at the cost of only a slight increase of the average delay of nonreal-time traffic, but also reduces the delay jitter in the real-time traffic.

    AB - This paper addresses the modelling and evaluation of cell scheduling policies in ATM multiplexers using stochastic Petri nets. In particular, we compare four cell scheduling policies: a FIFO policy with and without non-preemptive priorities, a threshold priority policy as recently proposed by Lee and Sengupta, and an extension thereof.The aim of this paper is twofold. First, we want to stress the suitability of stochastic Petri nets as a versatile tool for modelling and evaluating ATM-related performance issues. Secondly, we like to point out that under fairly realistic traffic conditions, i.e., under a combination of Poisson nonreal-time (data) traffic and MMPP real-time (video) traffic, our proposed extension of the threshold priority scheduling policy not only reduces the average delay for real-time traffic at the cost of only a slight increase of the average delay of nonreal-time traffic, but also reduces the delay jitter in the real-time traffic.

    KW - Computer-communication networks

    KW - Network operations

    KW - Performance of systems

    KW - Simulation and modelling

    KW - Applications

    U2 - 10.1007/978-0-387-34881-0_30

    DO - 10.1007/978-0-387-34881-0_30

    M3 - Conference contribution

    SN - 978-0-387-34881-0

    T3 - IFIP - The International Federation for Information Processing

    SP - 553

    EP - 572

    BT - Performance Modelling and Evaluation of ATM Networks

    A2 - Kouvatsos, Demetres D.

    PB - Springer

    CY - Boston, MA

    ER -

    Haverkort BR, Idzenga HP, Kim BG. Performance Evaluation of Threshold-Based ATM Cell Scheduling Policies under Markov-Modulated Poisson Traffic using Stochastic Petri Nets. In Kouvatsos DD, editor, Performance Modelling and Evaluation of ATM Networks. Boston, MA: Springer. 1995. p. 553-572. (IFIP - The International Federation for Information Processing). https://doi.org/10.1007/978-0-387-34881-0_30