Presentation 1998/2/5
Performacne Evaluation for the Wating Time Characteristic of an ATM Switch by Importance Sampling Simulation
Takeshi Ueda, Kenji Nakagawa,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) To design the buffer size of an ATM switch, we need to study the cell delay and cell loss characteristic of various traffic. In the report, the objective is to have the tail probability of the cell delay of the order 10^-9, which is the required Quality of Service for moving pictures. But, such a small probability cannot be obtained by the ordinary Monte Carlo simulation because of the limit of simulation time and the precision limit of pseudo random numbers. Therefore, we apply importance sampling method to cell delay characteristic simulation. We apply the importance sampling method to the waiting time characteristic of Geo/D/1 queueing model, and the optimal simulation distribution is determined theoretically. We will compare our IS estimates with MC estimates and theoretical values, and the ratio of the simulation time will also be discussed.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) importance sampling method / waiting time / Geo/D/1 / simulation
Paper #
Date of Issue

Conference Information
Committee OCS
Conference Date 1998/2/5(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Optical Communication Systems (OCS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Performacne Evaluation for the Wating Time Characteristic of an ATM Switch by Importance Sampling Simulation
Sub Title (in English)
Keyword(1) importance sampling method
Keyword(2) waiting time
Keyword(3) Geo/D/1
Keyword(4) simulation
1st Author's Name Takeshi Ueda
1st Author's Affiliation Department of Electrical Engineering, Nagaoka University of Technology()
2nd Author's Name Kenji Nakagawa
2nd Author's Affiliation Department of Electrical Engineering, Nagaoka University of Technology
Date 1998/2/5
Paper #
Volume (vol) vol.97
Number (no) 536
Page pp.pp.-
#Pages 6
Date of Issue