{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T20:10:04Z","timestamp":1744229404022,"version":"3.40.4"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,9,29]],"date-time":"2012-09-29T00:00:00Z","timestamp":1348876800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Grid Computing"],"published-print":{"date-parts":[[2013,3]]},"DOI":"10.1007\/s10723-012-9237-0","type":"journal-article","created":{"date-parts":[[2012,9,30]],"date-time":"2012-09-30T11:52:26Z","timestamp":1349005946000},"page":"47-61","source":"Crossref","is-referenced-by-count":19,"title":["Dependable Grid Workflow Scheduling Based on Resource Availability"],"prefix":"10.1007","volume":"11","author":[{"given":"Yongcai","family":"Tao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hai","family":"Jin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Song","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuanhua","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,9,29]]},"reference":[{"issue":"3","key":"9237_CR1","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.: Performance effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9237_CR2","first-page":"125","volume-title":"Proc. of 14th IEEE International Symposium on High Performance Distributed Computing (HPDC-14)","author":"A Mandal","year":"2005","unstructured":"Mandal, A., Kennedy, K., Koelbel, C., Marin, G., Mellor-Crummey, J., Liu, B., Johnsson, L.: Scheduling strategies for mapping application workflows onto the Grid. In: Proc. of 14th IEEE International Symposium on High Performance Distributed Computing (HPDC-14), pp. 125\u2013134. IEEE Computer Society, Research Triangle Park, North Carolina, USA (2005)"},{"issue":"2","key":"9237_CR3","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1109\/71.207593","volume":"4","author":"GC Sih","year":"1993","unstructured":"Sih, G.C., Lee, E.A.: A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architecture. IEEE Trans. Parallel Distrib. Syst. 4(2), 175\u2013187 (1993)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9237_CR4","first-page":"126","volume-title":"Proc. of 12th IEEE International Symposium on High Performance Distributed Computing (HPDC-12), Seattle, Washington, USA","author":"S Hwang","year":"2003","unstructured":"Hwang, S., Kesselman, C.: Grid workflow: a flexible failure handling framework for the Grid. In: Proc. of 12th IEEE International Symposium on High Performance Distributed Computing (HPDC-12), pp. 126\u2013137, Seattle, Washington, USA. IEEE Computer Society Press, Los Alamitos, CA, USA, (2003)"},{"key":"9237_CR5","unstructured":"He, Y., Shao, Z., Xiao, B., Zhuge, Q., Sha, E.: Reliability driven task scheduling for heterogeneous systems. In: The 15th IASTED International Conference on Parallel and Distributed Computing and Systems 1, pp. 465\u2013470 (2003)"},{"key":"9237_CR6","unstructured":"Qin, X., Jiang, H., Swanson, D.R.: An efficient fault-tolerant scheduling algorithm for real-time tasks with precedence constraints in heterogeneous systems. In: Proc. of the 2002 International Conference on Parallel Processing, pp. 360\u2013368 (2002)"},{"issue":"1\u20132","key":"9237_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10723-005-5299-6","volume":"3","author":"HL Truong","year":"2005","unstructured":"Truong, H.L., Fahringer, T., Dustdar, S.: Dynamic instrumentation, performance monitoring and analysis of Grid scientific workflows. J. Grid Computing 3(1\u20132), 1\u201318 (2005)","journal-title":"J. Grid Computing"},{"issue":"3\u20134","key":"9237_CR8","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s10723-005-9010-8","volume":"3","author":"J Yu","year":"2005","unstructured":"Yu, J., Buyya, R.: A taxonomy of workflow management systems for Grid computing. J. Grid Computing 3(3\u20134), 171\u2013200 (2005)","journal-title":"J. Grid Computing"},{"issue":"2","key":"9237_CR9","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1002\/spe.432","volume":"32","author":"K Krauter","year":"2002","unstructured":"Krauter, K., Buyya, R., Maheswaran, M.: A taxonomy and survey of Grid resource management systems for distributed computing. Softw. Pract. Exp. 32(2), 135\u2013164 (2002)","journal-title":"Softw. Pract. Exp."},{"key":"9237_CR10","volume-title":"3rd International Symposium on Cluster Computing and the Grid (CCGrid)","author":"J Cao","year":"2003","unstructured":"Cao, J., Jarvis, S.A., Saini, S., Nudd, G.R.: GridFlow: workflow management for Grid computing. In: 3rd International Symposium on Cluster Computing and the Grid (CCGrid). IEEE Computer Society Press, Los Alamitos, Tokyo, Japan (2003)"},{"issue":"5","key":"9237_CR11","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1002\/spe.646","volume":"35","author":"R Buyya","year":"2005","unstructured":"Buyya, R., Murshed, M., Abramson, D., Venugopal, S.: Scheduling parameter sweep applications on global Grids: a deadline and budget constrained cost-time optimization algorithm. Softw. Pract. Exp. (SPE) J. 35(5), 491\u2013512 (2005)","journal-title":"Softw. Pract. Exp. (SPE) J."},{"issue":"1","key":"9237_CR12","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s10723-010-9174-8","volume":"9","author":"K Vanmechelen","year":"2011","unstructured":"Vanmechelen, K., Depoorter, W., Broeckhove, J.: Combining futures and spot markets: a hybrid market approach to economic Grid resource management. J. Grid Computing 9(1), 81\u201394 (2011)","journal-title":"J. Grid Computing"},{"issue":"4","key":"9237_CR13","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1007\/s10723-011-9196-x","volume":"9","author":"R Prodan","year":"2011","unstructured":"Prodan, R., Wieczorek, M., Mohammadi Fard, H.: Double auction-based scheduling of scientific applications in distributed Grid and cloud environments. J. Grid Computing 9(4), 531\u2013548 (2011)","journal-title":"J. Grid Computing"},{"issue":"1\u20132","key":"9237_CR14","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/s10723-005-5465-x","volume":"3","author":"SS Song","year":"2005","unstructured":"Song, S.S., Hwang, K., Kwok, Y.K.: Trusted Grid computing with security binding and trust integration. J. Grid Comput. 3(1\u20132), 53\u201373 (2005)","journal-title":"J. Grid Comput."},{"key":"9237_CR15","doi-asserted-by":"crossref","unstructured":"Sahoo, R., Sivasubramaniam, A., Squillante, M.S., Zhang, Y.: Failure data analysis of a large-scale heterogeneous server environment. In: The International Conference on Dependable Systems and Networks (DSN), Florence, Italy (2004)","DOI":"10.1109\/DSN.2004.1311948"},{"key":"9237_CR16","first-page":"217","volume-title":"The ACM SIGMETRICS 2002","author":"T Heath","year":"2002","unstructured":"Heath, T., Martin, R., Nguyen, T.D.: Improving cluster availability using workstation validation. In: The ACM SIGMETRICS 2002, pp. 217\u2013227. Marina Del Rey, CA (2002)"},{"key":"9237_CR17","doi-asserted-by":"crossref","unstructured":"Sahoo, R., Oliner, A.J., Rish, I., Gupta, M., Moreira, J.E., Ma, S., Vilalta, R., Sivasubramaniam, A.: Critical event prediction for proactive management in large-scale computing clusters. In: Proc. of the ACM SIGKDD, pp. 426\u2013435 (2003)","DOI":"10.1145\/956750.956799"},{"key":"9237_CR18","doi-asserted-by":"crossref","unstructured":"Fu, S., Xu, C.-Z.: Quantifying temporal and spatial correlation of failure events for proactive management. In: Proc. of IEEE International Symposium on Reliable Distributed Systems (SRDS), pp. 175\u2013184 (2007)","DOI":"10.1109\/SRDS.2007.18"},{"key":"9237_CR19","unstructured":"Nurmi, D., Brevik, J., Wolski, R.: Modeling machine availability in enterprise and wide-area distributed computing environments. In: Technical Report CS2003\u201328, U.C. Santa Barbara Computer Science Department (2003)"},{"key":"9237_CR20","doi-asserted-by":"crossref","unstructured":"Brevik, J., Nurmi, D., Wolski, R.: Automatic methods for predicting machine availability in desktop Grid and peer-to-peer systems. In: Proc. of CCGrid\u201904, pp. 190\u2013199 (2004)","DOI":"10.1109\/CCGrid.2004.1336566"},{"key":"9237_CR21","first-page":"93","volume-title":"Proc. of 15th IEEE International Symposium on High Performance Distributed Computing","author":"XJ Ren","year":"2006","unstructured":"Ren, X.J., Lee, S., Eigenmann, R., Bagchi, S.: Resource failure prediction in fine-grained cycle sharing systems. In: Proc. of 15th IEEE International Symposium on High Performance Distributed Computing, pp. 93\u2013104. IEEE Computer Society Paris, France (2006)"},{"issue":"2","key":"9237_CR22","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s10723-007-9077-5","volume":"5","author":"XJ Ren","year":"2007","unstructured":"Ren, X.J., Lee, S., Eigenmann, R., Bagchi, S.: Prediction of resource availability in fine-grained cycle sharing systems empirical evaluation. J. Grid Computing 5(2), 173\u2013195 (2007)","journal-title":"J. Grid Computing"},{"issue":"2","key":"9237_CR23","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/s10723-007-9065-9","volume":"5","author":"G Malewicz","year":"2007","unstructured":"Malewicz, G., Foster, I., Rosenberg, A.L., Wilde, M.: A tool for prioritizing DAGMan jobs and its evaluation. J. Grid Computing 5(2), 197\u2013212 (2007)","journal-title":"J. Grid Computing"},{"issue":"10","key":"9237_CR24","doi-asserted-by":"crossref","first-page":"1322","DOI":"10.1016\/j.jpdc.2006.05.008","volume":"66","author":"M Wu","year":"2006","unstructured":"Wu, M., Sun, X.H.: Grid harvest service: a performance system of Grid computing. J. Parallel Distrib. Comput. 66(10), 1322\u20131337 (2006)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9237_CR25","unstructured":"Sen, A., Bhattacharyya, G.K.: A piecewise exponential model for reliability growth and associated inferences. In: Basu, A.P. (ed.) Advances in Reliability, pp. 331\u2013355. Elsevier (1993)"},{"key":"9237_CR26","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1109\/24.249599","volume":"41","author":"R Calabria","year":"1992","unstructured":"Calabria, R., Guida, M., Pulcini, G.: A Bayes procedure for estimation of current system reliability. IEEE Trans. Reliab. 41, 616\u2013620 (1992)","journal-title":"IEEE Trans. Reliab."},{"key":"9237_CR27","doi-asserted-by":"crossref","unstructured":"Gilks, W.R., Richardson, S., Spiegelhalter, D.J.: Introducing Markov chain Monte Carlo. In: Gilks, W.R., Richardson, S., Spiegelhalter, D.J. (eds.) Markov Chain Monte Carlo in Practice, pp. 1\u201319. Chapman & Hall, London (1996)","DOI":"10.1201\/b14835"},{"key":"9237_CR28","unstructured":"Sakellariou, R., Zhao, H.: A hybrid heuristic for DAG scheduling on heterogeneous systems. In: Proc. of 13th Heterogeneous Computing Workshop (HCW-2004), Santa Fe, New Mexico, USA (2004)"},{"key":"9237_CR29","doi-asserted-by":"crossref","unstructured":"Jin, H.: ChinaGrid: making Grid computing a reality. In: Digital Libraries: International Collaboration and Cross-Fertilization, Lecture Notes in Computer Science, vol. 3334, pp. 13\u201324. Springer (2004)","DOI":"10.1007\/978-3-540-30544-6_2"},{"issue":"13\u201315","key":"9237_CR30","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1002\/cpe.710","volume":"14","author":"R Buyya","year":"2002","unstructured":"Buyya, R., Murshed, M.: GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing. J. Concurr. Comput. Pract. Exp. 14(13\u201315), 1175\u20131220 (2002)","journal-title":"J. Concurr. Comput. Pract. Exp."},{"key":"9237_CR31","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Squillante, M.S., Sivasubramaniam, A., Sahoo, R.K.: Performance implications of failures in large-scale cluster scheduling. In: 10th Workshop on JSSPP, SIGMETRICS, pp. 233\u2013252 (2004)","DOI":"10.1007\/11407522_13"},{"key":"9237_CR32","unstructured":"Kato, S., Osogami, T.: Evaluating availability under quasi-heavy-tailed repair times. In: Proc. of Dependable Systems and Networks with FTCS and DCC, 2008, DSN 2008, pp. 442\u2013451 (2008)"},{"key":"9237_CR33","unstructured":"Matlab by Mathworks: http:\/\/www.matlab.com . Accessed 1 Aug 2011"},{"key":"9237_CR34","first-page":"419","volume":"23","author":"S Asmussen","year":"1996","unstructured":"Asmussen, S., Nerman, O., Olsson, M.: Fitting phase-type distributions via the EM algorithm. Scand. J. Statist. 23, 419\u2013441 (1996)","journal-title":"Scand. J. Statist."},{"key":"9237_CR35","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/0167-8191(88)90070-1","volume":"6","author":"M Cosnard","year":"1988","unstructured":"Cosnard, M., Marrakchi, M., Robert, Y., Trystram, D.: Parallel gaussian elimination on an MIMD computer. Parallel Comput. 6, 275\u2013295 (1988)","journal-title":"Parallel Comput."},{"key":"9237_CR36","doi-asserted-by":"crossref","unstructured":"Sulakhe, D., Rodriguez, A., D\u2019Souza, M., Wilde, M., Nefedova, V., Foster, I., Maltsev, N.: GNARE: an environment for Grid-based high throughput genome analysis. In: Proc. of 5th IEEE Int. Symp. Cluster Computing and Grid (CCGrid05), vol. 1, pp. 455\u2013462. Cardiff, UK (2005)","DOI":"10.1109\/CCGRID.2005.1558590"}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-012-9237-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10723-012-9237-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-012-9237-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T19:31:35Z","timestamp":1744227095000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10723-012-9237-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,29]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["9237"],"URL":"https:\/\/doi.org\/10.1007\/s10723-012-9237-0","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"type":"print","value":"1570-7873"},{"type":"electronic","value":"1572-9184"}],"subject":[],"published":{"date-parts":[[2012,9,29]]}}}