Title :
An adaptive approach to fast simulation of traffic groomed optical networks
Author :
Hsu, Chih-Chieh ; Devetsikiotis, Michael
Author_Institution :
ECE Dept., North Carolina State Univ., Raleigh, NC, USA
Abstract :
In this paper, we consider the fast simulation of traffic groomed optical networks, in which multiple subrate traffic streams may be carried on the same wavelength. For real-sized systems, call blocking probabilities may be rare events and require a large amount of CPU power to simulate. We present two importance sampling methods for fast simulation. For a light-load case, we prove that static IS using the standard clock (S-ISSC) method does indeed have bounded relative error (BRE) even in multiclass case. For a nonlight-load case, we suggest, alternatively, adaptive ISSC (A-ISSC) which calculates the relative possibility of reaching each target in every step of simulation. Using A-ISSC, biasing methods which are proven to be optimal or have bounded error can be extended to multidimensional cases while still retaining a very favorable performance.
Keywords :
bandwidth allocation; digital simulation; importance sampling; optical fibre networks; packet switching; probability; quality of service; telecommunication computing; telecommunication traffic; wavelength division multiplexing; adaptive approach; bounded relative error; call blocking probability; importance sampling; traffic groomed optical network simulation; Add-drop multiplexers; Bandwidth; Clocks; Discrete event simulation; Monte Carlo methods; Optical fiber networks; Quality of service; Telecommunication traffic; Traffic control; Wavelength division multiplexing;
Conference_Titel :
Simulation Conference, 2004. Proceedings of the 2004 Winter
Print_ISBN :
0-7803-8786-4
DOI :
10.1109/WSC.2004.1371368