{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T01:02:48Z","timestamp":1772067768621,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,8,14]],"date-time":"2012-08-14T00:00:00Z","timestamp":1344902400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Syst Model"],"published-print":{"date-parts":[[2014,5]]},"DOI":"10.1007\/s10270-012-0262-z","type":"journal-article","created":{"date-parts":[[2012,8,13]],"date-time":"2012-08-13T11:03:38Z","timestamp":1344855818000},"page":"599-619","source":"Crossref","is-referenced-by-count":17,"title":["Heuristics for composite Web service decentralization"],"prefix":"10.1007","volume":"13","author":[{"given":"Walid","family":"Fdhila","sequence":"first","affiliation":[]},{"given":"Marlon","family":"Dumas","sequence":"additional","affiliation":[]},{"given":"Claude","family":"Godart","sequence":"additional","affiliation":[]},{"given":"Luciano","family":"Garc\u00eda-Ba\u00f1uelos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,8,14]]},"reference":[{"key":"262_CR1","unstructured":"Aarts, E., Lenstra, J. (eds.): Local Search in Combinatorial Optimization. Discrete Mathematics and Optimization. Wiley, Chichester (1997)"},{"issue":"2","key":"262_CR2","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.future.2010.08.003","volume":"27","author":"L Ai","year":"2011","unstructured":"Ai, L., Tang, M., Fidge, C.J.: Partitioning composite web services for decentralized execution using a genetic algorithm. Future Gen. Comput. Syst. 27(2), 157\u2013172 (2011)","journal-title":"Future Gen. Comput. Syst."},{"key":"262_CR3","doi-asserted-by":"crossref","unstructured":"Alrifai, M., Risse, T.: Combining global optimization with local selection for efficient QoS-aware service composition. In: Proceedings of 18th International Conferences on World Wide Web, pp. 881\u2013890. ACM, New York (2009)","DOI":"10.1145\/1526709.1526828"},{"key":"262_CR4","doi-asserted-by":"crossref","first-page":"53","DOI":"10.2307\/1907742","volume":"25","author":"M Beckman","year":"1957","unstructured":"Beckman, M., Koopmans, T.: Assignment problems and the location of economic activities. Econometrica 25, 53\u201376 (1957)","journal-title":"Econometrica"},{"key":"262_CR5","doi-asserted-by":"crossref","unstructured":"Benatallah, B., Dumas, M., Sheng, Q.Z.: Facilitating the rapid development and scalable orchestration of composite web services. In: Distributed and Parallel Databases (2005)","DOI":"10.1023\/B:DAPD.0000045366.15607.67"},{"issue":"1","key":"262_CR6","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/MIC.2003.1167338","volume":"7","author":"B Benatallah","year":"2003","unstructured":"Benatallah, B., Sheng, Q.Z., Dumas, M.: The self-serv environment for web services composition. IEEE Int. Comput. 7(1), 40\u201348 (2003)","journal-title":"IEEE Int. Comput."},{"issue":"1","key":"262_CR7","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/12.75137","volume":"37","author":"S Bokhari","year":"1988","unstructured":"Bokhari, S.: Partitioning problems in parallel, pipeline, and distributed computing. IEEE Trans. Comput. 37(1), 48\u201357 (1988)","journal-title":"IEEE Trans. Comput."},{"key":"262_CR8","doi-asserted-by":"crossref","unstructured":"Burkard, R.E., \u00c7ela, E., Rote, G., Woeginger, G.J.: The quadratic assignment problem with a monotone anti-monge and a symmetric toeplitz matrix: easy and hard cases. In: IPCO, pp. 204\u2013218 (1996)","DOI":"10.1007\/3-540-61310-2_16"},{"key":"262_CR9","unstructured":"Canfora, G., Di Penta, M., Esposito, R., Villani, M.L.: A framework for QoS-aware binding and re-binding of composite web services. Syst. Softw. 81(10), 1754\u20131769 (2008)"},{"issue":"3","key":"262_CR10","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/j.websem.2004.03.001","volume":"1","author":"J Cardoso","year":"2004","unstructured":"Cardoso, J., Sheth, A., Miller, J., Arnold, J., Kochut, K.: Quality of service for workflows and Web service processes. Web Semantics 1(3), 281\u2013308 (2004)","journal-title":"Web Semantics"},{"key":"262_CR11","doi-asserted-by":"crossref","unstructured":"Chafle, G., Chandra, S., Mann, V., Nanda, M.G.: Decentralized orchestration of composite Web services. In: WWW (Alternate Track Papers& Posters), pp. 134\u2013143 (2004)","DOI":"10.1145\/1010432.1010455"},{"key":"262_CR12","doi-asserted-by":"crossref","unstructured":"Dumas, M., Garc\u00eda-Ba nuelos, L., Polyvyanyy, A., Yang, Y., Zhang, L.: Aggregate quality of service computation for composite services. In: Proceedings of the 8th International Conference on Service-Oriented Computing (ICSOC), San Francisco, CA, USA, pp. 213\u2013227, December 2010","DOI":"10.1007\/978-3-642-17358-5_15"},{"key":"262_CR13","doi-asserted-by":"crossref","unstructured":"Fdhila, W., Godart, C.: Toward synchronization between decentralized orchestrations of composite web services. In: Proceedings of the 5th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2009, Washington DC, USA, pp. 1\u201310. IEEE, Nov 2009","DOI":"10.4108\/ICST.COLLABORATECOM2009.8275"},{"key":"262_CR14","doi-asserted-by":"crossref","unstructured":"Fdhila, W., Yildiz, U., Godart, C.: A flexible approach for automatic process decentralization using dependency tables. In: ICWS \u201909: Proceedings of the 2009 IEEE International Conference on Web Services, pp. 847\u2013855, Los Angeles, CA, USA. IEEE Computer Society (2009)","DOI":"10.1109\/ICWS.2009.41"},{"key":"262_CR15","doi-asserted-by":"crossref","unstructured":"Glover, F., Laguna, M.: Tabu search (1997)","DOI":"10.1007\/978-1-4615-6089-0"},{"issue":"2","key":"262_CR16","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0307-904X(00)00042-1","volume":"25","author":"B Hendrickson","year":"2000","unstructured":"Hendrickson, B.: Load balancing fictions, falsehoods and fallacies. Appl. Math. Model. 25(2), 99\u2013108 (2000)","journal-title":"Appl. Math. Model."},{"key":"262_CR17","doi-asserted-by":"crossref","unstructured":"Hildebrandt, T., Mukkamala, R.R., Slaats, T.: Safe distribution of declarative processes. In: Proceedings of the 9th International Conference on Software engineering and Formal Methods, SEFM\u201911, pp. 237\u2013252. Springer, Berlin (2011)","DOI":"10.1007\/978-3-642-24690-6_17"},{"key":"262_CR18","doi-asserted-by":"crossref","unstructured":"Hwang, S.-Y., Wang, H., Srivastava, J., Paul, R.A.: A probabilistic QoS model and computation framework for Web services-based workflows. In: Proceedings of 23rd International Conference on Conceptual Modeling, pp. 596\u2013609. Springer, Berlin (2004)","DOI":"10.1007\/978-3-540-30464-7_45"},{"issue":"23","key":"262_CR19","doi-asserted-by":"crossref","first-page":"5484","DOI":"10.1016\/j.ins.2007.07.011","volume":"177","author":"S-Y Hwang","year":"2007","unstructured":"Hwang, S.-Y., Wang, H., Tang, J., Srivastava, J.: A probabilistic approach to modeling and estimating the QoS of web-services-based workflows. Inf. Sci. 177(23), 5484\u20135503 (2007)","journal-title":"Inf. Sci."},{"key":"262_CR20","doi-asserted-by":"crossref","unstructured":"Jaeger, M.C., Rojec-Goldmann, G., Muhl, G.: QoS aggregation for Web service composition using workflow patterns. In: Proceedings of the International Conference on Enterprise Distributed Object Computing (EDOC), pp. 149\u2013159. IEEE (2004)","DOI":"10.1109\/EDOC.2004.1342512"},{"key":"262_CR21","doi-asserted-by":"crossref","unstructured":"Jaeger, M.C., Rojec-Goldmann, G., Muhl, G.: QoS aggregation in Web service compositions. In: Proceedings of the IEEE Conference on E-Commerce, E-Services and E-Government (EEE), pp. 181\u2013185 (2005)","DOI":"10.1109\/EEE.2005.110"},{"issue":"3","key":"262_CR22","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1142\/S0218843008001828","volume":"17","author":"R Khalaf","year":"2008","unstructured":"Khalaf, R., Kopp, O., Leymann, F.: Maintaining data dependencies across bpel process fragments. Int. J. Cooperative Inf. Syst. 17(3), 259\u2013282 (2008)","journal-title":"Int. J. Cooperative Inf. Syst."},{"key":"262_CR23","doi-asserted-by":"crossref","unstructured":"Khalaf, R., Leymann, F.: E role-based decomposition of business processes using bpel. In: ICWS, pp. 770\u2013780 (2006)","DOI":"10.1109\/ICWS.2006.56"},{"key":"262_CR24","doi-asserted-by":"crossref","unstructured":"Liu, Y., Ngu, A.H., Zeng, L.Z.: QoS computation and policing in dynamic Web service selection. In: WWW Alt, pp. 66\u201373 (2004)","DOI":"10.1145\/1010432.1010444"},{"issue":"2","key":"262_CR25","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1023\/A:1017912624016","volume":"8","author":"P Merz","year":"2002","unstructured":"Merz, P., Freisleben, B.: Greedy and local search heuristics for unconstrained binary quadratic programming. J. Heuristics 8(2), 197\u2013213 (2002)","journal-title":"J. Heuristics"},{"key":"262_CR26","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/2319.001.0001","volume-title":"The Definition of Standard ML","author":"R Milner","year":"1997","unstructured":"Milner, R., Tofte, M., Macqueen, D.: The Definition of Standard ML. MIT Press, Cambridge (1997)"},{"key":"262_CR27","doi-asserted-by":"crossref","unstructured":"Mitra, S., Kumar, R., Basu, S.: Optimum decentralized choreography for Web services composition. In: IEEE SCC (2), pp. 395\u2013402 (2008)","DOI":"10.1109\/SCC.2008.82"},{"key":"262_CR28","doi-asserted-by":"crossref","unstructured":"Mitra, S., Kumar, R., Basu, S.: A framework for optimal decentralized service-choreography. In: IEEE International Conference on Web Services, pp. 493\u2013500 (2009)","DOI":"10.1109\/ICWS.2009.71"},{"issue":"6","key":"262_CR29","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1016\/j.is.2011.10.005","volume":"37","author":"A Polyvyanyy","year":"2012","unstructured":"Polyvyanyy, A., Garc\u00eda-Ba nuelos, L., Dumas, M.: Structuring acyclic process models. Inf. Syst. 37(6), 518\u2013538 (2012)","journal-title":"Inf. Syst."},{"issue":"5","key":"262_CR30","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1145\/570886.570887","volume":"24","author":"G Ramalingam","year":"2002","unstructured":"Ramalingam, G.: On loops, dominators, and dominance frontiers. ACM Trans. Program. Lang. Syst 24(5), 455\u2013490 (2002)","journal-title":"ACM Trans. Program. Lang. Syst"},{"key":"262_CR31","doi-asserted-by":"crossref","unstructured":"Sadiq, W., Sadiq, S.W., Schulz, K.: Model driven distribution of collaborative business processes. In: IEEE SCC, pp. 281\u2013284 (2006)","DOI":"10.1109\/SCC.2006.71"},{"issue":"10","key":"262_CR32","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1016\/j.jss.2011.03.031","volume":"84","author":"Esfahani F Safi","year":"2011","unstructured":"Safi, Esfahani F., Azmi Murad, M.A.: Adaptable decentralized service oriented architecture. J. Syst. Softw. 84(10), 1591\u20131617 (2011)","journal-title":"J. Syst. Softw."},{"key":"262_CR33","unstructured":"Sarkar, V.: Partitioning and Scheduling Parallel Programs for Multiprocessors. Research Monographs in Parallel and Distributed Computing, Pitman (1989)"},{"issue":"6","key":"262_CR34","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1145\/236114.236115","volume":"18","author":"VC Sreedhar","year":"1996","unstructured":"Sreedhar, V.C., Gao, G.R., Lee, Y.-F.: Identifying loops using dj graphs. ACM Trans. Program. Lang. Syst. 18(6), 649\u2013658 (1996)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"262_CR35","unstructured":"Trandac, H., Duong, V.: A constraint-programming formulation for dynamic airspace sectorization. In: Proceedings of 21st Digital Avionics Systems Conference, 2002. vol. 1, pp. 1C5-1-1\u2013C5-11 (2002)"},{"key":"262_CR36","doi-asserted-by":"crossref","unstructured":"Wodtke, D., Wei\u00dfenfels, J., Weikum, G., Dittrich, A.K.: The mentor project: steps toward enterprise-wide workflow management. In: ICDE, pp. 556\u2013565 (1996)","DOI":"10.1145\/253260.253411"},{"key":"262_CR37","doi-asserted-by":"crossref","unstructured":"Yang, Y., Dumas, M., Garc\u00eda-Ba nuelos, L., Polyvyanyy, A., Zhang, L.: Generalized aggregate quality of service computation for composite services. J. Syst. Softw (2012)","DOI":"10.1016\/j.jss.2012.03.005"},{"key":"262_CR38","doi-asserted-by":"crossref","unstructured":"Yildiz, U., Godart, C.: Information flow control with decentralized service compositions. In: ICWS, pp. 9\u201317 (2007)","DOI":"10.1109\/ICWS.2007.109"},{"issue":"5","key":"262_CR39","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1109\/TSE.2004.11","volume":"30","author":"L Zeng","year":"2004","unstructured":"Zeng, L., Benatallah, B., Ngu, A., Dumas, M., Kalagnanam, J., Chang, H.: QoS-aware middleware for Web services composition. IEEE Trans. Softw. Eng. 30(5), 311\u2013327 (2004)","journal-title":"IEEE Trans. Softw. Eng."}],"container-title":["Software & Systems Modeling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10270-012-0262-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10270-012-0262-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10270-012-0262-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T20:54:33Z","timestamp":1743972873000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10270-012-0262-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,14]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,5]]}},"alternative-id":["262"],"URL":"https:\/\/doi.org\/10.1007\/s10270-012-0262-z","relation":{},"ISSN":["1619-1366","1619-1374"],"issn-type":[{"value":"1619-1366","type":"print"},{"value":"1619-1374","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8,14]]}}}