Usage-based dynamic pricing of Web services for optimizing resource allocation

Web services technology is becoming an important technological trend in Web application development and integration. Based on open standards, such as SOAP, WSDL, and UDDI, Web services allow Web-based applications to communicate with each other through standardized XML messaging and to form loosely coupled distributed systems. Although the open feature of Web services benefits service providers in servicing consumers, the unlimited computing resources access of Web services to network bandwidth, storage throughput, and CPU time may lead to overexploitation of the resources when applications based on the Web services technology are widely accepted. Therefore, it is critical to optimize the operation of Web services, subject to the QoS requirements of service requests, to assure the total benefits of the service providers and the service consumers. This paper proposes a usage-based dynamic pricing approach to optimizing resource allocation of Web services in the principle of economics, and reports on a pilot implementation demonstrating the technical feasibility of the proposed approach.

[1]  Joseph Williams,et al.  The Web services debate: J2EE vs. .NET , 2003, CACM.

[2]  David Abramson,et al.  A Computational Economy for Grid Computing and its Implementation in the Nimrod-G Resource Brok , 2001, Future Gener. Comput. Syst..

[3]  József Bíró,et al.  Call admission control in generalized processor sharing schedulers with tight deterministic delay bounds , 2003, Comput. Commun..

[4]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[5]  David Abramson,et al.  Economic models for management of resources in peer-to-peer and grid computing , 2001, SPIE ITCom.

[6]  Andrew B. Whinston,et al.  Exploring Traffic Pricing for the Virtual Private Network , 2002, Inf. Technol. Manag..

[7]  Leon Gommans,et al.  Authorization of a QoS path based on generic AAA , 2003, Future Gener. Comput. Syst..

[8]  Liam Murphy,et al.  The Role of Responsive Pricing in the Internet , 1995 .

[9]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[10]  Zhangxi Lin,et al.  A cost-effective critical path approach for service priority optimization in the grid computing economy , 2004, International Conference on Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004..

[11]  Andrew Whinston,et al.  A Stochastic Equilibrium Model of Internet Pricing , 1997 .

[12]  Rajeev Rastogi,et al.  Scalable Filtering of XML Data for Web Services , 2003, IEEE Internet Comput..

[13]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[14]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[15]  Andrew B. Whinston,et al.  Extracting Consumers’ Private Information for Implementing Incentive-Compatible Internet Traffic Pricing , 2000, J. Manag. Inf. Syst..

[16]  Andrew B. Whinston,et al.  Bridging Agent-based Simulations and Direct Experiments: An Experimental System for Internet Traffic Pricing , 2001 .

[17]  David Abramson,et al.  Economic Models for Management of Resources in Grid Computing , 2001, ArXiv.

[18]  Jae Kyu Lee,et al.  The eXtensible Rule Markup Language , 2003, CACM.

[19]  James Snell,et al.  Introduction to Web services architecture , 2002, IBM Syst. J..

[20]  Gerry Miller.  The Web services debate: .NET vs. J2EE , 2003, CACM.

[21]  Andrew B. Whinston,et al.  A General Economic Equilibrium Model of Distributed Computing , 1994 .

[22]  Zhangxi Lin,et al.  A cost-effective critical path approach for service priority selections in grid computing economy , 2006, Decis. Support Syst..

[23]  James H. Keller,et al.  Public Access to the Internet , 1995 .

[24]  Priyanka Jain,et al.  WebSphere Dynamic Cache: Improving J2EE application performance , 2004, IBM Syst. J..

[25]  Murat Yuksel,et al.  Effect of Pricing Intervals on Congestion-Sensitivity of Network Prices , 2005, Telecommun. Syst..

[26]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[27]  Andrew B. Whinston,et al.  Pricing of Information Services Using Real-Time Databases: A Framework for Integrating User Preferences and Real-Time Workload (Best Paper Runner Up) , 1996, ICIS.

[28]  T. M. O'Donovan.  Direct Solutions of M/G/1 Processor-Sharing Models , 1974, Oper. Res..

[29]  Heather Kreger,et al.  Fulfilling the Web services promise , 2003, CACM.

[30]  Michael Stonebraker,et al.  Mariposa: a wide-area distributed database system , 1996, The VLDB Journal.

[31]  Andrew B. Whinston,et al.  Managing computing resources in intranets: an electronic commerce perspective , 1986, Decis. Support Syst..

[32]  Prabhudev Konana,et al.  Transaction management mechanisms for active and real-time databases: A comprehensive protocol and a performance study , 1998, J. Syst. Softw..

[33]  Michael Schroeder,et al.  Performance evaluation of market‐based resource allocation for Grid computing , 2004, Concurr. Pract. Exp..

[34]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .