Abstract
In Service Oriented Computing (SOC) over the Web, there is a need to have reliable Web services. Hence, QoS (Quality of Service) plays an important role. In this paper, a QoS framework is proposed to support partial request satisfaction by a priority attribute controlling the preferences of WSDL requests and the corresponding sub-requests. In our framework, the priority attribute and the QoS information from the service providers are utilized by the PRSA algorithm for the assignments of client requests. The core of the PRSA algorithm is using the online open-bin packing approach. We have performed a set of experiments to demonstrate the significance of the partial request satisfaction with a range of values set for the priority attribute. The results are interesting and demonstrated the usefulness of the new WSDL enhancement.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Andreas, B.: Simplify with COM+ load balancing Visual Basic Programmer’s Journal 9(11), 30–34 (1999)
Chan, J.B., Leong, H., Si, A.: A Framework for Cache Management for Mobile Database: Design and Evaluation. Distributed and Parallel Database 10(1), 23–57 (2001)
Chan, B., Leong, H., Si, A., Wong, K.: MODEC: A Multi-Granularity Mobile Object- Oriented Database Caching Mechanism. Prototype and Performance, Distributed and Parallel Databases 7(3), 343–372 (1999)
Milojicic, D., Pjevac, M.: Load Balancing Survey. In: Proceedings of Autumn 1991 EurOpen Conference (1991)
Rahm, E.: Dynamic Load Balancing in Parallel Database Systems. In: Proceeding of Euro- Par 1996 Conference, Lyon. LNCS, Springer, Heidelberg (1996)
WestBrook, J.: Load Balancing for Response Time. Journal of Algorithm 35, 1–16 (2000)
Shivaratri, N., Singhal, M.: A Load Index and a Transfer Policy for Global Scheduling Tasks with Deadlines. Concurrency: Practice and Experience 7(7), 671–688 (1995)
Damani, O., Chung, P., Huang, Y., Kintala, C., Wang, Y.: ONE-IP: Techniques for Hosting a Service on a Cluster of Machines. Computer Networks and ISDN Systems 29, 1019–1027 (1997)
Farrel, R.: Distributing the Web load, Network World (1997)
Baker, S., Moon, B.: Distributed Cooperative Web Servers. In: Proceedings of the 8th International World Wide Web Conference (1999)
Zhou, S., Ferrari, D.: A Agent-driven Simulation Study of Dynamic Load Balancing. Transaction on Software Engineering 14(9), 1327–1341 (1988)
Dan, A., Franck, A.R., Keller, A., King, R., Ludwig, H. (IBM) Web Service Level Agreement (WSLA) Language Specification (2002), http://dwdemos.alphaworks.ibm.com/wstk/common/wstkdoc/services/utilities/wslaauthoring/WebServiceLevelAgreementLanguage.html
Sahai, A., Machiraju, V., Sayal, M., Jie Jin, L., Casati, F. (HP). Automated SLA Monitoring for Web Services, http://www.hpl.hp.com/techreports/2002/HPL-2002-191.pdf
Tosic, V., Pagurek, B., Patel, K.: WSOL – A Language for the Formal Specification of Classes of Service for Web Services Research Report OCIECE (2003), http://www.sce.carleton.ca/netmanage/papers/TosicEtAlResRep03-03.pdf
Keller, A., Ludwig, H.: (IBM) The WSLA Framework: Specifying and Monitoring of Service Level Agreements for Web Services, IBM research report RC22456, (2002), http://www.research.ibm.com/resources/paper_search.shtml
Thatte, S.: (Microsoft). XLANG - Web Services for Business Process Design. (2001), http://www.gotdotnet.com/team/xml_wsspecs/xlang-c/
IBM, Microsoft, Bea, SAP Business Process Execution Language For Web Services 1.1. (2003), http://www-106.ibm.com/developerworks/Webservices/library/ws-bpel
Farkas, P., Charaf, H.: Web services planning concepts. Journal of WSCG 11(1) (2003)
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality Driven Web Services Composition. In: Proceedings of the 12th international conference on World Wide Web (WWW), Budapest, Hungary, ACM Press, New York (2003)
Liu, Y., Ngu, A.H.H., Zeng, L.: QoS Computation and Policing in Dynamic Web Service Selection
Leung, J., Tam, T.W., Wong, C.S., Young, G.H., Chin, Y.L.: Packing Squares into a Square. Journal of Parallel and Distributed Computing 10, 271–275 (1990)
Young, G.H., Shen, H., Li, K., Pan, Y., Zheng, S.Q.: On 2-dimensional Open-End Bin Packing. In: Proceedings of the 3rd International Symposium on Operations Research and Its Applications, pp. 75–83 (1998)
Baker, B.S., Schwarz, J.S.: Shelf algorithms for two-dimensional packing problems. SIAM Journal on Computing 12(3), 508–525 (1983)
Coffman Jr., E.G., Garey, M.R., Johnson, D.S., Tarjan, R.E.: Performance bounds for leveloriented two-dimensional packing algorithms. SIAM Journal on Computing 9(4), 808–826 (1980)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ng, V., Chan, B. (2006). Quality Assignments for WSDL-Based Services. In: Shen, Wm., Chao, KM., Lin, Z., Barthès, JP.A., James, A. (eds) Computer Supported Cooperative Work in Design II. CSCWD 2005. Lecture Notes in Computer Science, vol 3865. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11686699_17
Download citation
DOI: https://doi.org/10.1007/11686699_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32969-5
Online ISBN: 978-3-540-32970-1
eBook Packages: Computer ScienceComputer Science (R0)