The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - First Quarter (2013 vol.6)
pp: 20-34
Hui Ma , Cisco Systems Inc., Austin
Favyen Bastani , University of North Texas, Denton
I-Ling Yen , University of Texas at Dallas, Richardson
Hong Mei , Peking University, Beijing
ABSTRACT
Service-oriented architecture provides a framework for achieving rapid system composition and deployment. To satisfy different system QoS requirements, it is possible to select an appropriate set of concrete services and compose them to achieve the QoS goals. In addition, some of the services may be reconfigurable and provide various QoS tradeoffs. To make use of these reconfigurable services, the composition process should consider not only service selection, but also configuration parameter settings. However, existing QoS-driven service composition research does not consider reconfigurable services. Moreover, the decision space may be enormous when reconfigurable services are considered. In this paper, we deal with the issues of reconfigurable service modeling and efficient service composition decision making. We introduce a novel compositional decision making process, CDP, which explores optimal solutions of individual component services and uses the knowledge to derive optimal QoS-driven composition solutions. Experimental studies show that the CDP approach can significantly reduce the search space and achieve great performance gains. We also develop a case study system to validate the proposed approach and the results confirm the feasibility and effectiveness of reconfigurable services.
INDEX TERMS
Quality of service, Concrete, Media, Authentication, Encoding, XML, quality of service (QoS), Service-oriented architecture, service composition, reconfigurable services
CITATION
Hui Ma, Favyen Bastani, I-Ling Yen, Hong Mei, "QoS-Driven Service Composition with Reconfigurable Services", IEEE Transactions on Services Computing, vol.6, no. 1, pp. 20-34, First Quarter 2013, doi:10.1109/TSC.2011.21
REFERENCES
[1] "3GPP TS26.071: AMR Speech CODEC," http://www.3gpp.org/ftp/Specs/html-info26071.htm , 2012.
[2] A. D'Ambrogio, "A Model-Driven WSDL Extension for Describing the QoS of Web Services," Proc. Int'l Conf. Web Services (ICWS), pp. 789-796, Sept. 2006.
[3] D. Ardagna and B. Pernici, "Adaptive Service Composition in Flexible Processes," IEEE Trans. Software Eng., vol. 33, no. 6, pp. 369-384, June 2007.
[4] G. Canfora, M.D. Penta, R. Esposito, and M.L. Villani, "An Approach for QoS-Aware Service Composition Based on Genetic Algorithms," Proc. Genetic and Evolutionary Computation Conf., 2005.
[5] V. Chankong and Y.Y. Haimes, Multiobjective Decision Making Theory and Methodology. North-Holland, 1983.
[6] D. Chefrour, "Developing Component Based Adaptive Applications in Mobile Environments," Proc. ACM Symp. Applied Computing, Mar. 2005.
[7] R.G. Cole and J. Rosenbluth, "Voice over IP Performance Monitoring," ACM Computer Comm. Rev., vol. 31, no. 2, pp. 9-24, 2001.
[8] D.W. Corne, J.D. Knowles, and M.J. Oates, "The Pareto Envelope-Based Selection Algorithm for Multiobjective Optimization," Proc. Sixth Int'l Conf. Parallel Problem Solving from Nature (PPSN VI), pp. 839-848, 2000.
[9] A. Dan, D. Davis, R. Kearney, A. Keller, R. King, D. Kuebler, H. Ludwig, M. Polan, M. Spreitzer, and A. Youssef, "Web Services on Demand: WSLA-Driven Automated Management," IBM Systems J., vol. 43, no. 1, pp. 136-158, 2004.
[10] K. Deb, Optimization for Engineering Design: Algorithms and Examples. Prentice-Hall, 1995.
[11] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II," IEEE Trans. Evolutionary Computation, vol. 6, no. 2, pp. 182-197, Apr. 2002.
[12] G. Dobson, R. Lock, and I. Sommerville, "QosOnt: A WoS Ontology for Service-Centric Systems," Proc. Euromicro Conf. Software Eng. and Advanced Applications, 2005.
[13] J. Dong, Y.T. Sun, and S. Yang, "OWL-S Ontology Framework Extension for Dynamic Web Service Composition," Proc. Int'l Conf. Software Eng. and Knowledge Eng., 2006.
[14] T. Gao, H. Ma, I-L. Yen, F. Bastani, and W.-T. Tsai, "Toward QoS Analysis of Adaptive Service Oriented Architecture," Proc. Int'l Symp. Service-Oriented System Eng., 2005.
[15] 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.
[16] S. Göbel, C. Pohl, S. Röttger, and S. Zschaler, "The COMQUAD Component Model - Enabling Dynamic Selection of Implementations by Weaving Non-Functional Aspects," Proc. Int'l Conf. Aspect-Oriented Software Development, Mar. 2004.
[17] "The E-Model, a Computational Model for Use in Transmission Planning," Recommendation G.107, Telecomm. Standardization Sector of ITU, 2005.
[18] M.C. Jaeger, G. Rojec-Goldmann, and G. Muhl, "QoS Aggregation for Web Service Composition Using Workflow Patterns," Proc. IEEE Int'l Enterprise Distributed Object Computing Conf., 2004.
[19] A. Keller and H. Ludwig, "The WSLA Framework: Specifying and Monitoring Service Level Agreements for Web Service," J. Network and Systems Management, vol. 11, no. 1, pp. 57-81, 2003.
[20] K. Kritikos and D. Plexousakis, "Evaluation of QoS-Based Web Service Matchmaking Algorithms," Proc. IEEE Congress Services, pp. 567-574, July 2008.
[21] H. Ma, I-L. Yen, J. Zhou, and K. Cooper, "QoS Analysis for Component-Based Embedded Software: Model and Methodology," J. Systems and Software, vol. 79, no. 6, pp. 859-870, 2006.
[22] H. Ma, "Qos-Driven Composition Analysis for Component-Based System Development," PhD dissertation, Univ. of Texas at Dallas, 2007.
[23] D. Martin, M. Paolucci, and M. Wagner, "Bringing Semantic Annotations to Web Services: OWL-S from the SAWSDL Perspective," Proc. Int'l Semantic Web Conf., 2007.
[24] D. Mason, "Probabilistic Analysis for Component Reliability Composition," Proc. ICSE Workshop Component-Based Software Eng., 2002.
[25] H. Moussa, T. Gao, I-L. Yen, F. Bastani, and J.-J. Jeng, "Toward Effective Service Composition for Real-Time SOA Based Systems," Service Oriented Computing and Applications, vol. 4, no. 1, pp. 17-31, Mar. 2010.
[26] F. Raimondi, J. Skene, and W. Emmerich, "Efficient Online Monitoring of Web-Service SLAs," Proc. ACM SIGSOFT Int'l Symp. Foundations of Software Eng., 2008.
[27] J. Sjoberg et al., Real-Time Transport Protocol (RTP) Payload Format and File Storage Format for the Adaptive Multi-Rate (AMR) and Adaptive Multi-Rate Wideband (AMR-WB) Audio CODECs, IETF RFC 3267, http://www.faqs.org/rfcsrfc3267.html, 2012.
[28] M.A. Serhani, R. Dssouli, A. Hafid, H. Sahraoui, "A QoS Broker Based Architecture for Efficient Web Services Selection," Proc. IEEE Int'l Conf. Web Services, 2005.
[29] W. She, I-L. Yen, and B. Thuraisingham, "Enhancing Security Modeling for Web Services Using Delegation and Pass-On," Int'l J. Web Service Research, vol. 7, no. 1, pp. 1-21, 2010.
[30] J. Spillner, M. Winkler, S. Reichert, J. Cardoso, and A. Schill, "Distributed Applications and Interoperable Systems," Proc. Int'l Conf. Distributed Applications and Interoperable Systems, pp. 129-142, 2009.
[31] R. Steuer, Multiple Criteria Optimization: Theory, Computation and Application. John Wiley & Sons, 1986.
[32] About libSRTP, http://srtp.sourceforge.netsrtp.html, 2012.
[33] A. Totok and V. Karamcheti, "Improving Performance of Internet Services Through Reward-Driven Request Prioritization," Proc. IEEE 14th Int'l Workshop Quality of Service (IWQoS '06), June 2006.
[34] B. Urgaonkar and P. Shenoy, "Cataclysm: Policing Extreme Overload in Internet Applications," Proc. Int'l Conf. World Wide Web, pp. 740-749, May 2005.
[35] H. Wada, P. Champrasert, J. Suzuki, and K. Oba, "Multiobjective Optimization of SLA-Aware Service Composition," Proc. Congress Services, pp. 368-375, July 2008.
[36] T. Yu, Y. Zhang, and K.-J. Lin, "Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints," ACM Trans. the Web, vol. 1, no. 1,article 6, May 2007.
[37] 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.
[38] C. Zhou, L.-T. Chia, and B.-S. Lee, "DAML-QoS Ontology for Web Services," Proc. IEEE Int'l Conf. Web Services (ICWS), 2004.
[39] J. Zhou, K. Cooper, H. Ma, and I-L. Yen, "On the Customization of Components: A Rule-Based Approach," IEEE Trans. Knowledge and Data Eng., vol. 19, no. 9, pp. 1262-1275, Sept. 2007.
[40] E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization," Proc. EUROGEN Conf., pp. 95-100, 2001.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool