Web services discovery based on the trade-off between quality and cost of service: a token-based approach

ABSTRACT

A Web service is an autonomous unit of application logic that provides either some business functionality or information to other applications through an Internet connection. Web services discovery is the process of finding most appropriate Web services providers needed by a Web services requestor. One of the important issues in the discovery process is for Web services providers and Web services requestors to negotiate and find an integrative solution that is optimal to both sides. Web services providers use resources to provide services to requestors in return for benefits. On the other hand, Web services requestors pay for services from providers in return for benefits as well. In this scenario, both parties should have their own cost-benefit models for making such a business decision. In convention, fixed pricing strategies are used for Internet-related business models such as online bookstores. However, these may not be suitable in some business models. For example, data mining services are always one-of-a-kind services, expensive and non-repetitive that usually require a more sophisticated business model. Therefore, sophisticated Web services providers should provide a list of trade-off alternatives between the Quality of Service (QoS) they offer and the Cost of Service (CoS) they use to requestors. In this model, the QoS relates to performance-oriented capabilities and the CoS relates to services' resource requirements. To achieve an integrative solution, both parties have to evaluate the list of QoS and CoS alternatives for obtaining an appropriate combination. One of the negotiation strategies for achieving integrative solutions is called logrolling. Traditionally logrolling in two-issue (i.e., the QoS and CoS) and two-party (i.e., the Web services provider and requestor) negotiation is defined as the exchange of loss in one issue for gain in other issues that result in an increase of the overall values for both parties. It means that each party can increase the overall value by trading the less preferred issue for the more preferred, provided that a trade-off ratio is satisfactory. This paper presents a token-based approach to quantify the QoS and CoS for achieving integrative solutions.

REFERENCES

