Fast cell loss rate estimation of ATM switches using importance sampling

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The performance evaluation of ATM switches is of paramount importance in designing an ATM network. In this paper, we focus on the evaluation of the cell loss rate (CLR) 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 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 to achieve fast and accurate results. Numerical results will demonstrate that considerable computation cost can be saves using these proposed importance sampling techniques while maintaining a high degree of accuracy.

Original languageEnglish
Title of host publicationConference Record / IEEE Global Telecommunications Conference
Editors Anon
PublisherIEEE
Pages1562-1566
Number of pages5
Volume3
Publication statusPublished - 1997
Externally publishedYes
EventProceedings of the 1997 IEEE Global Telecommunications Conference. Part 2 (of 3) - Phoenix, AZ, USA
Duration: 3 Nov 19978 Nov 1997

Other

OtherProceedings of the 1997 IEEE Global Telecommunications Conference. Part 2 (of 3)
CityPhoenix, AZ, USA
Period3/11/978/11/97

Fingerprint

Importance sampling
airborne thematic mapper
Automatic teller machines
Switches
sampling
Asynchronous transfer mode
computer simulation
loss
rate
Computer simulation
cost
simulation
Costs
evaluation
sampling technique

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Global and Planetary Change

Cite this

Wang, J., Letaief, K., Hamdi, M., & Cao, X. R. (1997). Fast cell loss rate estimation of ATM switches using importance sampling. In Anon (Ed.), Conference Record / IEEE Global Telecommunications Conference (Vol. 3, pp. 1562-1566). IEEE.

Fast cell loss rate estimation of ATM switches using importance sampling. / Wang, Junjie; Letaief, Khaled; Hamdi, M.; Cao, Xi Ren.

Conference Record / IEEE Global Telecommunications Conference. ed. / Anon. Vol. 3 IEEE, 1997. p. 1562-1566.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, J, Letaief, K, Hamdi, M & Cao, XR 1997, Fast cell loss rate estimation of ATM switches using importance sampling. in Anon (ed.), Conference Record / IEEE Global Telecommunications Conference. vol. 3, IEEE, pp. 1562-1566, Proceedings of the 1997 IEEE Global Telecommunications Conference. Part 2 (of 3), Phoenix, AZ, USA, 3/11/97.
Wang J, Letaief K, Hamdi M, Cao XR. Fast cell loss rate estimation of ATM switches using importance sampling. In Anon, editor, Conference Record / IEEE Global Telecommunications Conference. Vol. 3. IEEE. 1997. p. 1562-1566
Wang, Junjie ; Letaief, Khaled ; Hamdi, M. ; Cao, Xi Ren. / Fast cell loss rate estimation of ATM switches using importance sampling. Conference Record / IEEE Global Telecommunications Conference. editor / Anon. Vol. 3 IEEE, 1997. pp. 1562-1566
@inproceedings{47a1ebb12ea24ad2adf2691c7a954b0d,
title = "Fast cell loss rate estimation of ATM switches using importance sampling",
abstract = "The performance evaluation of ATM switches is of paramount importance in designing an ATM network. In this paper, we focus on the evaluation of the cell loss rate (CLR) 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 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 to achieve fast and accurate results. Numerical results will demonstrate that considerable computation cost can be saves using these 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",
volume = "3",
pages = "1562--1566",
editor = "Anon",
booktitle = "Conference Record / IEEE Global Telecommunications Conference",
publisher = "IEEE",

}

TY - GEN

T1 - Fast cell loss rate estimation of ATM switches using importance sampling

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 designing an ATM network. In this paper, we focus on the evaluation of the cell loss rate (CLR) 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 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 to achieve fast and accurate results. Numerical results will demonstrate that considerable computation cost can be saves using these proposed importance sampling techniques while maintaining a high degree of accuracy.

AB - The performance evaluation of ATM switches is of paramount importance in designing an ATM network. In this paper, we focus on the evaluation of the cell loss rate (CLR) 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 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 to achieve fast and accurate results. Numerical results will demonstrate that considerable computation cost can be saves using these proposed importance sampling techniques while maintaining a high degree of accuracy.

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

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

M3 - Conference contribution

VL - 3

SP - 1562

EP - 1566

BT - Conference Record / IEEE Global Telecommunications Conference

A2 - Anon, null

PB - IEEE

ER -