EFFECTIVE BANDWIDTH AND FAST SIMULATION OF ATM INTREE NETWORKS

被引:67
|
作者
CHANG, CS [1 ]
HEIDELBERGER, P [1 ]
JUNEJA, S [1 ]
SHAHABUDDIN, P [1 ]
机构
[1] IBM CORP,DIV RES,TJ WATSON RES CTR,YORKTOWN HTS,NY 10598
关键词
IMPORTANCE SAMPLING; RARE EVENT; SIMULATION; ATM; QUEUING NETWORKS;
D O I
10.1016/0166-5316(94)90005-1
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the efficient estimation, via simulation, of very low buffer overflow probabilities in certain acyclic ATM queueing networks. We apply the theory of effective bandwidths and Markov additive processes to derive an asymptotically optimal simulation scheme for estimating such probabilities for a single queue with multiple independent sources, each of which may be either a Markov modulated process or an autoregressive process. This result extends earlier work on queues with either independent arrivals or with a single Markov modulated arrival source. The results are then extended to estimating loss probabilities for intree networks of such queues. Experimental results show that the method can provide many orders of magnitude reduction in variance in complex queueing systems that are not amenable to analysis.
引用
收藏
页码:45 / 65
页数:21
相关论文
共 50 条
  • [1] Effective bandwidth allocation for ATM networks
    Wang, JL
    Lee, LT
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2001, 16 (01): : 29 - 42
  • [2] Effective bandwidth allocation for ATM networks
    Wang, J.-L.
    Lee, L.-T.
    2001, CRL Publishing (16):
  • [3] Adaptive estimation of effective bandwidth in ATM networks
    Solo, V
    PROCEEDINGS OF THE 35TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1996, : 283 - 286
  • [4] Effective video transmission system using fast bandwidth reservation protocol for ATM networks
    Morino, H
    Saito, T
    Aida, H
    Takahashi, J
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART II-ELECTRONICS, 2000, 83 (02): : 61 - 68
  • [5] Effective Video Transmission System Using Fast Bandwidth Reservation Protocol for ATM Networks
    Morino, Hiroaki
    Saito, Tadao
    Aida, Hitoshi
    Takahashi, Junichi
    Electronics and Communications in Japan, Part II: Electronics (English translation of Denshi Tsushin Gakkai Ronbunshi), 2000, 83 (02): : 61 - 68
  • [6] Fast, Fair and Frugal Bandwidth Allocation in ATM Networks
    Algorithmica, 2002, 33 : 272 - 286
  • [7] Fast, fair and frugal bandwidth allocation in ATM networks
    Bartal, Y
    Farach-Colton, M
    Yooseph, S
    Zhang, L
    ALGORITHMICA, 2002, 33 (03) : 272 - 286
  • [8] Fast, fair, and frugal bandwidth allocation in ATM networks
    Bartal, Y
    Farach-Colton, M
    Yooseph, S
    Zhang, L
    PROCEEDINGS OF THE TENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1999, : 92 - 101
  • [9] A fast routing and bandwidth management method in ATM networks
    Kakemizu, M
    Taka, M
    BROADBAND COMMUNICATIONS: GLOBAL INFRASTRUCTURE FOR THE INFORMATION AGE, 1996, : 88 - 98
  • [10] Techniques for adaptive estimation of effective bandwidth in ATM networks
    Vesilo, RA
    Solo, V
    GLOBECOM 97 - IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, CONFERENCE RECORD, VOLS 1-3, 1997, : 1344 - 1348