The Community for Technology Leaders
RSS Icon
Issue No.02 - April-June (2009 vol.2)
pp: 108-121
Qianhui Liang , Singapore Management University, Singapore
Xindong Wu , Hefei University of Technology, Hefei and University of Vermont, Burlington
Hoong Chuin Lau , Singapore Management University, Singapore
Making software systems service-oriented is becoming the practice, and an increasingly large number of service systems play important roles in today's business and industry. Currently, not enough attention has been paid to the issue of optimization of service systems. In this paper, we argue that the key elements to be considered in optimizing service systems are robustness, system orientation, and being dynamic and transparent. We present our solution to optimizing service systems based on application-level QoS management. Our solution incorporates three capabilities, i.e., 1) the ability to cater to the varying rigidities on Web service QoS in distinct application domains and of various users in a robust and heuristic manner, 2) the ability to formulate the overall system utility of a service system perceived by a particular system end user and to suggest its maximization using a utility model incorporated into a three-dimensional weighting scheme, and 3) the ability to dynamically achieve a higher perceived system utility of a service system via transparent negotiations. The calculation of the system utility encompasses a negotiation algorithm and a robust search algorithm for selecting heuristically best Web services. The effectiveness of the proposed algorithms and our solution is demonstrated by simulation experiments and our demo deployment, SSO.
Optimization of services systems, quality of services, service selection, composite services, system utility, negotiation, robust.
Qianhui Liang, Xindong Wu, Hoong Chuin Lau, "Optimizing Service Systems Based on Application-Level QoS", IEEE Transactions on Services Computing, vol.2, no. 2, pp. 108-121, April-June 2009, doi:10.1109/TSC.2009.13
[1] TSC Taxonomy, IEEE CS, tsc/mctsc_taxonomy.html, 2008.
[2] L.J. Zhang, J. Zhang, and H. Cai, Services Computing. Springer and Tsinghua Univ. Press, July 2007.
[3] L.J. Zhang, “EIC Editorial: Introduction to the Knowledge Areas of Services Computing,” IEEE Trans. Services Computing, vol. 1, no. 2, pp. 62-74, Apr.-June 2008.
[4] S. Cheng, C.K. Chang, and L.J. Zhang, “Modeling and Analysis of Performance Oriented and Revenue Based Admission Control Framework for Service Providers,” Proc. IEEE Services Computing Workshops (SCW '07), pp. 9-16, 2007.
[5] P. Mazzoleni, B. Crispo, S. Sivasubramanian, and E. Bertino, “Efficient Integration of Fine-Grained Access Control in Large-Scale Grid Services,” Proc. IEEE Int'l Conf. Services Computing (SCC '05), pp. 77-84. 2005.
[6] Q. Liang, H. Lam, L. Narupiyakul, and P.C.K. Hung, “A Rule-Based Approach for Availability of Web Service,” Proc. IEEE Int'l Conf. Web Services (ICWS '08), pp. 153-160, 2008.
[7] J. Kangasharju, T. Lindholm, and S. Tarkoma, “XML Security with Binary XML for Mobile Web Services,” Int'l J. Web Services Research, vol. 5, no. 3, pp. 1-19, 2008.
[8] H. Ludwig, A. Dan, and R. Kearney, “Cremona: An Architecture and Library for Creation and Monitoring of WS-Agreents,” Proc. Int'l Conf. Service-Oriented Computing (ICSOC '04), pp. 65-74, 2004.
[9] V. Agarwal, K. Dasgupta, N. Karnik, A. Kumar, A. Kundu, S. Mittal, and B. Srivastava, “A Service Creation Environment Based on End to End Composition of Web Services,” Proc. Conf. World Wide Web (WWW '05), pp. 128-137, 2005.
[10] R.L. Keeney and H. Raiffa, Decisions with Multiple Objectives: Preferences and Value Tradeoffs. Wiley and Sons, 1976.
[11] J. Cardoso, A.P. Sheth, J.A. Miller, J. Arnold, and K.J. Kochut, “Modeling Quality of Service for Workflows and Web Service Processes,” Web Semantics J.: Science, Services Agents on the World Wide Web J., vol. 1, no. 3, pp. 281-308, 2004.
[12] P.C.K. Hung and H. Li, “Web Services Discovery Based on the Trade-Off Between Quality and Cost of Service: A Token-Based Approach,” ACM SIGecom Exchanges, vol. 4, no. 2, pp. 21-31, 2003.
[13] D.A. Menasce, “Composing Web Services: A QoS View,” IEEE Internet Computing, vol. 8, no. 6, pp. 88-90, Nov./Dec. 2004.
[14] P. Bellavista, A. Corradi, and S. Monti, “Integrating Web Services and Mobile Agent Systems,” Proc. First Int'l Workshop Services and Infrastructure for the Ubiquitous and Mobile Internet (ICDCSW '05), pp. 283-290, 2005.
[15] G. Canfora, M.D. Penta, R. Esposito, F. Perfetto, and M.L. Villani, “Service Composition (re)Binding Driven by Application-Specific QoS. Service-Oriented Computing,” Proc. Fourth Int'l Conf. Service-Oriented Computing (ICSOC '06), pp. 141-152, 2006.
[16] L. Zeng, B. Benatallah, A.H.H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, “QoS-Aware Middleware for Web Services Composition,” IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
[17] E. Giallonardo and E. Zimeo, “More Semantics in QoS Matching,” Proc. IEEE Int'l Conf. Service-Oriented Computing Applications (SOCA '07), pp. 163-171, 2007.
[18] M. Colombo, E. Di Nitto, and M. Mauri, “SCENE: A Service Composition Execution Environment Supporting Dynamic Changes Disciplined through Rules,” Proc. Int'l Conf. Service Oriented Computing (ICSOC '06), pp. 191-202, 2006.
[19] E.D. Nitto, M.D. Penta, A. Gambi, G. Ripa, and M.L. Villani, “Negotiation of Service Level Agreements: An Architecture and a Search-Based Approach,” Proc. Int'l Conf. Service Oriented Computing (ICSOC '07), pp. 295-306, 2007.
[20] G. Canfora, M.D. Penta, R. Esposito, and M.L. Villani, “A Framework for QoS-Aware Binding and Re-Binding of Composite Web Services,” J. Systems Software, vol. 81, no. 10, pp. 1754-1769, Oct. 2008.
[21] M.C. Jaeger, G. Rojec-Goldmann, and G. Muhl, “QoS Aggregation in Web Service Compositions,” Proc. IEEE Int'l Conf. e-Technology, e-Commerce, and e-Service (EEE), pp. 181-185, 2005.
[22] Q. Liang, J.Y. Chung, and S. Miller, “Modeling Semantics in Composite Web Service Requests by Utility Elicitation,” Knowledge and Information Systems, vol. 13, no. 3, pp. 367-394, 2007.
[23] T. Yu and K.J. Lin, “Service Selection Algorithms for Web Services with End-to-End QoS Constraints,” J. Information Systems and e-Business Management, vol. 3, no. 2, 2005.
[24] A. D'Ambrogio and P. Bocciarelli, “A Model-Driven Approach to Describe and Predict the Performance of Composite Services,” Proc. Sixth Int'l Workshop Software Performance, pp. 78-89, 2007.
[25] J. Jin and K. Nahrstedt, “On Exploring Performance Optimizations in Web Service Composition,” Proc. Fifth ACM/IFIP/USENIX Int'l Conf. Middleware Table of Contents, pp. 115-134, 2004.
[26] M. Bunruangses, W. Poompattanapong, P. Banyatnoparat, and B. Piyatamrong, “QoS Multi-Agent Applied for Grid Service Management,” Proc. 2004 Int'l Symp. Information Comm. Technologies, pp. 74-79, 2004.
[27] Q. Liang and S. Su, “AND/OR Graph and Search Algorithm for Discovering Composite Web Services,” Int'l J. Web Services Research (IJWSR '05), vol. 2, no. 4, pp. 46-64, 2005.
[28] Q. Liang and H. Lam, “Web Service Matching by Ontology Instance Categorization,” Proc. IEEE Int'l Conf. Services Computing, pp. 202-209, 2008.
[29] Q. Liang, H.C. Lau, and X. Wu, “Robust Application Level QoS Management in Service Oriented Systems,” Proc. IEEE Int'l Conf. e-Business Eng., pp. 239-246, 2008.
[30] K. Hogg, P. Chilcott, M. Nolan, and B. Srinivasan, “An Evaluation of Web Services in the Design of a B2B Application,” Proc. 27th Australasian Conf. Computer Science, pp. 331-340, 2004.
[31] D.F. García, J. García, J. Entrialgo, M. García, P. Valledor, R. García, and A.M. Campos, “A QoS Control Mechanism to Provide Service Differentiation and Overload Protection to Internet Scalable Servers,” IEEE Trans. Services Computing, vol. 2, no. 1, pp. 3-16, Jan.-Mar. 2009.
31 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool