Performance evaluation of an ATM switch with back pressure by “IS” simulation

✍ Scribed by Shingo Suzuki; Kenji Nakagawa

• Publisher: John Wiley and Sons
• Year: 2000
• Tongue: English
• Weight: 222 KB
• Volume: 83
• Category: Article
• ISSN: 8756-6621
• DOI: 10.1002/(sici)1520-6424(200009)83:9<111::aid-ecja12>3.0.co;2-t

✦ Synopsis

In order to adaptively control network congestion, an ATM switch with input and output buffers using back pressure has been proposed. The characteristic of such an ATM switch has been evaluated by the Monte Carlo (MC) method. However, the conventional MC method can provide cell loss probability on the order of 10 6 . Therefore, cell loss probability lower than 10 6 is obtained by extrapolating the values estimated by the MC method. On the other hand, the importance sampling (IS) simulation method was developed to evaluate low-probability events and has been used to estimate the bit error rate of digital communication systems. In order to detect cell loss probability on the order of 10 12 required for QoS in moving image transmission, the IS method is applied to estimate the cell loss probability in the ATM switch using back pressure. In addition, the high-akagawa.peed operation and reliability of this method are evaluated to demonstrate its effectiveness.