Although advance reservations become more important in many applications, o
ptimization of system resources usage is still an untouched research issue.
The greatly fluctuating workload between day and night poses a problem for
the advance reservation system design. In this paper, a flexible reservati
on model and a request scheduling scheme are proposed to tackle this issue.
The flexible reservation model introduces a flexible interval for starting
time for advance requests to support request scheduling. Therefore, the fl
exible intervals of advance requests can be represented as a multistage dig
raph and then the optimal scheduling can be found on the shortest path of t
he digraph. Simulation results confirm significant improvement in terms of
the acceptance ratio for advance requests. (C) 2001 Elsevier Science B.V. A
ll rights reserved.