High occupancy resource allocation for Grid and Cloud systems, a study with DRIVE

HPDC 2010 - Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing

Volumn , Issue , 2010, Pages 73-84

  Chard, Kyle ^a   Bubendorfer, Kris ^a   Komisarczuk, Peter ^b  

^a VICTORIA UNIVERSITY OF WELLINGTON   (New Zealand)

^b UNIVERSITY OF WEST LONDON   (United Kingdom)

Author keywords

Cloud computing; Economic resource allocation; Grid computing

Indexed keywords

ADVANCED RESERVATIONS; ALLOCATION MECHANISM; ALLOCATION MODEL; CLOUD COMPUTING; CLOUD PROVIDERS; CLOUD SYSTEMS; ECONOMIC MODELS; EFFICIENT RESOURCE ALLOCATION; META-SCHEDULING; PERFORMANCE BENEFITS; PERFORMANCE LIMITATIONS; PRODUCTION GRIDS; RESOURCE UTILIZATIONS; SERVICE DELIVERY; SYNTHETIC WORKLOADS; UTILITY COMPUTING;

COMPUTER SYSTEMS; ECONOMICS; RESOURCE ALLOCATION;

GRID COMPUTING;

EID: 78650033919     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1851476.1851486     Document Type: Conference Paper

References (33)

