{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:42:46Z","timestamp":1761597766938},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,12,2]],"date-time":"2016-12-02T00:00:00Z","timestamp":1480636800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s11227-016-1928-z","type":"journal-article","created":{"date-parts":[[2016,12,2]],"date-time":"2016-12-02T05:47:14Z","timestamp":1480657634000},"page":"2430-2455","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["ATSDS: adaptive two-stage deadline-constrained workflow scheduling considering run-time circumstances in cloud computing environments"],"prefix":"10.1007","volume":"73","author":[{"given":"Reihaneh","family":"Khorsand","sequence":"first","affiliation":[]},{"given":"Faramarz","family":"Safi-Esfahani","sequence":"additional","affiliation":[]},{"given":"Naser","family":"Nematbakhsh","sequence":"additional","affiliation":[]},{"given":"Mehran","family":"Mohsenzade","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,12,2]]},"reference":[{"key":"1928_CR1","unstructured":"Workflow management coalition (1999) Workflow management coalition terminology & glossary. http:\/\/www.wfmc.org\/"},{"key":"1928_CR2","doi-asserted-by":"crossref","unstructured":"Xu R, Liu X, Xie Y, Wang F, Zhang Ch (2014) Logistics scheduling based on cloud business workflows. In: IEEE 18th Int. Conf. Comput. Support. Coop. Work Des","DOI":"10.1109\/CSCWD.2014.6846812"},{"key":"1928_CR3","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1016\/j.jss.2010.11.927","volume":"84","author":"X Liu","year":"2011","unstructured":"Liu X, Ni Z, Yuan D, Jiang Y, Wu Z, Chen J (2011) A novel statistical time-series pattern based interval forecasting strategy for activity durations in workflow systems. J. Syst. Softw. 84:354\u2013376","journal-title":"J. Syst. Softw."},{"key":"1928_CR4","unstructured":"Safi-Esfahani F, Azmi Murad M, Nasir Sulaiman M (2011) Run-time adaptable business process decentralization. Third Int. Conf. Information, Process. Knowl. Manag., no. c, pp 76\u201382"},{"key":"1928_CR5","doi-asserted-by":"crossref","unstructured":"Li G, Muthusamy V (2010) A distributed service oriented architecture for business process execution. ACM Trans. Web, vol. V","DOI":"10.1145\/1658373.1658375"},{"key":"1928_CR6","unstructured":"Sudha M, Monica M (2012) Dynamic adaptive workflow scheduling for instance intensive cloud applications. J Expert Syst (JES), vol. 1, No. 1, Copyr. World Sci. Publ., vol. 1, no. 1, pp. 31\u201336"},{"issue":"5","key":"1928_CR7","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/j.compind.2006.07.004","volume":"58","author":"W Tan","year":"2007","unstructured":"Tan W (2007) Dynamic workflow model fragmentation for distributed execution. Comput Ind 58(5):381\u2013391","journal-title":"Comput Ind"},{"key":"1928_CR8","doi-asserted-by":"crossref","unstructured":"Atluri V, Chun S, Mukkamala R (2007) A decentralized execution model for inter-organizational workflows. Distrib Parallel Databases, pp. 55\u201383","DOI":"10.1007\/s10619-007-7012-1"},{"key":"1928_CR9","doi-asserted-by":"crossref","unstructured":"Wu Z, Liu X, Z Ni (2013) A market-oriented hierarchical scheduling strategy in cloud workflow systems. J Supercomput, Springer Sci. Media, LLC 63(1):256\u2013293","DOI":"10.1007\/s11227-011-0578-4"},{"key":"1928_CR10","unstructured":"Zhang F, Cao J, Hwang K, Li K, U. Khan S (2015) Adaptive workflow scheduling on cloud computing platforms with iterative ordinal optimization. IEEE Trans Cloud Comput, vol 7161"},{"key":"1928_CR11","doi-asserted-by":"crossref","unstructured":"Hoenisch P, Schulte S, Dustdar Sh (2013) Workflow scheduling and resource allocation for cloud-based execution of elastic processes. IEEE 6th Int. Conf. Serv. Comput, Appl, 2013","DOI":"10.1109\/SOCA.2013.44"},{"key":"1928_CR12","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/s13369-015-1626-9","volume":"40","author":"S Banerjee","year":"2015","unstructured":"Banerjee S, Adhikari M, Kar S, Biswas U (2015) Development and analysis of a new cloudlet allocation strategy for QoS improvement in cloud. Arab J Sci Eng 40:409\u20131425","journal-title":"Arab J Sci Eng"},{"issue":"2","key":"1928_CR13","doi-asserted-by":"crossref","first-page":"252","DOI":"10.3844\/jcssp.2013.252.263","volume":"9","author":"IA Mohialdeen","year":"2013","unstructured":"Mohialdeen IA (2013) Comparative study of scheduling al-grotihms in cloud computing. J Comput Sci 9(2):252\u2013263","journal-title":"J Comput Sci"},{"key":"1928_CR14","unstructured":"Mendling J, Lassen KB (2006) On the transformation of control flow between block-oriented and graph-oriented process modeling languages. Inderscience Enterp. Ltd"},{"key":"1928_CR15","unstructured":"Kopp O, Martin D, Wutke D, Leymann F (2008) On the choice between graph-based and block-structured business process modeling languages. Model. betrieblicher Informations Syst. (MobIS 2008), Saarbr\u00fccken"},{"key":"1928_CR16","doi-asserted-by":"crossref","unstructured":"Nguyen BT, Nguyen DH, Nguyen TT (2014) Translation from BPMN to BPEL, current techniques and limitations. Copyr. 2014 ACM 978-1-4503-2930-9\/14\/12, pp 21\u201330","DOI":"10.1145\/2676585.2676602"},{"key":"1928_CR17","unstructured":"Mancioppi M, Danylevych O, Karastoyanova D (2011) Toward classification criteria for Process fragmentation techniques. 7th Int. Work. Bus. Process Des., pp 1\u201312"},{"key":"1928_CR18","doi-asserted-by":"crossref","unstructured":"Guo L, Robertson D, Burger Y (2005) A novel approach for enacting the distributed business workflows using BPEL4WS on the multi-agent platform. In: Proc. IEEE Int. Conf. Ebus. Eng. Washington, DC, pp 657\u2013664","DOI":"10.1109\/ICEBE.2005.13"},{"issue":"3","key":"1928_CR19","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/j.scico.2007.01.008","volume":"66","author":"M Viroli","year":"2007","unstructured":"Viroli M, Denti E, Ricci A (2007) Engineering a BPEL orchestration engine as a multi-agent system. Sci Comput Program 66(3):226\u2013245","journal-title":"Sci Comput Program"},{"key":"1928_CR20","unstructured":"Baresi L, Maurino A (2006) Towards Distributed BPEL Orchestrations. Electron. Commun. EASST, vol. 3"},{"key":"1928_CR21","doi-asserted-by":"crossref","unstructured":"Baeyens T (2013) BPM in the cloud. Springer, Berlin, LNCS 8094, pp 10\u201316","DOI":"10.1007\/978-3-642-40176-3_3"},{"key":"1928_CR22","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1142\/S0218843008001828","volume":"17","author":"R Khalaf","year":"2008","unstructured":"Khalaf R, Kopp O (2008) Maintaining data dependencies across BPEL process fragments. Int J Coop Inf Syst 17:259\u2013282","journal-title":"Int J Coop Inf Syst"},{"key":"1928_CR23","doi-asserted-by":"crossref","unstructured":"Khalaf R (2006) E Role-based decomposition of business processes using BPEL. IEEE Int. Conf, Web Serv","DOI":"10.1109\/ICWS.2006.56"},{"key":"1928_CR24","doi-asserted-by":"crossref","unstructured":"Fdhila W, Yildiz U (2009) A flexible approach for automatic process decentralization using dependency tables University of California. IEEE 7th Int. Conf. Web Serv., ICWS","DOI":"10.1109\/ICWS.2009.41"},{"key":"1928_CR25","doi-asserted-by":"crossref","unstructured":"Sadiq W, Sadiq S (2006) Model driven distribution of collaborative business processes. IEEE Int. Conf. Serv. Comput., pp 1\u20134","DOI":"10.1109\/SCC.2006.71"},{"key":"1928_CR26","doi-asserted-by":"crossref","unstructured":"Zhai Y, Su H (2007) A data flow optimization based approach for BPEL processes partition. IEEE Int. Conf. E-bus. Eng., pp 410\u2013413","DOI":"10.1109\/ICEBE.2007.47"},{"issue":"4","key":"1928_CR27","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1016\/j.engappai.2011.09.027","volume":"25","author":"J Cheng","year":"2012","unstructured":"Cheng J (2012) An agent-oriented approach to process partition and planning in migrating workflow systems. Eng Appl Artif Intell 25(4):837\u2013845","journal-title":"Eng Appl Artif Intell"},{"issue":"10","key":"1928_CR28","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1016\/j.jss.2011.03.031","volume":"84","author":"F Safi-Esfahani","year":"2011","unstructured":"Safi-Esfahani F, Azmi Murad M, Nasir Sulaiman M (2011) Adaptable decentralized service oriented architecture. J Syst Softw 84(10):1591\u20131617","journal-title":"J Syst Softw"},{"key":"1928_CR29","doi-asserted-by":"crossref","unstructured":"Teng F, Yang H, Li T, Yang Y (2013) Scheduling real-time workflow on mapreduce-based Cloud. 978-1-4799-0048-0\/13\/$31.00 2013 IEEE, pp 117\u2013122","DOI":"10.1109\/INTECH.2013.6653690"},{"key":"1928_CR30","doi-asserted-by":"crossref","unstructured":"Arabnia HR (1990) A parallel algorithm for the arbitrary rotation of digitized images using process-and-data-decomposition approach. J Parallel Distrib Comput, pp 188\u2013192","DOI":"10.1016\/0743-7315(90)90028-N"},{"key":"1928_CR31","unstructured":"Arabnia HR (1993) Downloaded from Iran library: ( http:\/\/www.libdl.ir ) | Sponsored by Tehran Business School ( http:\/\/www.tbs.ir ). In: Proc. 7th Annu. Int. High Perform. Comput. Conf. (1993) High Perform. Comput. New Horizons Supercomput. Symp. Calgary, Alberta, Canada, June, pp 349\u2013357"},{"issue":"1","key":"1928_CR32","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/j.1467-8659.1989.tb00448.x","volume":"8","author":"HR Arabnia","year":"1989","unstructured":"Arabnia HR (1989) A transputer network for fast operations on digitised images. Int J Eurograph. Assoc. (Comput. Graph. Forum) 8(1):3\u201312","journal-title":"Int J Eurograph. Assoc. (Comput. Graph. Forum)"},{"issue":"1","key":"1928_CR33","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/j.1467-8659.1987.tb00340.x","volume":"6","author":"HR Arabnia","year":"1987","unstructured":"Arabnia HR, Oliver MA (1987) Arbitrary rotation of raster images with SIMD machine architectures. Int. J. Eurographics Assoc. (Computer Graph. Forum), 6(1):3\u201312","journal-title":"Int. J. Eurographics Assoc. (Computer Graph. Forum),"},{"key":"1928_CR34","doi-asserted-by":"crossref","unstructured":"Arabnia H. R (1995) A distributed stereocorrelation algorithm. In: Proc. Comput. Commun. Networks (ICCCN\u201995), IEEE, pp 479-482","DOI":"10.1109\/ICCCN.1995.540163"},{"issue":"3","key":"1928_CR35","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1111\/j.1467-8659.1986.tb00296.x","volume":"5","author":"HR Arabnia","year":"1986","unstructured":"Arabnia HR (1986) Operations on raster images with SIMD machine architectures. Int. J. Eurograph. Assoc. (Comput. Graph. Forum) 5(3):179\u2013188","journal-title":"Int. J. Eurograph. Assoc. (Comput. Graph. Forum)"},{"key":"1928_CR36","unstructured":"Arabnia HR (1996) Parallel stereocorrelation on a reconfigurable multi-ring network. J Supercomput, Springer Publ. vol. 10, No. 3, pp 243\u2013270, vol 269, pp 243\u2013269"},{"issue":"1","key":"1928_CR37","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1006\/jpdc.1995.1011","volume":"24","author":"S Bhandarkar","year":"1995","unstructured":"Bhandarkar S, Arabnia HR (1995) The Hough transform on a reconfigurable multi-ring network. Parallel Distrib Comput 24(1):107\u2013114","journal-title":"Parallel Distrib Comput"},{"issue":"1","key":"1928_CR38","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1023\/A:1022804606389","volume":"25","author":"MA Wani","year":"2003","unstructured":"Wani MA, Arabnia HR (2003) Parallel polygon approximation algorithm targeted at reconfigurable multi-ring hardware. J Supercomput 25(1):43\u201363","journal-title":"J Supercomput"},{"issue":"4","key":"1928_CR39","doi-asserted-by":"crossref","first-page":"312","DOI":"10.12720\/jcm.9.4.312-321","volume":"9","author":"M Zhu","year":"2014","unstructured":"Zhu M, Cao F (2014) High-throughput scientific workflow scheduling under deadline constraint in clouds. J Commun 9(4):312\u2013321","journal-title":"J Commun"},{"issue":"2010","key":"1928_CR40","first-page":"1","volume":"24","author":"K Liu","year":"2010","unstructured":"Liu K, Jin H, Chen J, Liu X, Yuan D (2010) A compromised-time-cost scheduling algorithm in SwinDeW-C for instance-intensive cost-constrained workflows on cloud computing platform. Int J High Perform Comput Appl 24(2010):1\u201316","journal-title":"Int J High Perform Comput Appl"},{"key":"1928_CR41","doi-asserted-by":"crossref","unstructured":"Li H, Ge S, Zhang L (2014) A QoS-based scheduling algorithm for instance-intensive workflows in cloud environment. Control Decis. Conf. (2014 CCDC), 26th Chinese, pp 4094\u20134099","DOI":"10.1109\/CCDC.2014.6852898"},{"issue":"3","key":"1928_CR42","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu H, Hariri S, Wu M (2002) Performance-effective and low-complexity. IEEE Trans Parallel Distrib Syst 13(3):260\u2013274","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1928_CR43","unstructured":"Vega D (2010) Towards fuzzy granularity control in parallel\/ distributed computing. Int J Child Comput Interact, pp 43\u201355"},{"key":"1928_CR44","unstructured":"Moens H, Handekyn K (2013) Cost-aware scheduling of deadline-constrained task workflows in public cloud environments. 978-3-901882-50-0c 2013 IFIP, pp 68\u201375"},{"key":"1928_CR45","doi-asserted-by":"crossref","unstructured":"Ghafarian T (2013) Deadline-constrained workflow scheduling in volunteer computing systems. Springer Int. Publ. Switz","DOI":"10.1007\/978-3-319-03859-9_4"},{"key":"1928_CR46","doi-asserted-by":"crossref","unstructured":"Mao M, Humphrey M (2011) Auto-scaling to minimize cost and meet application deadlines in cloud workflows. SC11, Novemb. 12\u201318, 2011, Seattle, Washington, USA Copyr. 2011 ACM 978-1-4503-0771","DOI":"10.1145\/2063384.2063449"},{"issue":"3","key":"1928_CR47","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/j.jpdc.2010.11.010","volume":"71","author":"L Ramakrishnan","year":"2011","unstructured":"Ramakrishnan L, Chase JS, Gannon D, Nurmi D, Wolski R (2011) Deadline-sensitive workflow orchestration without explicit resource control. J Parallel Distrib Comput 71(3):343\u2013353","journal-title":"J Parallel Distrib Comput"},{"issue":"3","key":"1928_CR48","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1177\/109434200001400306","volume":"14","author":"jS Harper","year":"2000","unstructured":"Harper jS, Wilcox DV (2000) A toolset for the performance prediction of parallel and distributed systems. Int J High Perform Comput Appl 14(3):228\u2013251","journal-title":"Int J High Perform Comput Appl"},{"key":"1928_CR49","doi-asserted-by":"crossref","unstructured":"Cooper K, Dasgupta A, Kennedy K, Koelbel C, Mandal A, Marin G, Mazina M, Berman F, Casanova H, Chien A, Dail H, Liu X, Olugbile A, Sievert O, Xia H, Johnsson L, Liu B, Patel M, Reed D, Deng W, Mendes C (2004) New grid scheduling and rescheduling methods in the GrADS project. NSF Next Gener. Softw. Work. Int. Parallel Distrib. Process. Symp. St. Fe, IEEE CS Press. Los Alamitos, CA, USA","DOI":"10.1109\/IPDPS.2004.1303222"},{"key":"1928_CR50","unstructured":"Jang S, Wu X, Taylor V, Texas A, Station C, Mehta G, Vahi K, Deelman E, Way A, Del Rey M, (2004) Using performance prediction to allocate grid resources. Tech. Rep. 2004-25, GriPhyN Proj. USA, pp 1\u201311"},{"key":"1928_CR51","unstructured":"Mostinckx S, Van Cutsem T, Timbermont S, Boix E.G, Tanter E, De Meuter W (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. Publ. Wiley Online Libr., vol 39, no. 7, pp 661\u2013699"},{"key":"1928_CR52","doi-asserted-by":"crossref","unstructured":"Li G, Muthusamy V, Jacobsen H (2010) A distributed service-oriented architecture for business process execution. ACM Trans. Web, 4(1)","DOI":"10.1145\/1658373.1658375"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-016-1928-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-016-1928-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-016-1928-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,16]],"date-time":"2019-09-16T05:46:50Z","timestamp":1568612810000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-016-1928-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,2]]},"references-count":52,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["1928"],"URL":"https:\/\/doi.org\/10.1007\/s11227-016-1928-z","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,2]]}}}