Managing cancellations and no-shows of reservations with overbooking to increase resource revenue

Proceedings CCGRID 2008 - 8th IEEE International Symposium on Cluster Computing and the Grid

Volumn , Issue , 2008, Pages 267-276

  Sulistio, Anthony ^a   Kyong, Hoon Kim ^b   Buyya, Rajkumar ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b Gyeongsang National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; COMPUTER NETWORKS; DISPERSION COMPENSATION; ECONOMICS; MANAGEMENT; TECHNICAL PRESENTATIONS;

CLUSTER COMPUTING; COMPENSATION COSTS; INTERNATIONAL SYMPOSIUM;

GRID COMPUTING;

EID: 50649092108     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2008.65     Document Type: Conference Paper

References (24)

1. R. Buyya, D. Abramson, and S. Venugopal. The Grid Economy. Proceedings of the IEEE, 93(3):698-714, 2005.
2. J. Coughlan. Airline Overbooking in the Multi-Class Case. Operational Research Society, 50(11):1098-1103, 1999.
3. D. Feitelson. Parallel workloads archive. http://www.cs.huji.ac.il/labs/ parallel/workload, 2007.
4. I. Foster and C. Kesselman, editors. The Grid: Blueprint for a Future Computing Infrastructure. Morgan Kaufmann Publishers, 1999.
5. I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, and A. Roy. A distributed resource management architecture that supports advance reservations and co-allocation. In Proc. of the 7th Intl. Workshop on Quality of Service, London, 1999.
6. I. Foster, C. Kesselman, and S. Tuecke. The anatomy of the grid: Enabling scalable virtual organizations. The International Journal of Supercomputer Applications, 15(3), 2001.
7. M. K. Geraghty and E. Johnson. Revenue Management Saves National Car Rental. Interfaces, 27:107-127, 1997.
8. G. C. Hadjinicola and C. Panayi. The Overbooking Problem in Hotels with Multiple Tour Operators. Operations and Production Management, 17(9):874-885, 1997.
9. H. Li and M. Muskulus. Analysis and modeling of job arrivals in a production grid. SIGMETRICS Performance Evaluation Review, 34(4):59-70, 2007.
10. J. I. McGill and G. J. V. Ryzin. Revenue Management: Research Overview and Prospects. Transportation Science, 33(2):233-256, 1999.
11. S. McGough, L. Young, A. Afzal, S. Newhouse, and J. Darlington. Workflow enactment in ICENI. UK e-Science All Hands Meeting, pages 894-900, Sep 2004.
12. J. Milbrandt, M. Menth, and J. Junker. Experience-based Admission Control with Type-Specific Overbooking. In Proc. of the 6th Intl. Workshop on IP Operations and Management (IPOM), Dublin, Ireland, Oct. 23-25 2006.
13. D. of Transportation. Air Travel Consumer Report. In Office of Aviation Enforcement and Proceedings (OAEP), Washington, DC, USA, April 2007.
14. R. L. Phillips. Pricing and Revenue Optimization. Stanford University Press, 2005.
15. B. C. Smith, J. F. Leimkuhler, and R. M. Darrow. Yield Management at American Airlines. Interfaces, 22:8-31, 1992.
16. SPEC. Standard Performance Evaluation Corporation. http://www.spec.org, 2007.
17. A. Sulistio, U. Cibej, S. Prasad, and R. Buyya. GarQ: An Efficient Scheduling Data Structure for Advance Reservations of Grid Resources. Intl. Journal of Parallel, Emergent and Distributed Systems, (in press, accepted on Jan. 19, 2008).
18. A. Sulistio, K. H. Kim, and R. Buyya. On Incorporating an On-line Strip Packing Algorithm into Elastic Grid Reservation-based Systems. In Proc. of the 13th Intl. Conference on Parallel and Distributed Systems (ICPADS), Hsinchu, Taiwan, Dec. 5-7 2007.
19. A. Sulistio, K. H. Kim, and R. Buyya. Using Revenue Management to Determine Pricing of Reservations. In Proc. of the 3rd Intl. Conference on e-Science and Grid Computing (e-Science), Bangalore, India, Dec. 10-13 2007.
20. A. Sulistio, G. Poduval, R. Buyya, and C.-K. Tham. On Incorporating Differentiated Levels of Network Service into GridSim. Future Generation Computer Systems, 23(4):606-615, May 2007.
21. K. T. Talluri and G. J. V. Ryzin. The Theory and Practice of Revenue Management. Springer Science + Bussiness Media, Inc., 2004.
22. H. R. Thompson. Statistical Problems in Airline Reservation Control. Operations Research Quaterly, 12:167-185, 1961.
23. B. Urgaonkar, P. Shenoy, and T. Roscoe. Resource Overbooking and Application Profiling in Shared Hosting Platforms. In Proc. of the 5th USENIX Symposium on Operating Systems Design & Implementation (OSDI), Dec. 9-11 2002.
24. Y.-X. Zhao and C.-J. Chen. A Redundant Overbooking Reservation Algorithm for OBS/OPS Networks. Computer Networks, 51(13):3919-3934, 2007.