The Community for Technology Leaders
RSS Icon
Issue No.01 - Jan. (2013 vol.24)
pp: 72-84
Kyle Chard , University of Chicago and Argonne National Laboratory, Chicago
Kris Bubendorfer , Victoria University of Wellington, Wellington
Utility computing models have long been the focus of academic research, and with the recent success of commercial cloud providers, computation and storage is finally being realized as the fifth utility. Computational economies are often proposed as an efficient means of resource allocation, however adoption has been limited due to a lack of performance and high overheads. In this paper, we address the performance limitations of existing economic allocation models by defining strategies to reduce the failure and reallocation rate, increase occupancy and thereby increase the obtainable utilization of the system. The high-performance resource utilization strategies presented can be used by market participants without requiring dramatic changes to the allocation protocol. The strategies considered include overbooking, advanced reservation, just-in-time bidding, and using substitute providers for service delivery. The proposed strategies have been implemented in a distributed metascheduler and evaluated with respect to Grid and cloud deployments. Several diverse synthetic workloads have been used to quantity both the performance benefits and economic implications of these strategies.
Resource management, Economics, Contracts, Biological system modeling, Computer architecture, Protocols, Pricing, Grid computing, Economic resource allocation, utility computing, cloud computing
Kyle Chard, Kris Bubendorfer, "High Performance Resource Allocation Strategies for Computational Economies", IEEE Transactions on Parallel & Distributed Systems, vol.24, no. 1, pp. 72-84, Jan. 2013, doi:10.1109/TPDS.2012.102
[1] I.E. Sutherland, "A Futures Market in Computer Time," Comm. ACM, vol. 11, no. 6, pp. 449-451, 1968.
[2] K. Chard and K. Bubendorfer, "Using Secure Auctions to Build A Distributed Meta-Scheduler for the Grid," Market Oriented Grid and Utility Computing, series Wiley Series on Parallel and Distributed Computing, R. Buyya and K. Bubendorfer, eds., pp. 569-588, Wiley, 2009.
[3] K. Chard, K. Bubendorfer, and P. Komisarczuk, "High Occupancy Resource Allocation for Grid and Cloud Systems, a Study With Drive," Proc. 19th ACM Int'l Symp. High Performance Distributed Computing (HPDC '10). pp. 73-84, 2010,
[4] C.A. Waldspurger, T. Hogg, B.A. Huberman, J.O. Kephart, and W.S. Stornetta, "Spawn: A Distributed Computational Economy," IEEE Trans. Software Eng., vol. 18, no. 2, pp. 103-117, Feb. 1992.
[5] T.W. Malone, R.E. Fikes, K.R. Grant, and M.T. Howard, "Enterprise: A Market-Like Task Scheduler for Distributed Computing Environments," The Ecology of Computation, pp. 177-205, Elsevier Science Publishers (North-Holland), 1988.
[6] R. Buyya, D. Abramson, and J. Giddy, "Nimrod/g: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid," Proc. Fourth Int'l Conf. High Performance Computing in Asia-Pacific Region (HPC Asia '00), pp. 283-289, 2000.
[7] D. Neumann, J. Stößer, A. Anandasivam, and N. Borissov, "Sorma - Building an Open Grid Market for Grid Resource Allocation," Proc. Fourth Int'l Workshop Grid Economics and Business Models (GECON '07), pp. 194-200, 2007.
[8] R. Buyya, R. Ranjan, and R.N. Calheiros, "Intercloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services," Proc. 10th Int'l Conf. Algorithms and Architectures for Parallel Processing, p. 20, 2010.
[9] M. Mattessa, C. Vecchiola, and R. Buyya, "Managing Peak Loads by Leasing Cloud Infrastructure Services from a Spot Market," Proc. 12th IEEE Int'l Conf. High Performance Computing and Comm. (HPCC '10), pp. 1-3, Sept. 2010.
[10] A. Sulistio, K.H. Kim, and R. Buyya, "Managing Cancellations and No-Shows of Reservations with Overbooking to Increase Resource Revenue," Proc. IEEE Eighth Int'l Symp. Cluster Computing and the Grid (CCGRID '08) pp. 267-276, 2008,
[11] G. Birkenheuer, A. Brinkmann, and H. Karl, "The Gain of Overbooking," Proc. 14th Int'l Workshop Job Scheduling Strategies for Parallel Proc. (JSSPP), pp. 80-100, 2009.
[12] 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," Proc. Seventh Int'l Workshop Quality of Service (IWQoS '99), pp. 27-36, 1999,
[13] "Catalina Scheduler," www.sdsc.educatalina/, Jan. 2012.
[14] Sun Microsystems. Sun Grid Engine. http:/gridengine., Jan. 2012.
[15] M.A. Netto, K. Bubendorfer, and R. Buyya, "Sla-Based Advance Reservations with Flexible and Adaptive Time Qos Parameters," Proc. Fifth Int'l Conf. Service-Oriented Computing (ICSOC '07), pp. 119-131, 2007.
[16] 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," Am. Economic Rev., vol. 92, no. 4, pp. 1093-1103, 2002.
[17] P. Bajari and A. Hortacsu, "Economic Insights from Internet Auctions," J. Economic Literature, vol. 42, pp. 457-486, 2004.
[18] K. Bubendorfer, "Fine Grained Resource Reservation in Open Grid Economies," Proc. IEEE Second Int'l Conf. e-Science and Grid Computing (E-SCIENCE '06), p. 81, 2006.
[19] B.C. Smith, J.F. Leimkuhler, and R.M. Darrow, "Yield Management at American Airlines," INTERFACES, vol. 22, no. 1, pp. 8-31, 1992.
[20] Y. Suzuki, "An Empirical Analysis of the Optimal Overbooking Policies for Us Major Airlines," Transportation Research Part E: Logistics and Transportation Rev., vol. 38, no. 2, pp. 135-149, 2002.
[21] R. Ball, M. Clement, F. Huang, Q. Snell, and C. Deccio, "Aggressive Telecommunications Overbooking Ratios," Proc. IEEE 23rd Int'l Conf. Performance, Computing, and Comm. (IPCCC), pp. 31-38, 2004.
[22] C. Chiu and C. Tsao, "The Optimal Airline Overbooking Strategy under Uncertainties," Proc. Eighth Int'l Conf. Knowledge-Based Intelligent Information and Eng. Systems (KES '04), pp. 937-945, 2004.
[23] J. Subramanian, S. StidhamJr., and C.J. Lautenbacher, "Airline Yield Management with Overbooking, Cancellations, and No-Shows," Transportation Science, vol. 33, no. 2, pp. 147-167, 1999.
[24] C. Castillo, G.N. Rouskas, and K. Harfoush, "Efficient Resource Management Using Advance Reservations for Heterogeneous Grids," Proc. IEEE 22nd Int'l Symp. Parallel and Distributed Proc.(IPDPS '08), pp. 1-12, Apr. 2008.
[25] K. Chard and K. Bubendorfer, "A Distributed Economic Meta-Scheduler for the Grid," Proc. IEEE Eighth Int'l Symp. Cluster Computing and the Grid (CCGRID '08), pp. 542-547, 2008.
[26] K. Bubendorfer, B. Palmer, and I. Welch, "Trust and Privacy in Grid Resource Auctions," Encyclopedia of Grid Computing Technologies and Applications, E. Udoh and F. Wang, eds., IGI Global, 2008.
[27] 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, vol. 24, no. 7, pp. 672-686, 2008.
[28] K. Chard, "Drive: A Distributed Economic Meta-Scheduler for the Federation of Grid and Cloud Systems," PhD. dissertation, School of Eng. and Computer Science, Victoria Univ. of Wellington, 2011.
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool