Skip to Main Content
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.
Date of Conference: 1-5 Oct. 2006