A Flexible Advance Reservation Model for Multi-Domain WDM Optical Networks

Eric He, Xi Wang, Jason Leigh

Electronic Visualization Laboratory, University of Illinois at Chicago

Version: June 10, 2006

ResearchGear ID: 20060610_He

Advance reservation is a mechanism to guarantee the availability of resources when they are needed. In the context of LambdaGrid, this mechanism is used to provide data-intensive applications with the needed deterministic network Quality of Service to transport data between grid instruments, high-performance storage systems, compute clusters and visualization systems. Flexible scheduling affords users greater convenience while also improving resource utilization and acceptance rate. In this paper we propose a Flexible Advance Reservation Model (FARM) and describe how to implement this model in the meta-scheduling problem. Then we extend this methodology to the cross-domain lightpath reservation problem by incorporating Routing and Wavelength Assignment algorithms. Next, we present the architecture, implementation and APIs of a coordinated Interdomain and Intradomain optical control plane called AR-PIN/PDC, which is capable of flexible advance reservations. Our simulation results show that by relaxing the reservation time constraint, the acceptance rate and resource utilization can be improved dramatically. Through simulations, we also analyze the impact of advance reservations on immediate reservations and conclude that both AR and IR requests need admission control algorithms in order to let both types of reservations coexist and use resource properly.

download paper

Relevant Links


EVL ResearchGear publishes preliminary software, technical reports, data or results that the Electronic Visualization Laboratory openly shares with the research community. The work presented here is preliminary and we are not responsible for any damages that may result from its use or misuse. If you would like to cite any of this information in your research papers, presentations, etc, please reference the ResearchGear ID above. Thank you, and we hope you find the information on this page useful.

Visit ResearchGear Home Page

Copyright EVL/UIC 2006