• 1: Lerina Aversano , Gerardo Canfora , Andrea De Lucia , Pierpaolo Gallucci, Integrating Document and Workflow Management Tools using XML and Web Technologies: A Case Study, Proceedings of the 6th European Conference on Software Maintenance and Reengineering, p.24, March 11-13, 2002
• 2: {2} Conti, M. and Kumar, M. Quality of Service in Web Services, Proceedings of the 34th Annual Hawaii International Conference on System Sciences, 3550-3550, 2001.
• 3: H. Van Dijk , K. Langendoen , H. Sips, ARC: A Bottom-Up Approach to Negotiated QoS, Proceedings of the Third IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'00), p.128, December 07-08, 2000
• 4: {4} Fang, L., Song, Y. and Wang, Y. A Bilateral Negotiation Model of Technology Pricing, IEEE International Conference on Systems, Man, and Cybernetics, Volume 3, 2006-2010, 1996.
• 5: {5} Firoiu, V., Le Boudec, J. Y., Towsley, D. and Chang, Z. L. Theories and Models for Internet Quality of Service, Proceedings of the IEEE, Volume 90, Issue 9, 1565-1591, Sep 2002.
• 6: {6} Foroughi, A. and Jelassi, M. T. NSS Solutions to Major Negotiation Stumbling Blocks, Proceedings of the 23rd Hawaii International Conference on System Sciences (HICSS-23), Volume 4, 2-11, 1990.
• 7: {7} Fowler, A. Effective Negotiation, Institute of Personnel Management, 1986.
• 8: {8} Fraser, J. M. and Fynn, R. P. A New Method to Teach Multi-Attribute Utility Assessment, The Engineering Economist, Volume 36, Issue 1, 11-20, 1990.
• 9: {9} Fraser, N. M. Ordinal Preference Representations, Theory and Decision, Volume 36, 45-67, 1994.
• 10: {10} Froman, L. A. Jr. and Cohen, M. D. Compromise and Logroll: Comparing the Efficiency of Two Bargaining Processes, Behavioral Science, Volume 15, 180-183, 1970.
• 11: {11} Holland, P. Building Web Services From Existing Application, eAIJournal, 45-47, September 2002.
• 12: {12} IBM Corporation. Web Services Conceptual Architecture (WSCA 1.0), 2001.
• 13: Somesh Jha , Prasad Chalasani , Onn Shehory , Katia Sycara, A formal treatment of distributed matchmaking (poster), Proceedings of the second international conference on Autonomous agents, p.457-458, May 10-13, 1998, Minneapolis, Minnesota, United States [doi>10.1145/280765.280897]
• 14: John Leslie King , Edward L. Schrems, Cost-Benefit Analysis in Information Systems Development and Operation, ACM Computing Surveys (CSUR), v.10 n.1, p.19-34, March 1978 [doi>10.1145/356715.356718]
• 15: Jungwon Lee , Jinwoo Kim , Jae Yun Moon, What makes Internet users visit cyber stores again? key design factors for customer loyalty, Proceedings of the SIGCHI conference on Human factors in computing systems, p.305-312, April 01-06, 2000, The Hague, The Netherlands [doi>10.1145/332040.332448]
• 16: {16} Lewicki, R. J. and Litterer, J. A. Negotiation, Irwin, 1985.
• 17: {17} Leymann, F. Web Services Flow Language (WSFL 1.0), IBM Corporation, 2001.
• 18: {18} Mueller, D. C. Perspectives on Public Choice: A Handbook, Cambridge University Press, Cambridge, United Kingdom, 1997.
• 19: {19} Page, A. N. Utility Theory: A Book of Readings, John Wiley & Sons, Inc., 1968.
• 20: {20} Pruitt, D. G. Negotiation Behavior, Academic Press, New York, N. Y., 1981.
• 21: {21} Pruitt, D. G. and Carnevale, P. J. Negotiation in Social Conflict, Open University Press, Buckingham, 1993.
• 22: {22} Pruitt, D. G. and Lewis, S. A. The Psychology of Integrative Bargaining, Negotiations: Social-Psychological Perspectives, Sage Publications, Beverly Hills, London, 161-192, 1977.
• 23: {23} Raiffa, H. The Art and Science of Negotiation, Harvard University Press, Cambridge, MA, 1982.
• 24: Rajesh Raman , Miron Livny , Marvin Solomon, Resource Management through Multilateral Matchmaking, Proceedings of the Ninth IEEE International Symposium on High Performance Distributed Computing (HPDC'00), p.290, August 01-04, 2000
• 25: {25} Stigum, B. P. and Wenstop, F. Foundations of Utility and Risk Theory with Applications, D. Reidel Publishing Company, 1983.
• 26: {26} Stratmann, T. Logrolling, Perspectives on Public Choice: A Handbook, Cambridge University Press, Cambridge, United Kingdom, 1997.
• 27: {27} Tajima, M. and Fraser, N. M. Logrolling Procedure for Multi-Issue Negotiation, Group Decision and Negotiation, Volume 10, 217-235, 2001.
• 28: {28} Thompson, L. Negotiation Behavior and Outcomes: Empirical Evidence and Theoretical Issues, Psychological Bulletin, Volume 108, Issue 3, 515-532, 1990.
• 29: {29} Tullock, G. A Simple Algebraic Logrolling Model, The American Economic Review, Volume 60, No. 3, 419-426, 1970.
• 30: Daniel Veit , Jörg P. Müller , Martin Schneider , Bjüorn Fiehn, Matchmaking for autonomous agents in electronic marketplaces, Proceedings of the fifth international conference on Autonomous agents, p.65-66, May 2001, Montreal, Quebec, Canada [doi>10.1145/375735.375874]
• 31: {31} Wilson, R. An Axiomatic Model of Logrolling, The American Economic Review, Volume 59, Issue 3, 331-341, 1969.
• 32: {32} Youngdahl, W. E. and Kellogg, D. L. Relationship between Service Customers' Quality Assurance Behaviors, Satisfaction, and Effort: A Cost of Quality Perspective, Journal of Operations Management, Volume 15, Issue 1, 19-32, February 1997.
• 33: Haifeng Yu , Amin Vahdat, Design and evaluation of a conit-based continuous consistency model for replicated services, ACM Transactions on Computer Systems (TOCS), v.20 n.3, p.239-282, August 2002 [doi>10.1145/566340.566342]
• 34: Zili Zhang , Chengqi Zhang, An improvement to matchmaking algorithms for middle agents, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3, July 15-19, 2002, Bologna, Italy [doi>10.1145/545056.545129]
• 35: Patrick C. K. Hung, A Primitive Study of Logrolling in e-Negotiation, Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track1, p.29.1, January 06-09, 2003
• 36: P. Hung , J.-Y. Mao, Modeling of E-negotiation Activities with Petri Nets, Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 1, p.26, January 07-10, 2002
• 37: {37} Hung, Patrick C. K. and Guang-Sha Qiu. Implementing Conflict of Interest Assertions for Web Services Matchmaking Process, to be appeared in the Proceedings of the IEEE Conference on E-Commerce (CEC03), Newport Beach, California, USA, June 24-27, 2003.
• 38: {38} Zhou, Chen, Liang-Tien Chia and Bu-Sung Lee. UX: An Architecture Providing QoS-Aware and Federated Support for UDDI, to be appeared in the Proceedings of the First International Conference on Web Services (ICWS'03), Monte Carlo Resort, Las Vegas, Nevada, USA, June 23-26, 2003.
• 39: {39} Mani, Anbazhagan and Arun Nagarajan. Understanding quality of service for Web services: Improving the performance of your Web services, Available online: http://www- 106.ibm.com/developerworks/library/ws-quality.html

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.4 SOCIAL AND BEHAVIORAL SCIENCES
      Subjects: Economics

Additional Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.2 Types of Systems
          Subjects: Decision support (e.g., MIS)

  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.0 General
          Subjects: Economics

General Terms:
Economics, Management, Theory

Keywords:
cost of service, e-commerce, logrolling, quality of service, trade-off ratio, web services