1. Catalina scheduler. www.sdsc.edu/catalina/ [Accessed April 2010].
2. P. Bajari and A. Hortacsu. Economic insights from internet auctions. Journal of Economic Literature, 42:457-486, 2004.
3. R. Ball, M. Clement, F. Huang, Q. Snell, and C. Deccio. Aggressive telecommunications overbooking ratios. In Proceedings of the IEEE International Conference on Performance, Computing, and Communications, pages 31-38, 2004.
4. G. Birkenheuer, A. Brinkmann, and H. Karl. The gain of overbooking. In Lecture Notes in Computer Science (LNCS), Job Scheduling Strategies for Parallel Processing, volume 5798/2009, pages 80-100, 2009.
5. K. Bubendorfer. Fine grained resource reservation in open grid economies. In E-SCIENCE '06: Proceedings of the Second IEEE International Conference on e-Science and Grid Computing, page 81, Washington, DC, USA, 2006. IEEE Computer Society.
6. R. Buyya, D. Abramson, and J. Giddy. Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid. In Proceedings of the Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, 2000., volume 1, pages 283-289, 2000.
7. M. Campbell. Resource overbooking in a market-oriented grid resource allocation architecture. Honours thesis, School of Mathematicas, Statistics and Computer Science, Victoria University of Wellington, 2008.
8. C. Castillo, G. Rouskas, and K. Harfoush. Efficient resource management using advance reservations for heterogeneous grids. In IPDPS'08: Proceedings of the IEEE International Symposium on Parallel and Distributed Processing, pages 1-12, April 2008.
9. K. Chard and K. Bubendorfer. A distributed economic meta-scheduler for the grid. In CCGRID '08: Proceedings of the Eighth IEEE International Symposium on Cluster Computing and the Grid, pages 542-547, Washington, DC, USA, 2008. IEEE Computer Society.
10. K. Chard and K. Bubendorfer. Using secure auctions to build a distributed meta-scheduler for the gird. In R. Buyya and K. Bubendorfer, editors, Market Oriented Grid and Utility Computing. Wiley Press, New York, USA, 2009.
11. C. Chiu and C. Tsao. The optimal airline overbooking strategy under uncertainties. In M. G. Negoita, R. J. Howlett, and L. C. Jain, editors, Knowledge-Based Intelligent Information and Engineering Systems, pages 937-945. Springer-Verlag, 2004.
12. Cluster Resources. Maui Cluster Scheduler. http://www.clusterresources. com/products/mauicluster-scheduler.php/ [Accessed April 2010].
13. K. Czajkowski, D. F. Ferguson, I. Foster, J. Frey, S. Graham, I. Sedukhin, D. Snelling, S. Tuecke, and W. Vambenepe. The WS-Resource Framework. Technical report, Globus, 2004. http://www.globus.org/wsrf/specs/ws-wsrf.pdf.
14. I. Foster. Globus toolkit version 4: Software for service-oriented systems. Journal of Computational Science and Technology, 21(4):523-530, 2006.
15. 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 IWQoS'99: Proceeings of the Seventh International Workshop on Quality of Service, 1999.
16. A. Iosup, H. Li, M. Jan, S. Anoep, C. Dumitrescu, L. Wolters, and D. H. J. Epema. The grid workloads archive. Future Generation Computer Systems, 24(7):672-686, 2008.
17. T. W. Malone, R. E. Fikes, K. R. Grant, and M. T. Howard. Enterprise: A market-like task scheduler for distributed computing environments. In The Ecology of Computation, pages 177-205. Elsevier Science Publishers (North-Holland), 1988.
18. A. S. Mcgough, A. Afzal, J. Darlington, N. Furmento, A. Mayer, and L. Young. Making the grid predictable through reservations and performance modelling. The Computer Journal, 48(3):358-368, 2005.
19. T. Meinl. Advance reservation of grid resources via real options. In Proceedings of the 10th IEEE Conference on E-Commerce Technology and the 5th IEEE Conference on Enterprise Computing, E-Commerce and E-Services, pages 3-10, July 2008.
20. M. S. Netto, K. Bubendorfer, and R. Buyya. SLA-based Advance Reservations with Flexible and Adaptive Time QoS Parameters. In Lecture Notes in Computer Science (LNCS), proceedings of the International Conference on Service Oriented Computing, volume 4749, pages 119-131, Vienna, Austria, September 2007. Springer Verlag.
21. D. Neumann, J. Stößer, A. Anandasivam, and N. Borissov. SORMA - Building an Open Grid Market for Grid Resource Allocation. In Lecture Notes in Computer Science: The 4th International Workshop on Grid Economics and Business Models (GECON 2007), pages 194-200, Rennes, France, 2007.
22. B. Nitzberg, J. M. Schopf, and J. P. Jones. Pbs pro: Grid computing and scheduling attributes. In Grid resource management: state of the art and future trends, pages 183-190. Kluwer Academic Publishers, 2004. 976127.
23. Platform Computing. Platform LSF. http://www.platform.com/ workloadmanagement/platform-lsf [Accessed April 2010].
24. A. E. Roth and A. Ockenfels. Last-minute bidding and the rules for ending second-price auctions: Evidence from ebay and amazon auctions on the internet. American Economic Review, 92(4):1093-1103, 2002.
25. M. Siddiqui, A. Villazón, and T. Fahringer. Grid capacity planning with negotiation-based advance reservation for optimized qos. In SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, page 103, New York, NY, USA, 2006. ACM.
26. B. C. Smith, J. F. Leimkuhler, and R. M. Darrow. Yield Management at American Airlines. INTERFACES, 22(1):8-31, 1992.
27. J. Subramanian, S. Stidham, Jr., and C. J. Lautenbacher. Airline yield management with overbooking, cancellations, and no-shows. Transportation Science, 33(2):147-167, 1999.
28. A. Sulistio, K. H. Kim, and R. Buyya. Managing cancellations and no-shows of reservations with overbooking to increase resource revenue. In CCGRID '08: Proceedings of the Eighth IEEE International Symposium on Cluster Computing and the Grid, pages 267-276, Washington, DC, USA, 2008. IEEE Computer Society.
29. Sun Microsystems. Sun Grid Engine. http://gridengine.sunsource.net/ [Accessed April 2010].
30. L. E. Sutherland. A futures market in computer time. Communications of the ACM, 11(6):449-451, 1968.
31. Y. Suzuki. An empirical analysis of the optimal overbooking policies for us major airlines. Transportation Research Part E: Logistics and Transportation Review, 38(2):135-149, 2002.
32. C. A. Waldspurger, T. Hogg, B. A. Huberman, J. O. Kephart, and W. S. Stornetta. Spawn: A distributed computational economy. IEEE Transactions on Software Engineering, 18(2):103-117, 1992.
33. M. P. Wellman. A market-oriented programming environment and its application to distributed multicommodity ow problems. Journal of Artificial Intelligence Research, 1(1):1-23, 1993.