Managing Cancellations and No-shows of Reservations with Overbooking to Increase Resource Revenue
Anthony Sulistio, Kyong Hoon Kim, Rajkumar Buyya, T Priol (ed.), L Lefevre (ed.), R Buyya (ed.)
CCGRID 2008: EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, VOLS 1 AND 2, PROCEEDINGS | IEEE COMPUTER SOC | Published : 2008
Advance reservation allows users to request available nodes in the future, whereas economy provides an incentive for resource owners to be part of the Grid, and encourages users to utilize resources optimally and effectively. In this paper, we use overbooking models from Revenue Management to manage cancellations and no-shows of reservations in a Grid system. Without overbooking, the resource owners are faced with a prospect of loss of income and lower system utilization. Thus, the models aim to find an ideal limit that exceeds the maximum capacity, without incurring greater compensation cost. Moreover, we introduce several novel strategies for selecting which bookings to deny, based on comp..View full abstract
This work is partially supported by research grants from the Australian Research Council (ARC), and Australian Department of Education, Science and Training (DEST). We would like to thank C.S.Yeo for his comments on the paper.