Title :
A heuristic scheduling algorithm in a core optical router with hot spots
Author :
Best, Robert ; Hu, Rose Q. ; Qian, Yi ; Rudin, Jay
Author_Institution :
Sch. of Manage., Texas Univ., Richardson, TX, USA
Abstract :
In this paper we present a heuristic scheduling algorithm for core optical routers with heterogeneous traffic. We contrast two versions of the algorithm, the ´frozen algorithm´ and the ´nonfrozen algorithm.´ The nonfrozen algorithm deals effectively with the hot spot scenarios by allowing more flexibility in the wave slot assignments. Performance evaluation results indicate that the nonfrozen algorithm produces a ´higher valued´ schedule than the frozen algorithm at a marginal incremental increase cost in computation time.
Keywords :
integer programming; optical fibre networks; optical switches; scheduling; telecommunication network routing; telecommunication traffic; wavelength division multiplexing; core optical router; frozen algorithm; heterogeneous traffic; hot spot; integer programming; nonfrozen algorithm; performance evaluation; scheduling algorithm; wave slot assignment; Computational efficiency; Engineering management; High performance computing; Linear programming; Optical computing; Optical switches; Processor scheduling; Scheduling algorithm; Telecommunication computing; Wavelength division multiplexing;
Conference_Titel :
Communications, 2004 IEEE International Conference on
Print_ISBN :
0-7803-8533-0
DOI :
10.1109/ICC.2004.1312809