Huiyuan Zheng
Jian Yang
Skip Abstract Section
Abstract
In this article, we propose a comprehensive approach for Quality of Service (QoS) calculation in service composition. Differing from the existing work on QoS aggregations that represent QoS as single values, discrete values with frequencies, or standard statistical distributions, the proposed approach has the capability to handle any type of QoS probability distribution. A set of formulae and algorithms are developed to calculate the QoS of a composite service according to four identified basic patterns as sequential, parallel, conditional, and loop. We demonstrate that the proposed QoS calculation method is much more efficient than existing simulation methods. It has a high scalability and builds a solid foundation for real-time QoS analysis and prediction in service composition. Experiment results are provided to show the effectiveness and efficiency of the proposed method.
- Mohammad Alrifai, Thomas Risse, and Wolfgang Nejdl. 2012. A hybrid approach for efficient web service composition with end-to-end QoS constraints. ACM Trans. Web 6, 2, Article 7 (June 2012), 31 pages. DOI:http://dx.doi.org/10.1145/2180861.2180864 Google Scholar
Digital Library
- D. Ardagna and B. Pernici. 2007. Adaptive service composition in flexible processes. IEEE Trans. Software Eng. 33, 6 (June 2007), 369--384. Google ScholarDigital Library
- Boualem Benatallah, Quan Z. Sheng, Anne H. H. Ngu, and Marlon Dumas. 2002. Declarative composition and peer-to-peer provisioning of dynamic web services. In Proceedings of the 18th International Conference on Data Engineering (ICDE’02). 297--308. Google ScholarDigital Library
- R. E. Bryant and D. R. O’Hallaron. 2010. Computer Systems: A Programmer’s Perspective (2nd ed.). Pearson Education, Limited. Google ScholarDigital Library
- Gerardo Canfora, Massimiliano Di Penta, Raffaele Esposito, and Maria Luisa Villani. 2005. QoS-aware replanning of composite web services. In Proceedings of the IEEE International Conference on Web Services (ICWS’05). 121--129. Google ScholarDigital Library
- Jorge Cardoso, John Miller, Amit Sheth, and Jonathan Arnold. 2004. Quality of service for workflows and web service processes. J. Web Semant. 1 (2004), 281--308.Google ScholarCross Ref
- Senthilanand Chandrasekaran, Gregory Silver, John A. Miller, Jorge Cardoso, and Amit P. Sheth. 2002. Web service technologies and their synergy with simulation. In Proceedings of the 2002 Winter Simulation Conference. 606--615. Google ScholarDigital Library
- Massimiliano Colombo, Elisabetta Di Nitto, and Marco Mauri. 2006. SCENE: A service composition execution environment supporting dynamic changes disciplined through rules. In Proceedings of the 4th International Conference on Service-Oriented Computing (ICSOC’06). 191--202. Google ScholarDigital Library
- Marco Comuzzi and Barbara Pernici. 2009. A framework for QoS-based web service contracting. ACM Trans. Web 3, 3 (2009), 10:1--10:52. Google ScholarDigital Library
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2001. Introduction to Algorithms (2nd ed.). McGraw-Hill, New York, NY. Google ScholarDigital Library
- Marlon Dumas, Luciano García-Bañuelos, Artem Polyvyanyy, Yong Yang, and Liang Zhang. 2010. Aggregate quality of service computation for composite services. In Proceedings of the 8th International Conference on Service-Oriented Computing (ICSOC’10). 213--227.Google ScholarCross Ref
- Schahram Dustdar and Wolfgang Schreiner. 2005. A survey on web services composition. Int. J. Web Grid Serv. 1, 1 (2005), 1--30. Google ScholarDigital Library
- Genady Grabarnik, Heiko Ludwig, and Larisa Shwartz. 2007. Management of service process QoS in a service provider - service supplier environment. In Proceedings of the IEEE Joint Conference on E-Commerce Technology and Enterprise Computing, E-Commerce and E-Services (CEC/EEE’07). 543--550.Google ScholarCross Ref
- S. Hwang, C. Hsu, and C. Lee. 2014. Service selection for web services with probabilistic QoS. IEEE Trans. Serv. Comput. (2014). doi:10.1109/TSC.2014.2338851, Preprint.Google Scholar
- San-Yih Hwang, Haojun Wang, Jian Tang, and Jaideep Srivastava. 2007. A probabilistic approach to modeling and estimating the QoS of web-services-based workflows. Inform. Sci. 177, 23 (2007), 5484--5503. Google ScholarDigital Library
- M. C. Jaeger, G. Rojec-Goldmann, and G. Muhl. 2004. QoS aggregation for web service composition using workflow patterns. In Proceedings of the 8th IEEE International Conference on Enterprise Distributed Object Computing (EDOC’04). 149--159. Google ScholarDigital Library
- Lijie Jin, Vijay Machiraju, and Akhil Sahai. 2002. Analysis on Service Level Agreement of Web Services. Technical Report HPL-2002-180. Software Technology Laboratory, HP Laboratories Palo Alto.Google Scholar
- Radu Jurca, Boi Faltings, and Walter Binder. 2007. Reliable QoS monitoring based on client feedback. In Proceedings of the 16th International World Wide Web Conference (WWW’07). 1003--1012. Google ScholarDigital Library
- Ammar Mohammed Kamel. 2013. Client-Based Qos Monitoring and Evaluation Architecture for Network Infrastructure and Services. Ph.D. Dissertation. Kalamazoo, MI, USA. Advisor(s) Fuqaha, Ala Al. AAI3579415.Google Scholar
- A. Kattepur, N. Georgantas, and V. Issarny. 2013. QoS composition and analysis in reconfigurable web services choreographies. In Proceedings of the IEEE International Conference on Web Services (ICWS’13). 235--242. DOI:http://dx.doi.org/10.1109/ICWS.2013.40 Google ScholarDigital Library
- Ajay Kattepur, Sagar Sen, Benoit Baudry, Albert Benveniste, and Claude Jard. 2010. Variability modeling and QoS analysis of web services orchestrations. In Proceedings of the IEEE International Conference on Web Services (ICWS’10). 99--106. Google ScholarDigital Library
- Adrian Klein, Fuyuki Ishikawa, and Bernhard Bauer. 2009. A probabilistic approach to service selection with conditional contracts and usage patterns. In Proceedings of the 7th International Conference on Service-Oriented Computing (ICSOC’09). 253--268. Google ScholarDigital Library
- Adrian Klein, Fuyuki Ishikawa, and Shinichi Honiden. 2010. Efficient QoS-aware service composition with a probabilistic service selection policy. In Proceedings of the 8th International Conference on Service-Oriented Computing (ICSOC’10). 182--196.Google ScholarCross Ref
- K. Lee, J. Jeon, W. Lee, S. Jeong, and S. Park. 2003. QoS for Web Services: Requirements and Possible Approaches. Technical Report 25. W3C Working Group.Google Scholar
- Anbazhagan Mani and Arun Nagarajan. 2002. Understanding Quality of Service for Web Services. IBM Software Labs, India.Google Scholar
- Anton Michlmayr, Florian Rosenberg, Philipp Leitner, and Schahram Dustdar. 2009. Comprehensive QoS monitoring of web services and event-based SLA violation detection. In Proceedings of the 4th International Workshop on Middleware for Service Oriented Computing (MWSOC’09). 1--6. Google ScholarDigital Library
- Debdoot Mukherjee, Pankaj Jalote, and Mangala Gowri Nanda. 2008. Determining QoS of WS-BPEL compositions. In Proceedings of the 6th International Conference on Service-Oriented Computing (ICSOC 2008). 378--393. Google ScholarDigital Library
- Nicole Oldham, Kunal Verma, Amit P. Sheth, and Farshad Hakimpour. 2006. Semantic WS-agreement partner selection. In Proceedings of the 15th International World Wide Web Conference (WWW’06). 697--706. Google ScholarDigital Library
- Michael P. Papazoglou, Paolo Traverso, Schahram Dustdar, and Frank Leymann. 2008. Service-oriented computing: A research roadmap. Int. J. Coop. Inform. Syst. 17, 2 (2008), 223--255.Google ScholarCross Ref
- Athanasios Papoulis. 1965. Probability, Random Variables, and Stochastic Processes. McGraw-Hill, New York, NY.Google Scholar
- S. Rosario, A. Benveniste, S. Haar, and C. Jard. 2008. Probabilistic QoS and soft contracts for transaction-based web services orchestrations. IEEE Trans. Serv. Comput. 1, 4 (Oct.-Dec. 2008), 187--200. Google ScholarDigital Library
- S. Rosario, A. Benveniste, and C. Jard. 2009. Flexible probabilistic QoS management of transaction based web services orchestrations. In Proceedings of the IEEE International Conference on Web Services (ICWS’09). 107--114. DOI:http://dx.doi.org/10.1109/ICWS.2009.38 Google ScholarDigital Library
- Florian Rosenberg, Christian Platzer, and Schahram Dustdar. 2006. Bootstrapping performance and dependability attributes of web services. In Proceeding of the IEEE International Conference on Web Services (ICWS’06). 205--212. Google ScholarDigital Library
- D. Schuller, U. Lampe, Julian Eckert, R. Steinmetz, and S. Schulte. 2012. Cost-driven optimization of complex service-based workflows for stochastic QoS parameters. In IEEE International Conference on Web Services (ICWS’12). IEEE, Washington, DC, 66--73. DOI:http://dx.doi.org/10.1109/ICWS.2012.50 Google ScholarDigital Library
- D. Schuller, M. Siebenhaar, R. Hans, O. Wenge, R. Steinmetz, and S. Schulte. 2014. Towards heuristic optimization of complex service-based workflows for stochastic QoS attributes. In Proceedings of the IEEE International Conference on Web Services (ICWS’14). 361--368. DOI:http://dx.doi.org/10.1109/ICWS.2014.59 Google ScholarDigital Library
- A. Silberschatz, P. B. Galvin, and G. Gagne. 2009. Operating System Concepts (8th ed.). Wiley, New York, NY. Google ScholarDigital Library
- W. M. P. van der Aalst, A. H. M. ter Hofstede, B. Kiepuszewski, and A. P. Barros. 2003. Workflow patterns. Distrib. Parallel Databases 14, 1 (2003), 5--51. Google ScholarDigital Library
- Jussi Vanhatalo, Hagen Völzer, and Jana Koehler. 2008. The refined process structure tree. In Proceedings of the 6th International Conference on Business Process Management (BPM’08). 100--115. Google ScholarDigital Library
- Narada Wickramage and Sanjiva Weerawarana. 2005. A benchmark for web service frameworks. In Proceedings of the IEEE International Conference on Services Computing (SCC’05). 233--242. Google ScholarDigital Library
- Wolfram Wiesemann, Ronald Hochreiter, and Daniel Kuhn. 2008. A stochastic programming approach for QoS-aware service composition. In Proceedings of the IEEE International Symposium on Cluster Computing and the Grid. 226--233. Google ScholarDigital Library
- Jian Yang and Mike P. Papazoglou. 2004. Service components for managing the life-cycle of service compositions. Inform. Syst. 29, 2 (2004), 97--125. Google ScholarDigital Library
- Yong Yang, Marlon Dumas, Luciano García-Bañuelos, Artem Polyvyanyy, and Liang Zhang. 2012. Generalized aggregate quality of service computation for composite services. J. Syst. Software 85, 8 (2012), 1818--1830. DOI:http://dx.doi.org/10.1016/j.jss.2012.03.005 Google ScholarDigital Library
- Tao Yu, Yue Zhang, and Kwei-Jay Lin. 2007. Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Trans. Web 1, 1 (2007), 6:1--6:26. Google ScholarDigital Library
- Liangzhao Zeng, B. Benatallah, A. H. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang. 2004. QoS-aware middleware for web services composition. IEEE Trans. Software Eng. 30, 5 (May 2004), 311--327. Google ScholarDigital Library
- Yanlong Zhai, Jing Zhang, and Kwei-Jay Lin. 2009. SOA middleware support for service process reconfiguration with end-to-end QoS constraints. In Proceedings of the IEEE International Conference on Web Services (ICWS’09). 815--822. DOI:http://dx.doi.org/10.1109/ICWS.2009.126 Google ScholarDigital Library
- Huiyuan Zheng, Jian Yang, and Weiliang Zhao. 2010. QoS probability distribution estimation for web services and service compositions. In Proceedings of the IEEE International Conference on Service-Oriented Computing and Applications (SOCA'10). 1--8. Google ScholarDigital Library
- Huiyuan Zheng, Jian Yang, Weiliang Zhao, and Athman Bouguettaya. 2011. QoS analysis for web service compositions based on probabilistic QoS. In Proceedings of the 9th International Conference on Service-Oriented Computing (ICSOC’11). 47--61. Google ScholarDigital Library
- Huiyuan Zheng, Weiliang Zhao, Jian Yang, and A. Bouguettaya. 2013. QoS analysis for web service compositions with complex structures. IEEE Trans. Serv. Comput. 6, 3 (July 2013), 373--386. DOI:http://dx.doi.org/10.1109/TSC.2012.7 Google ScholarDigital Library
- Zibin Zheng, Yilei Zhang, and Michael R. Lyu. 2010. Distributed QoS evaluation for real-world web services. In Proceedings of the 8th IEEE International Conference on Web Services (ICWS’10). 83--90. Google ScholarDigital Library
- Guobing Zou, Qiang Lu, Yixin Chen, Ruoyun Huang, You Xu, and Yang Xiang. 2014. QoS-aware dynamic composition of web services using numerical temporal planning. IEEE Trans. Serv. Comput. 7, 1 (Jan. 2014), 18--31. DOI:http://dx.doi.org/10.1109/TSC.2012.27 Google ScholarDigital Library
Index Terms
- Probabilistic QoS Aggregations for Service Composition
Recommendations
QoS-Aware Service Composition: A Survey
ECOWS '10: Proceedings of the 2010 Eighth IEEE European Conference on Web ServicesService compositions build new services by orchestrating a set of existing services. In the Internet of Services there may be many functional similar services, but with different Quality of Service (QoS). Thus a significant research problem in service ...
QoS Analysis for Web Service Composition
SCC '09: Proceedings of the 2009 IEEE International Conference on Services ComputingThe quality of service (QoS) is a major concern in the design and management of Web service composition. Existing methods for QoS calculation either do not take the probability of path execution into consideration when QoSs are provided for different ...
QoS Aggregation in Service Orchestrations Based on the Choquet Integral
ICEBE '11: Proceedings of the 2011 IEEE 8th International Conference on e-Business EngineeringIn Service Oriented Architectures, (Web) services are orchestrated in order to support business processes. An important issue, which is more and more addressed, is the Quality of Service of service orchestrations. Service providers publish their ...
Comments