{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:11:35Z","timestamp":1750306295080,"version":"3.41.0"},"reference-count":49,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,5,20]],"date-time":"2016-05-20T00:00:00Z","timestamp":1463702400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","award":["DP140101369, LP120200231"],"award-info":[{"award-number":["DP140101369, LP120200231"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2016,5,25]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/2876513","type":"journal-article","created":{"date-parts":[[2016,5,22]],"date-time":"2016-05-22T01:23:59Z","timestamp":1463880239000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Probabilistic QoS Aggregations for Service Composition"],"prefix":"10.1145","volume":"10","author":[{"given":"Huiyuan","family":"Zheng","sequence":"first","affiliation":[{"name":"Department of Computing, Macquarie University, NSW, Australia"}]},{"given":"Jian","family":"Yang","sequence":"additional","affiliation":[{"name":"Department of Computing, Macquarie University, NSW, Australia"}]},{"given":"Weiliang","family":"Zhao","sequence":"additional","affiliation":[{"name":"Department of Computing, Macquarie University, NSW, Australia"}]}],"member":"320","published-online":{"date-parts":[[2016,5,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2180861.2180864"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2007.1011"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.878987"},{"key":"e_1_2_1_4_1","volume-title":"Computer Systems: A Programmer\u2019s Perspective","author":"Bryant R. E.","year":"2010","edition":"2"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2005.96"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2004.03.001"},{"volume-title":"Proceedings of the 2002 Winter Simulation Conference. 606--615","author":"Chandrasekaran Senthilanand","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/11948148_16"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1541822.1541825"},{"key":"e_1_2_1_10_1","unstructured":"Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest and Clifford Stein. 2001. Introduction to Algorithms (2nd ed.). McGraw-Hill New York NY.   Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest and Clifford Stein. 2001. Introduction to Algorithms (2nd ed.). McGraw-Hill New York NY."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17358-5_15"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJWGS.2005.007545"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC-EEE.2007.63"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"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.  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.","DOI":"10.1109\/TSC.2014.2338851"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.07.011"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1025120.1025698"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242708"},{"key":"e_1_2_1_19_1","unstructured":"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.  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."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2013.40"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2010.40"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10383-4_17"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17358-5_13"},{"volume-title":"Technical Report 25. W3C Working Group.","year":"2003","author":"Lee K.","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","unstructured":"Anbazhagan Mani and Arun Nagarajan. 2002. Understanding Quality of Service for Web Services. IBM Software Labs India.  Anbazhagan Mani and Arun Nagarajan. 2002. Understanding Quality of Service for Web Services. IBM Software Labs India."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1657755.1657756"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89652-4_29"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1135777.1135879"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218843008001816"},{"key":"e_1_2_1_30_1","unstructured":"Athanasios Papoulis. 1965. Probability Random Variables and Stochastic Processes. McGraw-Hill New York NY.  Athanasios Papoulis. 1965. Probability Random Variables and Stochastic Processes. McGraw-Hill New York NY."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2008.17"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2009.38"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2006.39"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2012.50"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2014.59"},{"key":"e_1_2_1_36_1","unstructured":"A. Silberschatz P. B. Galvin and G. Gagne. 2009. Operating System Concepts (8th ed.). Wiley New York NY.   A. Silberschatz P. B. Galvin and G. Gagne. 2009. Operating System Concepts (8th ed.). Wiley New York NY."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022883727209"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85758-7_10"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCC.2005.9"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2008.40"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4379(03)00051-6"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2012.03.005"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232722.1232728"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2004.11"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2009.126"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/APSCC.2010.19"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25535-9_4"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2012.7"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2010.10"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2012.27"}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2876513","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2876513","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:39:10Z","timestamp":1750221550000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2876513"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,20]]},"references-count":49,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,5,25]]}},"alternative-id":["10.1145\/2876513"],"URL":"https:\/\/doi.org\/10.1145\/2876513","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"type":"print","value":"1559-1131"},{"type":"electronic","value":"1559-114X"}],"subject":[],"published":{"date-parts":[[2016,5,20]]},"assertion":[{"value":"2012-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-05-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}