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

doi: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

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

67 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 language	English
Title of host publication	Performance Modelling and Evaluation of ATM Networks
Editors	Demetres D. Kouvatsos
Place of Publication	Boston, MA
Publisher	Springer
Pages	553-572
ISBN (Electronic)	978-0-387-34881-0
ISBN (Print)	978-0-387-34881-0
DOIs	https://doi.org/10.1007/978-0-387-34881-0_30
Publication status	Published - 13 Feb 1995
Event	2nd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks 1994 - Bradford, United Kingdom Duration: 4 Jul 1994 → 7 Jul 1994 Conference number: 2

Publication series

Name	IFIP - The International Federation for Information Processing
Publisher	Springer
ISSN (Print)	1868-4238

Workshop

Workshop	2nd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks 1994
Country/Territory	United Kingdom
City	Bradford
Period	4/07/94 → 7/07/94

Keywords

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

Access to Document

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

Haverkort1995performanceFinal published version, 1.88 MB

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). 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 = feb,

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",

address = "Germany",

note = "2nd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks 1994 ; Conference date: 04-07-1994 Through 07-07-1994",

}

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 proceeding › Conference contribution › Academic › peer-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.

N1 - Conference code: 2

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

T2 - 2nd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks 1994

Y2 - 4 July 1994 through 7 July 1994

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). doi: 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

Abstract

Publication series

Workshop

Keywords

Access to Document

Fingerprint

Cite this