{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:15:50Z","timestamp":1761621350049,"version":"3.37.3"},"reference-count":52,"publisher":"Oxford University Press (OUP)","issue":"10","license":[{"start":{"date-parts":[[2018,1,10]],"date-time":"2018-01-10T00:00:00Z","timestamp":1515542400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,10,1]]},"DOI":"10.1093\/comjnl\/bxx125","type":"journal-article","created":{"date-parts":[[2017,12,7]],"date-time":"2017-12-07T15:12:23Z","timestamp":1512659543000},"page":"1479-1495","source":"Crossref","is-referenced-by-count":7,"title":["Performability-Based Workflow Scheduling in Grids"],"prefix":"10.1093","volume":"61","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3356-661X","authenticated-orcid":false,"given":"Reza","family":"Entezari-Maleki","sequence":"first","affiliation":[{"name":"School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran"}]},{"given":"Kishor S","family":"Trivedi","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, Duke University, NC, USA"}]},{"given":"Leonel","family":"Sousa","sequence":"additional","affiliation":[{"name":"INESC-ID, Instituto Superior T\u00e9cnico, Universidade de Lisboa, Lisbon, Portugal"}]},{"given":"Ali","family":"Movaghar","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Sharif University of Technology, Tehran, Iran"}]}],"member":"286","published-online":{"date-parts":[[2018,1,10]]},"reference":[{"key":"key\n\t\t\t\t20181008071233706_bxx125C1","volume-title":"The Grid 2: Blueprint for a New Computing Infrastructure","author":"Foster","year":"2004","edition":"2nd edn"},{"key":"key\n\t\t\t\t20181008071233706_bxx125C2","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1002\/spe.432","article-title":"A taxonomy and survey of grid resource management systems for distributed computing","volume":"32","author":"Krauter","year":"2002","journal-title":"Softw. Pract. Exp."},{"year":"2016","author":"SETI@home project","key":"key\n\t\t\t\t20181008071233706_bxx125C3"},{"year":"2016","author":"Worldwide LHC","key":"key\n\t\t\t\t20181008071233706_bxx125C4"},{"key":"key\n\t\t\t\t20181008071233706_bxx125C5","doi-asserted-by":"crossref","DOI":"10.1002\/0470094192","volume-title":"The Grid Core Technologies","author":"Li","year":"2005","edition":"1st edn"},{"key":"key\n\t\t\t\t20181008071233706_bxx125C6","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1016\/j.future.2011.09.005","article-title":"A probabilistic task scheduling method for grid environments","volume":"28","author":"Entezari-Maleki","year":"2012","journal-title":"Future Gener. Comput. Syst."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C7","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.ress.2005.11.005","article-title":"Service reliability and performance in grid system with star topology","volume":"92","author":"Levitin","year":"2007","journal-title":"Reliability Eng. Syst. Saf."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C8","first-page":"22","volume-title":"Grid and Distributed Computing, Control and Automation, Communications in Computer and Information Science","author":"Entezari-Maleki","year":"2010"},{"key":"key\n\t\t\t\t20181008071233706_bxx125C9","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1016\/j.jestch.2015.01.001","article-title":"Adaptive workflow scheduling in grid computing based on dynamic resource availability","volume":"18","author":"Garg","year":"2015","journal-title":"Eng. Sci. Technol. Int. J."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C10","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/s10723-012-9237-0","article-title":"Dependable gridworkflow scheduling based on resource availability","volume":"11","author":"Tao","year":"2013","journal-title":"J. Grid Comput."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C11","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1049\/iet-sen.2014.0014","article-title":"Evaluation of nine heuristic algorithms with data-intensive jobs and computing-intensive jobs in a dynamic environment","volume":"9","author":"Hao","year":"2014","journal-title":"IET Softw."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C12","doi-asserted-by":"crossref","first-page":"2164","DOI":"10.1109\/TPDS.2014.2346189","article-title":"An AREA-oriented heuristic for scheduling DAGs on volatile computing platforms","volume":"26","author":"Cordasco","year":"2015","journal-title":"IEEE Trans. Parallel Distributed Syst."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C13","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.future.2016.01.013","article-title":"Scheduling online mixed-parallel workflows of rigid tasks in heterogeneous multi-cluster environments","volume":"60","author":"Wang","year":"2016","journal-title":"Future Generation Comput. Syst."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C14","doi-asserted-by":"crossref","first-page":"2108","DOI":"10.1109\/TC.2012.164","article-title":"Requirement-aware scheduling of bag-of-tasks applications on grids with dynamic resilience","volume":"62","author":"Hu","year":"2013","journal-title":"IEEE Trans. Comput."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C15","doi-asserted-by":"crossref","first-page":"1530","DOI":"10.1093\/comjnl\/bxu074","article-title":"A green energy model for resource allocation in computational grid","volume":"58","author":"Kaushik","year":"2015","journal-title":"Comput. J."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C16","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1016\/j.future.2010.05.015","article-title":"Task scheduling modelling and reliability evaluation of grid services using coloured petri nets","volume":"26","author":"Azgomi","year":"2010","journal-title":"Future Gener. Comput. Syst."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C17","doi-asserted-by":"crossref","first-page":"990","DOI":"10.1109\/TC.2012.44","article-title":"Performance-driven load balancing with a primary-backup approach for computational grids with low communication cost and replication cost","volume":"62","author":"Balasangameshwara","year":"2013","journal-title":"IEEE Trans. Comput."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C18","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1007\/s11227-010-0448-5","article-title":"Task dispatching approach to reduce the number of waiting tasks in grid environments","volume":"59","author":"Parsa","year":"2012","journal-title":"J. Supercomput."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C19","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1016\/j.compeleceng.2012.03.011","article-title":"A queuing network model for minimizing the total makespan of computational grids","volume":"38","author":"Parsa","year":"2012","journal-title":"Comput. Electr. Eng."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C20","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.future.2014.10.031","article-title":"Artificial neural network support to monitoring of the evolutionary driven security aware scheduling in computational distributed environments","volume":"51","author":"Grzonka","year":"2015","journal-title":"Future Gener. Comput. Syst."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C21","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/s00366-016-0464-z","article-title":"Performance aware scheduling considering resource availability in grid computing","volume":"33","author":"Entezari-Maleki","year":"2017","journal-title":"Eng. Comput."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C22","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.ress.2006.11.006","article-title":"Optimal service task partition and distribution in grid system with star topology","volume":"93","author":"Levitin","year":"2008","journal-title":"Reliability Eng. Syst. Saf."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C23","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1109\/TR.2007.903214","article-title":"Optimal resource allocation for maximizing performance and reliability in tree-structured grid services","volume":"56","author":"Dai","year":"2007","journal-title":"IEEE Trans. Reliability"},{"year":"2011","author":"Entezari-Maleki","key":"key\n\t\t\t\t20181008071233706_bxx125C24"},{"key":"key\n\t\t\t\t20181008071233706_bxx125C25","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1109\/TR.2006.879651","article-title":"Reliability and performance of star topology grid service with precedence constraints on subtask execution","volume":"55","author":"Levitin","year":"2006","journal-title":"IEEE Trans. Reliability"},{"key":"key\n\t\t\t\t20181008071233706_bxx125C26","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/TR.2006.874940","article-title":"Reliability and performance of tree-structured grid services","volume":"55","author":"Dai","year":"2006","journal-title":"IEEE Trans. Reliability"},{"key":"key\n\t\t\t\t20181008071233706_bxx125C27","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1109\/TDSC.2014.2320741","article-title":"Performability evaluation of grid environments using stochastic reward nets","volume":"12","author":"Entezari-Maleki","year":"2015","journal-title":"IEEE Trans. Dependable Secure Comput."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C28","doi-asserted-by":"crossref","first-page":"720","DOI":"10.1109\/TC.1980.1675654","article-title":"On evaluating the performability of degradable computing systems","volume":"C-29","author":"Meyer","year":"1980","journal-title":"IEEE Trans. Comput."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C29","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1109\/12.2184","article-title":"Performability analysis: measures, an algorithm and a case study","volume":"37","author":"Smith","year":"1988","journal-title":"IEEE Trans. Comput."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C30","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1109\/TPDS.2013.67","article-title":"A stochastic model to investigate data center performance and QoS in IaaS cloud computing systems","volume":"25","author":"Bruneo","year":"2014","journal-title":"IEEE Trans. Parallel Distributed Syst."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C31","doi-asserted-by":"crossref","first-page":"1216","DOI":"10.1016\/j.future.2012.06.005","article-title":"Modeling and performance analysis of large scale IaaS clouds","volume":"29","author":"Ghosh","year":"2013","journal-title":"Future Gener. Comput. Syst."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C32","doi-asserted-by":"crossref","first-page":"3052","DOI":"10.1109\/TPDS.2014.2364194","article-title":"Modeling and evaluation of energy policies in green clouds","volume":"26","author":"Bruneo","year":"2015","journal-title":"IEEE Trans. Parallel Distributed Syst."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C33","first-page":"79","article-title":"Optimal standby problems and a universal generating function","volume":"25","author":"Ushakov","year":"1987","journal-title":"Soviet J. Comput. Syst. Sci."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C34","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1093\/comjnl\/bxu045","article-title":"Multiobjective small-world optimization for energy saving in grid environments","volume":"58","author":"Arsuaga-Rios","year":"2015","journal-title":"Comput. J."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C35","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.ins.2017.02.024","article-title":"Performance and power modeling and evaluation of virtualized servers in IaaS clouds","volume":"394\u2013395","author":"Entezari-Maleki","year":"2017","journal-title":"Inf. Sci. (NY)."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C36","volume-title":"Petri Net Theory and the Modeling of Systems","author":"Peterson","year":"1981","edition":"1st edn"},{"key":"key\n\t\t\t\t20181008071233706_bxx125C37","volume-title":"Modeling with Generalized Stochastic Petri Nets","author":"Marsan","year":"1995","edition":"1st edn"},{"key":"key\n\t\t\t\t20181008071233706_bxx125C38","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1145\/190.191","article-title":"A class of generalized stochastic petri nets for the performance evaluation of multiprocessor systems","volume":"2","author":"Marsan","year":"1984","journal-title":"ACM Trans. Comput. Syst."},{"year":"2002","author":"Furfaro","key":"key\n\t\t\t\t20181008071233706_bxx125C39"},{"key":"key\n\t\t\t\t20181008071233706_bxx125C40","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-322-86501-4","volume-title":"Stochastic Petri Nets: An Introduction to the Theory","author":"Bause","year":"2002","edition":"2nd edn"},{"key":"key\n\t\t\t\t20181008071233706_bxx125C41","first-page":"335","volume-title":"Computer Performance Evaluation, Modelling Techniques and Tools","author":"Muppala","year":"1992"},{"key":"key\n\t\t\t\t20181008071233706_bxx125C42","first-page":"145","volume-title":"Linear Algebra, Markov Chains, and Queueing Models, The IMA Volumes in Mathematics and its Applications","author":"Ciardo","year":"1993"},{"key":"key\n\t\t\t\t20181008071233706_bxx125C43","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0166-5316(91)90003-L","article-title":"On the solution of GSPN reward models","volume":"12","author":"Ciardo","year":"1991","journal-title":"Perform. Eval."},{"year":"1989","author":"Ciardo","key":"key\n\t\t\t\t20181008071233706_bxx125C44"},{"year":"2001","author":"Jakoby","key":"key\n\t\t\t\t20181008071233706_bxx125C45"},{"year":"2009","author":"Biton","key":"key\n\t\t\t\t20181008071233706_bxx125C46"},{"key":"key\n\t\t\t\t20181008071233706_bxx125C47","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1109\/TSE.1987.232852","article-title":"Performance and reliability analysis using directed acyclic graphs","volume":"13","author":"Sahner","year":"1987","journal-title":"IEEE Trans. Softw. Eng."},{"key":"key\n\t\t\t\t20181008071233706_bxx125C48","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jpdc.1997.1392","article-title":"Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach","volume":"47","author":"Wang","year":"1997","journal-title":"J. Parallel Distributed Comput."},{"year":"2016","author":"Gephi: The Open Graph Viz Platform","key":"key\n\t\t\t\t20181008071233706_bxx125C49"},{"year":"2016","author":"The Failure Trace Archive","key":"key\n\t\t\t\t20181008071233706_bxx125C50"},{"year":"2016","author":"Parallel Workloads Archive","key":"key\n\t\t\t\t20181008071233706_bxx125C51"},{"year":"2016","author":"The Grid Workloads Archive","key":"key\n\t\t\t\t20181008071233706_bxx125C52"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/61\/10\/1479\/25949144\/bxx125.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,7]],"date-time":"2019-10-07T13:30:18Z","timestamp":1570455018000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/61\/10\/1479\/4796923"}},"subtitle":[],"editor":[{"given":"Petra","family":"Berenbrink","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2018,1,10]]},"references-count":52,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2018,1,10]]},"published-print":{"date-parts":[[2018,10,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxx125","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2018,10]]},"published":{"date-parts":[[2018,1,10]]}}}