Using Revenue Management to Determine Pricing of Reservations

Grid economy provides a mechanism or incentive for resource owners to be part of the Grid, and encourages users to utilize resources optimally and effectively. Advance reservation technique allows users to request resources in the future. However, few research has been done on determining pricing of such reservations. In this paper, we present a novel approach of using revenue management (RM) to determine pricing of reservations in Grids in order to increase pro ts. Hence, the aim of RM is to periodically update the prices in response to market demands, by charging different fares to different customers for a same resource. We evaluate the effectiveness of RM and show that by segmenting customers, charging them with different pricing schemes and protecting resources for them who are willing to pay more, will result in an increase of total revenue for that resource. Moreover, using RM techniques ensure that resources are allocated to applications that are highly valued by the users.

[1]  Rajkumar Buyya,et al.  On incorporating an on-line strip packing algorithm into elastic Grid reservation-based systems , 2007, 2007 International Conference on Parallel and Distributed Systems.

[2]  Dror G. Feitelson,et al.  Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling , 2001, IEEE Trans. Parallel Distributed Syst..

[3]  Peter Belobaba,et al.  OR Practice - Application of a Probabilistic Decision Model to Airline Seat Inventory Control , 1989, Oper. Res..

[4]  J. Davenport.  Editor , 1960 .

[5]  Tao Wang,et al.  Bandwidth tree - a data structure for routing in networks with advanced reservations , 2002, Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference (Cat. No.02CH37326).

[6]  Ali Afzal,et al.  Workflow Enactment in ICENI , 2004 .

[7]  Jeffrey I. McGill,et al.  Revenue Management: Research Overview and Prospects , 1999, Transp. Sci..

[8]  David Abramson,et al.  The Grid Economy , 2005, Proceedings of the IEEE.

[9]  David Abramson,et al.  Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid , 2000, Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region.

[10]  Bernardo A. Huberman,et al.  Tycoon: A Market-Based Resource Allocation System , 2004, ArXiv.

[11]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[12]  Rajkumar Buyya,et al.  On incorporating differentiated levels of network service into GridSim , 2007, Future Gener. Comput. Syst..

[13]  N. Nisan,et al.  The POPCORN market—an online market for computational resources , 1998, ICE '98.

[14]  Leslie R. Fine,et al.  Tycoon: A Market-Based Resource Allocation System , 2004 .

[15]  Hector Garcia-Molina,et al.  Bidding for storage space in a peer-to-peer data preservation system , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[16]  Thomas Röblitz,et al.  Resource reservations with fuzzy requests , 2006, Concurr. Comput. Pract. Exp..

[17]  Klara Nahrstedt,et al.  A distributed resource management architecture that supports advance reservations and co-allocation , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[18]  R. Phillips,et al.  Pricing and Revenue Optimization , 2005 .

[19]  Spyros Lalis,et al.  JaWS: An Open Market-Based Framework for Distributed Computing over the Internet , 2000, GRID.

[20]  James F. Doyle,et al.  Peer-to-Peer: harnessing the power of disruptive technologies , 2001, UBIQ.

[21]  Rajkumar Buyya,et al.  Advanced Reservation-Based Scheduling of Task Graphs on Clusters , 2006, HiPC.

[22]  Ivan Janciak,et al.  UK e-Science All Hands Meeting , 2009 .

[23]  Andrej Brodnik,et al.  Static Data Structure for Discrete Advance Bandwidth Reservations on the Internet , 2003, ArXiv.

[24]  Javier Jaén Martínez,et al.  Data Management in an International Data Grid Project , 2000, GRID.

[25]  Warren Smith,et al.  Scheduling with advanced reservations , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[26]  Michael Muskulus,et al.  Analysis and modeling of job arrivals in a production grid , 2007, PERV.

[27]  M. Siddiqui,et al.  Grid Capacity Planning with Negotiation-based Advance Reservation for Optimized QoS , 2006, ACM/IEEE SC 2006 Conference (SC'06).

[28]  Silvia M. Figueira,et al.  Flexible Time-Windows for Advance Reservation Scheduling , 2006, 14th IEEE International Symposium on Modeling, Analysis, and Simulation.