Performance Evaluation of Threshold-Based ATM Cell Scheduling Policies under Markov-Modulated Poisson Traffic using Stochastic Petri Nets
| Autor: | Haverkort, Boudewijn R., Idzenga, Hessel P., Kim, Byung G., Kouvatsos, Demetres D. |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 1995 |
| Předmět: |
Cell scheduling
Mathematical optimization Markov chain FIFO (computing and electronics) Computer science Computer-communication networks Network operations Simulation and modelling Real-time computing Extension (predicate logic) Poisson distribution Atm multiplexer Network operations center symbols.namesake Applications Stochastic Petri net symbols Performance of systems |
| Zdroj: | Performance Modelling and Evaluation of ATM Networks, 553-572 STARTPAGE=553;ENDPAGE=572;TITLE=Performance Modelling and Evaluation of ATM Networks Performance Modelling and Evaluation of ATM Networks ISBN: 9781475761641 Modelling and Evaluation of ATM Networks |
| ISSN: | 1868-4238 |
| DOI: | 10.1007/978-0-387-34881-0_30 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|