Title :
On the isochronous and asynchronous traffic scheduling problem for single-star WDM networks
Author :
Huang, Nen-Fu ; Liu, Huey-Ing
Author_Institution :
Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Abstract :
The problem of scheduling isochronous and asynchronous traffic for single-star WDM networks is investigated. Given a set of scheduled isochronous switching matrices of already established connections, an isochronous traffic demand matrix of new coming requests, and an asynchronous traffic demand matrix, the goal is to find an optimal schedule for the isochronous and asynchronous traffic such that the total duration and the number of switching modes of the schedule are minimized. The isochronous and asynchronous traffic scheduling problem has been proved to be NP-complete. In this paper, the lower bounds on the total switching duration and the number of switching modes for the isochronous and asynchronous traffic scheduling problem are derived. A heuristic algorithm for scheduling isochronous and asynchronous traffic on single-star WDM networks is proposed. Simulation results show that the average switching duration and the average number of switching modes obtained by the proposed algorithm are quite close to the lower bounds
Keywords :
optical fibre networks; scheduling; telecommunication traffic; wavelength division multiplexing; NP-complete problem; asynchronous traffic scheduling problem; coming requests; duration; heuristic algorithm; isochronous traffic scheduling problem; optimal schedule; scheduling; single-star WDM networks; switching matrices; switching modes; traffic demand matrix; traffic scheduling; Communication networks; Communication switching; Optical fiber networks; Optimal scheduling; Processor scheduling; Scheduling algorithm; Telecommunication traffic; Traffic control; WDM networks; Wavelength division multiplexing;
Conference_Titel :
Communications, 1996. ICC '96, Conference Record, Converging Technologies for Tomorrow's Applications. 1996 IEEE International Conference on
Conference_Location :
Dallas, TX
Print_ISBN :
0-7803-3250-4
DOI :
10.1109/ICC.1996.535310
