Efficient Simulation of Consecutive Cell Loss in ATM Networks

V.F. Nicola; G.J.A. Hagesteijn

Efficient Simulation of Consecutive Cell Loss in ATM Networks

V.F. Nicola, G.J.A. Hagesteijn

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

20 Downloads (Pure)

Abstract

In some B-ISDN applications running on ATM networks (e.g., for audio/video connections), the occasional loss of a single ATM cell may not affect the user's perceived QoS requirement. However, the QoS may be degraded due to the loss of a multiple ( consecutive) ATM cells. As the event of consecutive cell loss is (typically) rare, its probability cannot be estimated efficiently using standard simulation. In this paper we propose a fast simulation method, based on importance sampling, to efficiently estimate the probability of a rare consecutive-cell-loss event. As an example, we consider a queueing model of the Leaky Bucket source policing algorithm, operating in a bursty traffic environment. We present empirical results to demonstrate the validity and effectiveness of our fast simulation method.

Original language	English
Title of host publication	ATM Networks
Subtitle of host publication	Performance Modelling and Evaluation
Editors	Demetres D. Kouvatsos
Place of Publication	Boston, MA, USA
Publisher	Chapman & Hall
Chapter	22
Pages	414-430
ISBN (Electronic)	978-0-387-35068-4
ISBN (Print)	978-1-5041-2902-2
Publication status	Published - 1996
Event	3rd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks 1995 - Craiglands Hotel, Ilkley, West Yorkshire, United Kingdom Duration: 2 Jul 1995 → 6 Jul 1995 Conference number: 3

Publication series

Name	IFIP Advances in Information and Communication Technology
Publisher	Springer
ISSN (Print)	1868-4238
ISSN (Electronic)	1868-422X

Conference

Conference	3rd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks 1995
Country/Territory	United Kingdom
City	Ilkley, West Yorkshire
Period	2/07/95 → 6/07/95

Keywords

Rare event simulation
Importance sampling
Cell loss
ATM networks
Quality of service

Access to Document

Nicola1996efficientFinal published version, 1.77 MB

Cite this

@inbook{baf297cb6fa44050b97f4e765adf1bfe,

title = "Efficient Simulation of Consecutive Cell Loss in ATM Networks",

abstract = "In some B-ISDN applications running on ATM networks (e.g., for audio/video connections), the occasional loss of a single ATM cell may not affect the user's perceived QoS requirement. However, the QoS may be degraded due to the loss of a multiple ( consecutive) ATM cells. As the event of consecutive cell loss is (typically) rare, its probability cannot be estimated efficiently using standard simulation. In this paper we propose a fast simulation method, based on importance sampling, to efficiently estimate the probability of a rare consecutive-cell-loss event. As an example, we consider a queueing model of the Leaky Bucket source policing algorithm, operating in a bursty traffic environment. We present empirical results to demonstrate the validity and effectiveness of our fast simulation method.",

keywords = "Rare event simulation, Importance sampling, Cell loss, ATM networks, Quality of service",

author = "V.F. Nicola and G.J.A. Hagesteijn",

year = "1996",

language = "English",

isbn = "978-1-5041-2902-2",

series = "IFIP Advances in Information and Communication Technology",

publisher = "Chapman & Hall",

pages = "414--430",

editor = "Kouvatsos, {Demetres D.}",

booktitle = "ATM Networks",

address = "United Kingdom",

note = "3rd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks 1995 ; Conference date: 02-07-1995 Through 06-07-1995",

}

Nicola, VF & Hagesteijn, GJA 1996, Efficient Simulation of Consecutive Cell Loss in ATM Networks. in DD Kouvatsos (ed.), ATM Networks: Performance Modelling and Evaluation. IFIP Advances in Information and Communication Technology, Chapman & Hall, Boston, MA, USA, pp. 414-430, 3rd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks 1995, Ilkley, West Yorkshire, United Kingdom, 2/07/95.

Efficient Simulation of Consecutive Cell Loss in ATM Networks. / Nicola, V.F.; Hagesteijn, G.J.A.
ATM Networks: Performance Modelling and Evaluation. ed. / Demetres D. Kouvatsos. Boston, MA, USA: Chapman & Hall, 1996. p. 414-430 (IFIP Advances in Information and Communication Technology).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic

TY - CHAP

T1 - Efficient Simulation of Consecutive Cell Loss in ATM Networks

AU - Nicola, V.F.

AU - Hagesteijn, G.J.A.

N1 - Conference code: 3

PY - 1996

Y1 - 1996

N2 - In some B-ISDN applications running on ATM networks (e.g., for audio/video connections), the occasional loss of a single ATM cell may not affect the user's perceived QoS requirement. However, the QoS may be degraded due to the loss of a multiple ( consecutive) ATM cells. As the event of consecutive cell loss is (typically) rare, its probability cannot be estimated efficiently using standard simulation. In this paper we propose a fast simulation method, based on importance sampling, to efficiently estimate the probability of a rare consecutive-cell-loss event. As an example, we consider a queueing model of the Leaky Bucket source policing algorithm, operating in a bursty traffic environment. We present empirical results to demonstrate the validity and effectiveness of our fast simulation method.

AB - In some B-ISDN applications running on ATM networks (e.g., for audio/video connections), the occasional loss of a single ATM cell may not affect the user's perceived QoS requirement. However, the QoS may be degraded due to the loss of a multiple ( consecutive) ATM cells. As the event of consecutive cell loss is (typically) rare, its probability cannot be estimated efficiently using standard simulation. In this paper we propose a fast simulation method, based on importance sampling, to efficiently estimate the probability of a rare consecutive-cell-loss event. As an example, we consider a queueing model of the Leaky Bucket source policing algorithm, operating in a bursty traffic environment. We present empirical results to demonstrate the validity and effectiveness of our fast simulation method.

KW - Rare event simulation

KW - Importance sampling

KW - Cell loss

KW - ATM networks

KW - Quality of service

M3 - Chapter

SN - 978-1-5041-2902-2

T3 - IFIP Advances in Information and Communication Technology

SP - 414

EP - 430

BT - ATM Networks

A2 - Kouvatsos, Demetres D.

PB - Chapman & Hall

CY - Boston, MA, USA

T2 - 3rd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks 1995

Y2 - 2 July 1995 through 6 July 1995

ER -

Efficient Simulation of Consecutive Cell Loss in ATM Networks

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this