Abstract
Although advance reservations become more important in many applications, optimization 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 reservation 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 flexible intervals of advance requests can be represented as a multistage digraph and then the optimal scheduling can be found on the shortest path of the digraph. Simulation results confirm significant improvement in terms of the acceptance ratio for advance requests.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
