Title :
Dynamic Lightpath Scheduling in Next-Generation WDM Optical Networks
Author :
Shen, Lu ; Todimala, Ajay ; Ramamurthy, Byrav ; Yang, Xi
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Nebraska-Lincoln, Lincoln, NE
Abstract :
Lightpath scheduling is an important capability in next-generation wavelength-division multiplexing (WDM) optical networks to reserve resources in advance for a specified time period while provisioning end-to-end lightpaths. In this study, we propose an approach to support dynamic lightpath scheduling in such networks. To minimize blocking probability in a network that accommodates dynamic scheduled lightpath demands (D- SLDs), resource allocation should be optimized in a dynamic manner. However, for the network users who desire deterministic services, resources must be reserved in advance and guaranteed for future use. These two objectives may be mutually incompatible. Therefore, we propose a two-phase dynamic lightpath scheduling approach to tackle this issue. The first phase is the deterministic lightpath scheduling phase. When a lightpath request arrives, the network control plane schedules a path with guaranteed resources so that the user can get a quick response with the deterministic lightpath schedule. The second phase is the lightpath re-optimization phase, in which the network control plane re-provisions some already scheduled lightpaths. Experimental results show that our proposed two-phase dynamic lightpath scheduling approach can greatly reduce WDM network blocking.
Keywords :
dynamic scheduling; optical fibre networks; optimisation; probability; resource allocation; wavelength division multiplexing; WDM optical networks; blocking probability; deterministic lightpath schedule; dynamic scheduled lightpath demand; guaranteed resources; lightpath re-optimization phase; network control plane; next-generation optical networks; resource allocation; wavelength-division multiplexing; Bandwidth; Dynamic scheduling; Lighting control; Next generation networking; Optical fiber networks; Processor scheduling; Resource management; Superluminescent diodes; WDM networks; Wavelength division multiplexing;
Conference_Titel :
INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings
Conference_Location :
Barcelona
Print_ISBN :
1-4244-0221-2
DOI :
10.1109/INFOCOM.2006.31