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

Volume

3

fYear

1996

fDate

23-27 Jun 1996

Firstpage

1766

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICC.1996.535310

Filename

535310