{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:51:05Z","timestamp":1725540665860},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642106248"},{"type":"electronic","value":"9783642106255"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10625-5_49","type":"book-chapter","created":{"date-parts":[[2009,11,10]],"date-time":"2009-11-10T11:23:01Z","timestamp":1257852181000},"page":"770-784","source":"Crossref","is-referenced-by-count":1,"title":["Optimizing Distributed Execution of WS-BPEL Processes in Heterogeneous Computing Environments"],"prefix":"10.1007","author":[{"given":"Qishi","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Gu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Bao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Jia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huichen","family":"Dai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ping","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"49_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/BFb0040381","volume-title":"VLSI Algorithms and Architectures","author":"F.N. Afrati","year":"1988","unstructured":"Afrati, F.N., Papadimitriou, C.H., Papageorgiou, G.: Scheduling DAGs to minimize time and communication. In: Reif, J.H. (ed.) AWOC 1988. LNCS, vol.\u00a0319, pp. 134\u2013138. Springer, Heidelberg (1988)"},{"key":"49_CR2","doi-asserted-by":"crossref","unstructured":"Agarwalla, B., Ahmed, N., Hilley, D., Ramachandran, U.: Streamline: a scheduling heuristic for streaming application on the grid. In: The 13th Multimedia Computing and Networking Conf., San Jose, CA (2006)","DOI":"10.1117\/12.642809"},{"key":"49_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1007\/978-3-540-89652-4_39","volume-title":"Service-Oriented Computing \u2013 ICSOC 2008","author":"L. Bao","year":"2008","unstructured":"Bao, L., Chen, P., Zhang, X.: Batch invocation of web services in BPEL process. In: Bouguettaya, A., Krueger, I., Margaria, T. (eds.) ICSOC 2008. LNCS, vol.\u00a05364, pp. 511\u2013516. Springer, Heidelberg (2008)"},{"issue":"12","key":"49_CR4","first-page":"774","volume":"32","author":"A.F. Bashir","year":"1975","unstructured":"Bashir, A.F., Susarla, V., Vairavan, K.: A statistical study of the performance of a task scheduling algorithm. IEEE Trans. on Computer\u00a032(12), 774\u2013777 (1975)","journal-title":"IEEE Trans. on Computer"},{"key":"49_CR5","doi-asserted-by":"crossref","unstructured":"Biskup, J., Carminati, B., Ferrari, E., Muller, F., Wortmann, S.: Towards secure execution orders for composite Web services. In: Proc. of the IEEE International Conference on Web Services, pp. 489\u2013496 (2007)","DOI":"10.1109\/ICWS.2007.179"},{"key":"49_CR6","doi-asserted-by":"crossref","unstructured":"Chafle, G., Chandra, S., Karnik, N., Mann, V., Nanda, M.G.: Improving performance of composite Web services over a wide area network. In: Proc. of the IEEE Congress on Services, pp. 292\u2013299 (2007)","DOI":"10.1109\/SERVICES.2007.33"},{"key":"49_CR7","first-page":"134","volume-title":"Proc. of ACM Int. Conference on World Wide Web (WWW 2004)","author":"G. Chafle","year":"2004","unstructured":"Chafle, G., Chandra, S., Mann, V., Nanda, M.G.: Decentralized orchestration of composite Web services. In: Proc. of ACM Int. Conference on World Wide Web (WWW 2004), May 17-22, pp. 134\u2013143. ACM, New York (2004)"},{"issue":"3","key":"49_CR8","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1109\/71.210815","volume":"4","author":"V. Chaudhary","year":"1993","unstructured":"Chaudhary, V., Aggarwal, J.K.: A generalized scheme for mapping parallel algorithms. IEEE Trans. on Parallele and Distributed Systems\u00a04(3), 328\u2013346 (1993)","journal-title":"IEEE Trans. on Parallele and Distributed Systems"},{"key":"49_CR9","doi-asserted-by":"crossref","unstructured":"Chen, L., Agrawal, G.: Resource allocation in a middleware for streaming data. In: Proc. of the 2nd Workshop on Middleware for Grid Computing, Toronto, Canada (October 2004)","DOI":"10.1145\/1028493.1028494"},{"key":"49_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/978-3-540-78789-1_10","volume-title":"Software Composition","author":"S. Chen","year":"2008","unstructured":"Chen, S., Bao, L., Chen, P.: OptBPEL: A tool for performance optimization of BPEL process. In: Pautasso, C., Tanter, \u00c9. (eds.) SC 2008. LNCS, vol.\u00a04954, pp. 141\u2013148. Springer, Heidelberg (2008)"},{"key":"49_CR11","unstructured":"A.\u00a0Endpoints. Activebpel engine architecture (version 4.1) (2008), http:\/\/www.activebpel.org\/docs\/architecture.html"},{"issue":"3","key":"49_CR12","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1145\/24039.24041","volume":"9","author":"J. Ferrante","year":"1992","unstructured":"Ferrante, J., Ottenstein, K.J., Warren, J.D.: The program dependence graph and its use in optimization. ACM Transactions on Programming Languages and System\u00a09(3), 319\u2013349 (1992)","journal-title":"ACM Transactions on Programming Languages and System"},{"key":"49_CR13","unstructured":"Foggia, P., Sansone, C., Vento, M.: A performance comparison of five algorithms for graph isomorphism. In: Proc. of 3rd IAPR-TC-15 Int. Workshop Graph-based Representations in Pattern Recognition, pp. 188\u2013199 (2001)"},{"key":"49_CR14","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-completeness. W.H. Freeman and Company, New York (1979)"},{"issue":"4","key":"49_CR15","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1016\/0743-7315(92)90012-C","volume":"16","author":"A. Gerasoulis","year":"1992","unstructured":"Gerasoulis, A., Yang, T.: A comparison of clustering heuristics for scheduling DAG\u2019s on multiprocessors. J. of Parallel and Distributed Computing\u00a016(4), 276\u2013291 (1992)","journal-title":"J. of Parallel and Distributed Computing"},{"issue":"5","key":"49_CR16","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1109\/TNET.2002.803917","volume":"10","author":"R. Guerin","year":"2002","unstructured":"Guerin, R., Orda, A.: Computing shortest paths for any number of hops. IEEE\/ACM Trans. Networking\u00a010(5), 613\u2013620 (2002)","journal-title":"IEEE\/ACM Trans. Networking"},{"key":"49_CR17","doi-asserted-by":"crossref","unstructured":"Guo, H., Huai, J., Li, H., Deng, T., Li, Y., Du., Z.: ANGEL: optimal configuration for high available service composition. In: Proc. of IEEE Int. Conference on Web Services, July 2007, pp. 280\u2013287 (2007)","DOI":"10.1109\/ICWS.2007.41"},{"key":"49_CR18","doi-asserted-by":"crossref","unstructured":"Hopcroft, J., Wong, J.: Linear time algorithm for isomorphism of planar graphs. In: Proc. of the 6th Annual ACM Symp., Theory of Computing, pp. 172\u2013184 (1974)","DOI":"10.1145\/800119.803896"},{"key":"49_CR19","unstructured":"Jordan, D.: Web services business process execution language version 2.0. OASIS Specification (2007)"},{"key":"49_CR20","doi-asserted-by":"crossref","unstructured":"Kwok, Y.K., Ahmad, I.: Dynamic critical-path scheduling: an effective technique for allocating task graph to multiprocessors. IEEE Trans. on Parallel and Distributed Systems\u00a07(5) (May 1996)","DOI":"10.1109\/71.503776"},{"issue":"4","key":"49_CR21","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y.K. Kwok","year":"1999","unstructured":"Kwok, Y.K., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Computing Surveys\u00a031(4), 406\u2013471 (1999)","journal-title":"ACM Computing Surveys"},{"key":"49_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1007\/978-3-540-74974-5_55","volume-title":"Service-Oriented Computing \u2013 ICSOC 2007","author":"W. Li","year":"2007","unstructured":"Li, W., Zhao, Z., Fang, J., Chen, K.: Execution optimization for composite services through multiple engines. In: Kr\u00e4mer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol.\u00a04749, pp. 594\u2013605. Springer, Heidelberg (2007)"},{"key":"49_CR23","doi-asserted-by":"crossref","unstructured":"Luks, E.M.: Isomorphism of graphs of bounded valence can be tested in polynomial time. J. of Computer System Science, 42\u201365 (1982)","DOI":"10.1016\/0022-0000(82)90009-5"},{"key":"49_CR24","unstructured":"Mann, V.: Symphony: decentralized orchestration of composite Web services (2007), http:\/\/domino.research.ibm.com"},{"key":"49_CR25","volume-title":"Proc. of ACM Symposium on Applied Computing (SAC 2003)","author":"M.G. Nanda","year":"2003","unstructured":"Nanda, M.G., Karnik, N.: Synchronization analysis for decentralizing composite Web services. In: Proc. of ACM Symposium on Applied Computing (SAC 2003), Melbourne, Florida, USA. ACM, New York (2003)"},{"key":"49_CR26","doi-asserted-by":"crossref","unstructured":"Sekhar, A., Manoj, B.S., Murthy, C.S.R.: A state-space search approach for optimizing reliability and cost of execution in distributed sensor networks. In: Proc. of Int. Workshop on Distributed Computing, pp. 63\u201374 (2005)","DOI":"10.1007\/11603771_7"},{"key":"49_CR27","doi-asserted-by":"crossref","unstructured":"Shin, K., Han, S.: Efficient Web services composition and optimization techniques. In: Proc. of IEEE Int. Conference on Web Services, July 2007, pp. 1160\u20131161 (2007)","DOI":"10.1109\/ICWS.2007.83"},{"key":"49_CR28","doi-asserted-by":"crossref","unstructured":"Shirazi, B., Wang, M., Pathak, G.: Analysis and evaluation of heuristic methods for static scheduling. J. of Parallel and Distributed Computing\u00a0(10), 222\u2013232 (1990)","DOI":"10.1016\/0743-7315(90)90014-G"},{"key":"49_CR29","doi-asserted-by":"crossref","unstructured":"Wu, Q., Gu, Y.: Supporting distributed application workflows in heterogeneous computing environments. In: Proc. of the 14th IEEE Int. Conf. on Parallel and Distributed Systems, Melbourne, Australia, December 2008, pp. 3\u201310 (2008)","DOI":"10.1109\/ICPADS.2008.40"},{"key":"49_CR30","doi-asserted-by":"crossref","unstructured":"Yildiz, U., Godart, C.: Towards decentralized service orchestrations. In: Proc. of the 2007 ACM Symposium on Applied Computing, pp. 1662\u20131666 (2007)","DOI":"10.1145\/1244002.1244354"},{"key":"49_CR31","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1109\/TSE.2004.11","volume":"30","author":"L. Zeng","year":"2004","unstructured":"Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: Qos-aware middleware for Web services composition. IEEE Tran. on Software Engineering\u00a030, 311\u2013327 (2004)","journal-title":"IEEE Tran. on Software Engineering"},{"key":"49_CR32","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1109\/TPDS.2007.70726","volume":"19","author":"Y. Zhu","year":"2008","unstructured":"Zhu, Y., Li, B.: Overlay network with linear capacity constraints. IEEE Trans. on Parallel and Distributed Systems\u00a019, 159\u2013173 (2008)","journal-title":"IEEE Trans. on Parallel and Distributed Systems"}],"container-title":["Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","Quality of Service in Heterogeneous Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10625-5_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,23]],"date-time":"2019-05-23T18:59:50Z","timestamp":1558637990000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10625-5_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642106248","9783642106255"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10625-5_49","relation":{},"ISSN":["1867-8211","1867-822X"],"issn-type":[{"type":"print","value":"1867-8211"},{"type":"electronic","value":"1867-822X"}],"subject":[],"published":{"date-parts":[[2009]]}}}