A flexible service model for advance reservation

Authors
Citation
Yt. Chen et Kh. Lee, A flexible service model for advance reservation, COMPUT NET, 37(3-4), 2001, pp. 251-262
Citations number
14
Language
INGLESE
art.tipo
Article
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING
ISSN journal
1389-1286 → ACNP
Volume
37
Issue
3-4
Year of publication
2001
Pages
251 - 262
Database
ISI
SICI code
1389-1286(20011105)37:3-4<251:AFSMFA>2.0.ZU;2-P
Abstract
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.