{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:53:25Z","timestamp":1750308805430,"version":"3.41.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2011,2,1]],"date-time":"2011-02-01T00:00:00Z","timestamp":1296518400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2011,2]]},"abstract":"<jats:p>In service-oriented environments and distributed systems, service composition allows simple services to be dynamically combined into new, more complex services. Service composition techniques are usually designed as an extension to service discovery. Traditional techniques try to match a user\u2019s requirements, often complex, with the available services. However, one-to-one matching is inefficient; it is preferable to meet the request from available services even when one of the basic services is not present. Separating composition and discovery has also led to inefficiency, especially in a highly dynamic environment. With the heterogeneity of networks, users, and applications having multiple sources, constructing service-specific overlays in large distributed networks is challenging. In this article, we propose a new service composition algorithm to deal with the problem of composing multiple autonomic elements to achieve system-wide goals. Using a self-organizing approach, autonomic entities are dynamically and seamlessly composed into service-specific overlay networks. The algorithm combines composition and service discovery into one step, thereby achieving more efficiency and less latency. The decentralized and self-organizing nature of the algorithm allows it to respond rapidly to system changes. Extensive simulation results validate the effectiveness of the approach when it is compared to other solutions.<\/jats:p>","DOI":"10.1145\/1921641.1921648","type":"journal-article","created":{"date-parts":[[2011,2,22]],"date-time":"2011-02-22T13:07:33Z","timestamp":1298380053000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["A Decentralized Self-Organizing Service Composition for Autonomic Entities"],"prefix":"10.1145","volume":"6","author":[{"given":"Ibrahim","family":"Al-Oqily","sequence":"first","affiliation":[{"name":"Hashemite University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmed","family":"Karmouch","sequence":"additional","affiliation":[{"name":"University of Ottawa"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,2]]},"reference":[{"volume-title":"Proceedings of the Network Operations and Management Symposium (NOMS\u201908)","author":"Al-Oqily I.","key":"e_1_2_2_1_1","unstructured":"Al-Oqily , I. and Karmouch , A . 2008. A self-organizing composition towards autonomic overlay networks . In Proceedings of the Network Operations and Management Symposium (NOMS\u201908) . IEEE, 287--294. Al-Oqily, I. and Karmouch, A. 2008. A self-organizing composition towards autonomic overlay networks. In Proceedings of the Network Operations and Management Symposium (NOMS\u201908). IEEE, 287--294."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-09441-0_9"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502048"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2007.1011"},{"key":"e_1_2_2_5_1","volume-title":"Infopipes: An abstraction for multimedia streaming. Tech. rep. UMI Order Number: CSE-02-039.","author":"Black A. P.","year":"2002","unstructured":"Black , A. P. , Jie , H. , Rainer , K. , Jonathan , W. , and Pu , C . 2002 . Infopipes: An abstraction for multimedia streaming. Tech. rep. UMI Order Number: CSE-02-039. Black, A. P., Jie, H., Rainer, K., Jonathan, W., and Pu, C. 2002. Infopipes: An abstraction for multimedia streaming. Tech. rep. UMI Order Number: CSE-02-039."},{"volume-title":"2003 Self-Organization in Biological Systems","author":"Camazine S.","key":"e_1_2_2_6_1","unstructured":"Camazine , S. , Franks , N. R. , Sneyd , J. , Bonabeau , E. , Deneubourg , J. , and Theraula , G . 2003 Self-Organization in Biological Systems . Princeton University Press . Camazine, S., Franks, N. R., Sneyd, J., Bonabeau, E., Deneubourg, J., and Theraula, G. 2003 Self-Organization in Biological Systems. Princeton University Press."},{"key":"e_1_2_2_7_1","unstructured":"Casati F. Ilnicki S. Jin L. Krishnamoorthy V. and \n      Shan M\n  . \n  2000\n  . Adaptive and dynamic service composition in eflow. In Proceedings of the 12th International Conference on Advanced Information Systems Engineering. B. Wangler and L. Bergman Eds. Lecture Notes in Computer Science vol. \n  1789\n  . \n  Springer 13--31.   Casati F. Ilnicki S. Jin L. Krishnamoorthy V. and Shan M. 2000. Adaptive and dynamic service composition in eflow. In Proceedings of the 12th International Conference on Advanced Information Systems Engineering . B. Wangler and L. Bergman Eds. Lecture Notes in Computer Science vol. 1789. Springer 13--31."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2002.1081758"},{"key":"e_1_2_2_9_1","unstructured":"Chakraborty D. and Joshi A. 2001. Dynamic service composition: State-of-the-art and research directions. Tech. rep. TR-CS-01-19 Department of Computer Science and Electrical Engineering University of Maryland.  Chakraborty D. and Joshi A. 2001. Dynamic service composition: State-of-the-art and research directions. Tech. rep. TR-CS-01-19 Department of Computer Science and Electrical Engineering University of Maryland."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1009386.1010201"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.2002.1029704"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2004.08.009"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2005.857202"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516533.1516536"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(00)00179-1"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2005.861284"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.2001.0227"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099423.1099429"},{"key":"e_1_2_2_19_1","volume-title":"Proceedings of the 4th Conference on Symposium on Operating System Design and Implementation -","volume":"4","author":"Jannotti J.","year":"2000","unstructured":"Jannotti , J. , Gifford , D. K. , Johnson , K. L. , Kaashoek , M. F. , and O\u2019Toole , J. W. 2000 . Overcast: Reliable multicasting with on overlay network . In Proceedings of the 4th Conference on Symposium on Operating System Design and Implementation - Volume 4 . Operating Systems Design and Implementation. USENIX Association, 14--14. Jannotti, J., Gifford, D. K., Johnson, K. L., Kaashoek, M. F., and O\u2019Toole, J. W. 2000. Overcast: Reliable multicasting with on overlay network. In Proceedings of the 4th Conference on Symposium on Operating System Design and Implementation - Volume 4. Operating Systems Design and Implementation. USENIX Association, 14--14."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1039"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1160055"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2003.814667"},{"volume-title":"Proceedings of the 8th International Conference on Knowledge Representation and Reasoning (KR\u201902)","author":"McIlraith S.","key":"e_1_2_2_23_1","unstructured":"McIlraith , S. and Son , T . 2002. Adapting Golog for composition of semantic Web services . In Proceedings of the 8th International Conference on Knowledge Representation and Reasoning (KR\u201902) . 482--493. McIlraith, S. and Son, T. 2002. Adapting Golog for composition of semantic Web services. In Proceedings of the 8th International Conference on Knowledge Representation and Reasoning (KR\u201902). 482--493."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/5254.920599"},{"key":"e_1_2_2_25_1","volume-title":"Brite: Universal topology generation from a user\u2019s perspective. Tech. rep. UMI Order Number: 2001-003","author":"Medina A.","year":"2001","unstructured":"Medina , A. , Lakhina , A. , Matta , I. , and Byers , J . 2001 . Brite: Universal topology generation from a user\u2019s perspective. Tech. rep. UMI Order Number: 2001-003 , Boston University . Medina, A., Lakhina, A., Matta, I., and Byers, J. 2001. Brite: Universal topology generation from a user\u2019s perspective. Tech. rep. UMI Order Number: 2001-003, Boston University."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2004.842557"},{"volume-title":"Proceedings of the 5th International Workshop on Component-Oriented Programming (WCOP\u201900)","author":"Mennie D.","key":"e_1_2_2_27_1","unstructured":"Mennie , D. and Pagurek , B . 2000. An architecture to support dynamic composition of service components . In Proceedings of the 5th International Workshop on Component-Oriented Programming (WCOP\u201900) . Mennie, D. and Pagurek, B. 2000. An architecture to support dynamic composition of service components. In Proceedings of the 5th International Workshop on Component-Oriented Programming (WCOP\u201900)."},{"key":"e_1_2_2_28_1","first-page":"777","article-title":"The design and evaluation of an interface-based naming system for supporting service synthesis in ubiquitous computing environment. Trans. Institute","volume":"5","author":"Minami M.","year":"2003","unstructured":"Minami , M. , Morikawa , H. , and Aoyama , T. 2003 . The design and evaluation of an interface-based naming system for supporting service synthesis in ubiquitous computing environment. Trans. Institute Electron. Inf. Comm. Engin. J86-B , 5 , 777 -- 789 . Minami, M., Morikawa, H., and Aoyama, T. 2003. The design and evaluation of an interface-based naming system for supporting service synthesis in ubiquitous computing environment. Trans. Institute Electron. Inf. Comm. Engin. J86-B, 5, 777--789.","journal-title":"Electron. Inf. Comm. Engin. J86-B"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/511446.511457"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2004.1295733"},{"volume-title":"Proceedings of NOSSDAV\u201900","author":"Ooi W. T.","key":"e_1_2_2_32_1","unstructured":"Ooi , W. T. , Renesse , R. V. , and Smith , B . 2000. The design and implementation of programmable media gateways . In Proceedings of NOSSDAV\u201900 . Ooi, W. T., Renesse, R. V., and Smith, B. 2000. The design and implementation of programmable media gateways. In Proceedings of NOSSDAV\u201900."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.107"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0140-3664(03)00042-2"},{"volume-title":"Proceedings of Eurescom Summit. 69--77","author":"Schmid S.","key":"e_1_2_2_36_1","unstructured":"Schmid , S. , Hartung , F. , Kampmann , M. , Herborn , S. , and Rey , J . 2005. SMART: Intelligent multimedia routing and adaptation based on service specific overlay networks . In Proceedings of Eurescom Summit. 69--77 . Schmid, S., Hartung, F., Kampmann, M., Herborn, S., and Rey, J. 2005. SMART: Intelligent multimedia routing and adaptation based on service specific overlay networks. In Proceedings of Eurescom Summit. 69--77."},{"key":"e_1_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Schuster H. Georgakopoulos D. Cichocki A. and \n      Baker D\n  . \n  2000\n  . Modeling and composing service-based nd reference process-based multi-enterprise processes. In Proceedings of the 12th International Conference on Advanced Information Systems Engineering. B. Wangler and L. Bergman Eds. Lecture Notes in Computer Science vol. \n  1789\n  . \n  Springer 247--263.   Schuster H. Georgakopoulos D. Cichocki A. and Baker D. 2000. Modeling and composing service-based nd reference process-based multi-enterprise processes. In Proceedings of the 12th International Conference on Advanced Information Systems Engineering . B. Wangler and L. Bergman Eds. Lecture Notes in Computer Science vol. 1789. Springer 247--263.","DOI":"10.1007\/3-540-45140-4_17"},{"volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB). 1051--1054","author":"Sheng Q. Z.","key":"e_1_2_2_38_1","unstructured":"Sheng , Q. Z. , Benatallah , B. , Dumas , M. , and Mak , E. O . -Y. 2002. Self-Serv: A platform for rapid composition of Web services in a peer-to-peer environment . In Proceedings of the International Conference on Very Large Databases (VLDB). 1051--1054 . Sheng, Q. Z., Benatallah, B., Dumas, M., and Mak, E. O.-Y. 2002. Self-Serv: A platform for rapid composition of Web services in a peer-to-peer environment. In Proceedings of the International Conference on Very Large Databases (VLDB). 1051--1054."},{"volume-title":"Proceedings of the 1st USENIX\/ACM Symposium on Networked Systems Design and Implementation (NSDI\u201904)","author":"Subramanian L.","key":"e_1_2_2_39_1","unstructured":"Subramanian , L. , Stoica , I. , Balakrishnan , H. , and Katz , R . 2004. OverQoS: An overlay based architecture for enhancing Internet QoS . In Proceedings of the 1st USENIX\/ACM Symposium on Networked Systems Design and Implementation (NSDI\u201904) . Subramanian, L., Stoica, I., Balakrishnan, H., and Katz, R. 2004. OverQoS: An overlay based architecture for enhancing Internet QoS. In Proceedings of the 1st USENIX\/ACM Symposium on Networked Systems Design and Implementation (NSDI\u201904)."},{"volume-title":"Proceedings of the 3rd International Conference on Semantic Web.","author":"Traverso P.","key":"e_1_2_2_40_1","unstructured":"Traverso , P. and Pistore , M . 2004. Automated composition of semantic Web services into executable processes . In Proceedings of the 3rd International Conference on Semantic Web. Traverso, P. and Pistore, M. 2004. Automated composition of semantic Web services into executable processes. In Proceedings of the 3rd International Conference on Semantic Web."},{"volume-title":"Proceedings of the International Conference on Data Engineering (ICDE).","author":"Wang Y.","key":"e_1_2_2_41_1","unstructured":"Wang , Y. , DeWitt , D. , and Cai , J . 2003. X-Diff: An effective change detection tool for XML documents . In Proceedings of the International Conference on Data Engineering (ICDE). Wang, Y., DeWitt, D., and Cai, J. 2003. X-Diff: An effective change detection tool for XML documents. In Proceedings of the International Conference on Data Engineering (ICDE)."},{"key":"e_1_2_2_42_1","unstructured":"W3C (World Wide Web Consortium). 2007. Web services description language (WSDL) 2.0. http:\/\/www.w3.org\/TR\/2007\/REC-wsdl20-20070626.  W3C (World Wide Web Consortium). 2007. Web services description language (WSDL) 2.0. http:\/\/www.w3.org\/TR\/2007\/REC-wsdl20-20070626."},{"volume-title":"Proceeding of SPIE\/ACM Annual Multimedia Computing and Networking Conference (MMCN).","author":"Xu D.","key":"e_1_2_2_43_1","unstructured":"Xu , D. and Nahrstedt , K . 2002. Finding service paths in a media service proxy network . In Proceeding of SPIE\/ACM Annual Multimedia Computing and Networking Conference (MMCN). Xu, D. and Nahrstedt, K. 2002. Finding service paths in a media service proxy network. In Proceeding of SPIE\/ACM Annual Multimedia Computing and Networking Conference (MMCN)."}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1921641.1921648","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1921641.1921648","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:26:08Z","timestamp":1750278368000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1921641.1921648"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["10.1145\/1921641.1921648"],"URL":"https:\/\/doi.org\/10.1145\/1921641.1921648","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2011,2]]},"assertion":[{"value":"2009-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-02-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}