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

    11 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

    Keywords

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

    Fingerprint Dive into the research topics of 'Performance Evaluation of Threshold-Based ATM Cell Scheduling Policies under Markov-Modulated Poisson Traffic using Stochastic Petri Nets'. Together they form a unique fingerprint.

    Cite this