Queueing model based Qos management prototype for e-commerce systems

ABSTRACT

This paper summarizes our effort taken to introduce Quality of Service management into e-commerce systems. Goals and principles of management, Quality of Service (QoS) metrics and controllable parameters, and architecture of the management system prototype are described and analyzed. Priority scheme to specify users' requirements is proposed. The user can specify, perhaps for the price, his or her requirements to the system by means of priority and higher priority users will be not for free. The main part of proposed management system is a queueing model, which is presented and analyzed as well. Presented e-commerce management system prototype implements the core management functionality and can serve as a basis for building real-life Qos management system for such products as IBM Net. Commerce system and IBM WebSphere commerce suit.

REFERENCES

• 1: {1} M. Afonso, A. Santos, V. Freitas. QoS in Web Caching. http://wwwcache.ja.net/events/workshop/07/
• 2: {2} M. Alexandrov, A. Hagin et al. Quality of Service management of the World Wide Web. In Proc. 4th Workshop of the OpenView University Association OVUA'97, Madrid, Spain, April 2-4, 1997.
• 3: {3} M. Barabanov, A. Hagin, N. Hagin, V. Voinov. From Best-Effort to Predictive Service based on Microsoft Internet Information Server. In Proc. 5th Workshop of the Open-View University Association OVUA'98, Rennes, France, April 19-21, 1998.
• 4: Andrew Campbell , Geoff Coulson, A QoS adaptive transport system: design, implementation and experience, Proceedings of the fourth ACM international conference on Multimedia, p.117-127, November 18-22, 1996, Boston, Massachusetts, United States [doi>10.1145/244130.244174]
• 5: {5} B. Chatterjee, M. Sydir. Taxonomy for QoS Specifications. In Proc. WORDS'97, Newport Beach, California, February 5-7, 1997.
• 6: {6} L. Cherkasova, P. Phaal. Session Based Admission Control: A Mechanism for Improving the Performance of an Overloaded Web Server. Technical Report HPL-98-119, Hewlett-Packard Company, June 1998.
• 7: {7} G. Coulson, A. Campbell et al. The Design of a QoS-Controlled ATM-Based Communications System in Chorus. IEEE Journal on Selected Areas in Communications. Vol.13, No. 4, May 1995.
• 8: {8} G. Dermler, W. Fiederer, I. Barth, K. Rothermel. A Framework for Negotiable Quality of Service in Distributed Multimedia Applications, Technical Report, Fakultätsbericht 10/1995, Universität Stuttgart, 1995.
• 9: {9} S. Frolund and J. Koistinen. Quality of Service Aware Distributed Object Systems. Technical Report HPL-98-142, Hewlett-Packard Laboratories, August 1998.
• 10: {10} F. Garcia, D. Hutchison, A. Mauthe and N. Yeadon. QoS Support for Distributed Multimedia Communications. In Proc. IFIP/IEEE International Conference on Distributed Platforms: Client/Server and Beyond: DCE, CORBA, ODP and Advanced Distributed Applications'96, Chapman & Hall, 1996.
• 11: {11} A. Hagin, N. Hagin, V. Voinov. Providing Quality of Service on the Web Using Bandwidth Throttling. In Proc. 5th Workshop of the OpenView University Association OVUA'98, Rennes, France, April 19-21, 1998.
• 12: {12} J. Koistinen, A. Seetharaman. Worth-Based Multi-Category Quality-of-Service Negotiation in Distributed Object Infrastructures. Technical Report HPL-98-51 (R.1), Hewlett-Packard Company, July 1998.
• 13: {13} K. Law, B. Nandy, A. Chapman. A Scalable and Distributed WWW Proxy System. IEEE International Conf. On Multimedia Computing and Sustems'97, Ottawa, Ontario, Canada, June 3-6, 1997.
• 14: {14} A. Luotonen, K. Altis. World Wide Web Proxies . http://www.w3.org/hypertext/WWW/Proxies.
• 15: Raju Pandey , J. Fritz Barnes , Ronald Olsson, Supporting quality of service in HTTP servers, Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing, p.247-256, June 28-July 02, 1998, Puerto Vallarta, Mexico [doi>10.1145/277697.277742]
• 16: Andreas Vogel , Brigitte Kerhervé , Gregor von Bochmann , Jan Gecsei, Distributed Multimedia and QOS: A Survey, IEEE MultiMedia, v.2 n.2, p.10-19, June 1995 [doi>10.1109/93.388195]
• 17: {17} R. Fielding et al. Hypertext Transfer Protocol--HTTP/1.1. Request for Comments: 2068. http://www.w3.org/pub/WWW/Protocols/rfc2068/rfc2068.txt
• 18: {18} Lotus Domino Go Webserver Web Programming Guide. Copyright, 1997 Lotus Development Corporation. http://www.ics.raleigh.ibm.com/dominogowe bserver/doc461.htm#WPG
• 19: {19} A. Hinchin. Some papers on queueing theory. 1970.
• 20: {20} B. Gnedenko, I. Kovalenko The theory of queues. 1974
• 21: {21} N. Jeisuol, The priority queues. 1980
• 22: {22} Yuri Karpov, Timofei Popkov, Towards Predictability and Flexibility of Electronic Commerce Services. In Proc. 6th Workshop of the OpenView University Association OVUA'98, Bologna, Italy, June 11-15, 1999.
• 23: {23} Roland Doemer, Peters Ezers, Patrik Gustavsson, Charles May, Grant Shull Building e-commerce Solutions with Net.Commerce: A Project Guidebook, 1999 http://www.redbooks.ibm.com
• 24: Maksim A. Aleksandrov , Vladislav S. Voinov, Designing and implementing QoS management of the web, Proceedings of the 1998 conference of the Centre for Advanced Studies on Collaborative research, p.2, November 30-December 03, 1998, Toronto, Ontario, Canada
• 25: {25} IBM Corporation Net.Commerce Commands, Tasks, Overridable Functions and Database Tables, 1998.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Performance evaluation (efficiency and effectiveness)

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.8 Performance
          Subjects: Queueing theory

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services; Commercial services

  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.4 Electronic Commerce

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Theory