Efficient estimation of cell loss and cell delay of nonblocking ATM switches

Junjie Wang, Khaled Letaief, M. Hamdi, Xi Ren Cao

Research output: Contribution to journalArticle

Abstract

The performance evaluation of ATM switches is of paramount importance in the design and analysis of ATM networks. In this paper, we focus on the evaluation of the cell loss rate (CLR) and cell delay probability (CDP) in nonblocking ATM switches using computer simulations. In particular, we investigate the potential of using importance sampling techniques as an `superfast' alternative to conventional Monte Carlo simulation in finding the CLR and CDP in nonblocking ATM switches. We propose a `split switch' method to decouple the input and output queue behaviors, along with the notion of regenerative cycles. Numerical results' will demonstrate that considerable computation cost can be saved using the proposed importance sampling techniques while maintaining a high degree of accuracy.

Original languageEnglish
Pages (from-to)142-148
Number of pages7
JournalConference on Local Computer Networks
Publication statusPublished - 1997
Externally publishedYes

Fingerprint

Automatic teller machines
Switches
Importance sampling
Asynchronous transfer mode
Computer simulation
Costs

ASJC Scopus subject areas

  • Software
  • Electrical and Electronic Engineering

Cite this

Efficient estimation of cell loss and cell delay of nonblocking ATM switches. / Wang, Junjie; Letaief, Khaled; Hamdi, M.; Cao, Xi Ren.

In: Conference on Local Computer Networks, 1997, p. 142-148.

Research output: Contribution to journalArticle

@article{8c37c8d408ea4de49feb1d9557b9bf83,
title = "Efficient estimation of cell loss and cell delay of nonblocking ATM switches",
abstract = "The performance evaluation of ATM switches is of paramount importance in the design and analysis of ATM networks. In this paper, we focus on the evaluation of the cell loss rate (CLR) and cell delay probability (CDP) in nonblocking ATM switches using computer simulations. In particular, we investigate the potential of using importance sampling techniques as an `superfast' alternative to conventional Monte Carlo simulation in finding the CLR and CDP in nonblocking ATM switches. We propose a `split switch' method to decouple the input and output queue behaviors, along with the notion of regenerative cycles. Numerical results' will demonstrate that considerable computation cost can be saved using the proposed importance sampling techniques while maintaining a high degree of accuracy.",
author = "Junjie Wang and Khaled Letaief and M. Hamdi and Cao, {Xi Ren}",
year = "1997",
language = "English",
pages = "142--148",
journal = "Conference on Local Computer Networks",
issn = "0742-1303",

}

TY - JOUR

T1 - Efficient estimation of cell loss and cell delay of nonblocking ATM switches

AU - Wang, Junjie

AU - Letaief, Khaled

AU - Hamdi, M.

AU - Cao, Xi Ren

PY - 1997

Y1 - 1997

N2 - The performance evaluation of ATM switches is of paramount importance in the design and analysis of ATM networks. In this paper, we focus on the evaluation of the cell loss rate (CLR) and cell delay probability (CDP) in nonblocking ATM switches using computer simulations. In particular, we investigate the potential of using importance sampling techniques as an `superfast' alternative to conventional Monte Carlo simulation in finding the CLR and CDP in nonblocking ATM switches. We propose a `split switch' method to decouple the input and output queue behaviors, along with the notion of regenerative cycles. Numerical results' will demonstrate that considerable computation cost can be saved using the proposed importance sampling techniques while maintaining a high degree of accuracy.

AB - The performance evaluation of ATM switches is of paramount importance in the design and analysis of ATM networks. In this paper, we focus on the evaluation of the cell loss rate (CLR) and cell delay probability (CDP) in nonblocking ATM switches using computer simulations. In particular, we investigate the potential of using importance sampling techniques as an `superfast' alternative to conventional Monte Carlo simulation in finding the CLR and CDP in nonblocking ATM switches. We propose a `split switch' method to decouple the input and output queue behaviors, along with the notion of regenerative cycles. Numerical results' will demonstrate that considerable computation cost can be saved using the proposed importance sampling techniques while maintaining a high degree of accuracy.

UR - http://www.scopus.com/inward/record.url?scp=0031356460&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031356460&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0031356460

SP - 142

EP - 148

JO - Conference on Local Computer Networks

JF - Conference on Local Computer Networks

SN - 0742-1303

ER -