{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,31]],"date-time":"2023-05-31T16:26:58Z","timestamp":1685550418521},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,6,8]],"date-time":"2013-06-08T00:00:00Z","timestamp":1370649600000},"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,9]]},"DOI":"10.1007\/s10723-013-9266-3","type":"journal-article","created":{"date-parts":[[2013,6,7]],"date-time":"2013-06-07T05:29:34Z","timestamp":1370582974000},"page":"361-379","source":"Crossref","is-referenced-by-count":14,"title":["Distributed Throughput Optimization for Large-Scale Scientific Workflows Under Fault-Tolerance Constraint"],"prefix":"10.1007","volume":"11","author":[{"given":"Yi","family":"Gu","sequence":"first","affiliation":[]},{"given":"Chase Qishi","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Xin","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Dantong","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,6,8]]},"reference":[{"key":"9266_CR1","doi-asserted-by":"crossref","unstructured":"Agarwalla, B., Ahmed, N., Hilley, D., Ramachandran, U.: Streamline: a scheduling heuristic for streaming application on the Grid. In: Proc. of the 13th Multimedia Comp. and Net. Conf., San Jose, CA (2006)","DOI":"10.1117\/12.642809"},{"key":"9266_CR2","doi-asserted-by":"crossref","unstructured":"Angskun, T., Fagg, G., Bosilca, G., Dongarra, J.: Scalable fault tolerant protocol for parallel runtime environments. In: Proc. of Euro PVM\/MPI, Bonn, Germany (2006)","DOI":"10.1007\/11846802_25"},{"key":"9266_CR3","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1109\/TPDS.2004.38","volume":"15","author":"SW Annie","year":"2004","unstructured":"Annie, S.W., Yu, H., Jin, S., Lin, K.-C.: An incremental genetic algorithm approach to multiprocessor scheduling. IEEE Trans. Parallel Distrib. Syst. 15, 824\u2013834 (2004)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"6","key":"9266_CR4","first-page":"790","volume":"68","author":"A Benoit","year":"2008","unstructured":"Benoit, A., Robert, Y.: Mapping pipeline skeletons onto heterogeneous platforms. JPDC 68(6), 790\u2013808 (2008)","journal-title":"JPDC"},{"key":"9266_CR5","doi-asserted-by":"crossref","unstructured":"Benoit, A., Hakem, M., Robert, Y.: Fault tolerant scheduling of precedence task graphs on heterogeneous platforms. In: Proc. of IEEE Int. Symp. on Para. and Dist. Proc., Miami, FL, pp. 1\u20138 (2008)","DOI":"10.1109\/IPDPS.2008.4536133"},{"key":"9266_CR6","doi-asserted-by":"crossref","unstructured":"Benoit, A., Hakem, M., Robert, Y.: Optimizing the latency of streaming applications under throughput and reliability constraints. In: Proc. of the 2009 Int. Conf. on Para. Proc., pp. 325\u2013332 (2009)","DOI":"10.1109\/ICPP.2009.24"},{"issue":"3","key":"9266_CR7","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1177\/1094342006067469","volume":"20","author":"A Bouteiller","year":"2006","unstructured":"Bouteiller, A., Herault, T., Krawezik, G., Lemarinier, P., Cappello, F.: MPICH-V: a multiprotocol fault tolerant MPI. J. High Perform. Comput. Appl. 20(3), 319\u2013333 (2006)","journal-title":"J. High Perform. Comput. Appl."},{"key":"9266_CR8","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. In: Proc. of 6th Symp. on Operating System Design and Implementation, San Francisco, CA (2004)"},{"key":"9266_CR9","unstructured":"Do, T., Nguyen, D., Nguyen, H., Nguyen, T., Shi, W.: Failure-aware scheduling in Grid computing environments. In: Proc. of the 2008 Int. Conf. on Grid Comp. and App., Las Vegas, Nevada (2009)"},{"key":"9266_CR10","unstructured":"Dogan, A., \u00d6zg\u00fcner, F.: Optimal and suboptimal reliable scheduling of precedence-constrained tasks in heterogeneous distributed computing. In: Proc. of 2000 Int. Workshops on Para. Proc., Toronto, Ontario, Canada, pp. 429\u2013436 (2000)"},{"issue":"3","key":"9266_CR11","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1109\/71.993209","volume":"13","author":"A Dogan","year":"2002","unstructured":"Dogan, A., \u00d6zg\u00fcner, F.: Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 308\u2013323 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9266_CR12","doi-asserted-by":"crossref","unstructured":"Dongarra, J.J., Jeannot, E., Saule, E., Shi, Z.: Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems. In: Proc. of the 19th Annual ACM Symp. on Para. Alg. and Arch., San Diego, CA, pp. 280\u2013288 (2007)","DOI":"10.1145\/1248377.1248423"},{"key":"9266_CR13","first-page":"406","volume":"42","author":"B Flaugher","year":"2010","unstructured":"Flaugher, B.: The dark energy survey camera (decam). Bull. Am. Astron. Soc. 42, 406 (2010)","journal-title":"Bull. Am. Astron. Soc."},{"key":"9266_CR14","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, San Francisco (1979)"},{"issue":"4","key":"9266_CR15","first-page":"276","volume":"16","author":"A Gerasoulis","year":"1992","unstructured":"Gerasoulis, A., Yang, T.: A comparison of clustering heuristics for scheduling DAGs on multiprocessors. JPDC 16(4), 276\u2013291 (1992)","journal-title":"JPDC"},{"issue":"3","key":"9266_CR16","first-page":"326","volume":"69","author":"A Girault","year":"2009","unstructured":"Girault, A., Saule, \u00c9., Trystram, D.: Reliability versus performance for critical applications. JPDC 69(3), 326\u2013336 (2009)","journal-title":"JPDC"},{"key":"9266_CR17","doi-asserted-by":"crossref","unstructured":"Gu, Y., Wu, Q.: Maximizing workflow throughput for streaming applications in distributed environments. In: Proc. of the 19th Int. Conf. on Comp. Comm. and Net., Zurich, Switzerland (2010)","DOI":"10.1109\/ICCCN.2010.5560146"},{"key":"9266_CR18","doi-asserted-by":"crossref","unstructured":"Gu, Y., Wu, Q., Benoit, A., Robert, Y.: Optimizing end-to-end performance of distributed applications with linear computing pipelines. In: Proc. of the 15th Int. Conf. on Para. and Dist. Sys., Shenzhen, China, 8\u201311 December 2009","DOI":"10.1109\/ICPADS.2009.18"},{"key":"9266_CR19","doi-asserted-by":"crossref","unstructured":"Guirado, F., Ripoll, A., Roig, C., Luque, E.: Optimizing latency under throughput requirements for streaming applications on cluster execution. In: Proc. of IEEE Int. Conf. on Cluster Computing, pp. 1\u201310. IEEE Computer Society Press (2005)","DOI":"10.1109\/CLUSTR.2005.347051"},{"issue":"3","key":"9266_CR20","first-page":"525","volume":"85","author":"K Hashimito","year":"2002","unstructured":"Hashimito, K., Tsuchiya, T., Kikuno, T.: Effective scheduling of duplicated tasks for fault-tolerance in multiprocessor systems. IEICE Trans. Inf. Syst. 85(3), 525\u2013534 (2002)","journal-title":"IEICE Trans. Inf. Syst."},{"issue":"2","key":"9266_CR21","doi-asserted-by":"crossref","first-page":"94","DOI":"10.3844\/jcssp.2007.94.103","volume":"3","author":"E Ilavarasan","year":"2007","unstructured":"Ilavarasan, E., Thambidurai, P.: Low complexity performance effective task scheduling algorithm for heterogeneous computing environments. J. Comput. Sci. 3(2), 94\u2013103 (2007)","journal-title":"J. Comput. Sci."},{"key":"9266_CR22","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1109\/24.475976","volume":"44","author":"S Kartik","year":"1995","unstructured":"Kartik, S., Murthy, C.S.R.: Improved task-allocation algorithms to maximize reliability of redundant distributed computing systems. IEEE Trans. Reliab. 44, 575\u2013586 (1995)","journal-title":"IEEE Trans. Reliab."},{"issue":"6","key":"9266_CR23","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1109\/12.600888","volume":"46","author":"S Kartik","year":"1997","unstructured":"Kartik, S., Murthy, C.S.R.: Task allocation algorithms for maximizing reliability of distributed computing systems. IEEE Trans. Comput. 46(6), 719\u2013724 (1997)","journal-title":"IEEE Trans. Comput."},{"issue":"5","key":"9266_CR24","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"Y Kwok","year":"1996","unstructured":"Kwok, Y., Ahmad, I.: Dynamic critical-path scheduling: an effective technique for allocating task graph to multiprocessors. IEEE Trans. Parallel Distrib. Syst. 7(5), 506\u2013521 (1996)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"9266_CR25","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y Kwok","year":"1999","unstructured":"Kwok, Y., Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv. 31(4), 406\u2013471 (1999)","journal-title":"ACM Comput. Surv."},{"key":"9266_CR26","doi-asserted-by":"crossref","unstructured":"Mezzacappa, A.: SciDAC 2005: scientific discovery through advanced computing. J. Phys.: Conf. Series 16 (2005)","DOI":"10.1088\/1742-6596\/16\/1\/E01"},{"key":"9266_CR27","unstructured":"NSF Grand Challenges in eScience Workshop (2001). http:\/\/www2.evl.uic.edu\/NSF\/index.html . Accessed 1 June 2013"},{"key":"9266_CR28","doi-asserted-by":"crossref","unstructured":"Pietzuch, P., Ledlie, J., Shneidman, J., Roussopoulos, M., Welsh, M., Seltzer, M.: Network-aware operator placement for stream-processing systems. In: Proc. of the 22nd Int. Conf. on Data Eng., Atlanta, GA (2006)","DOI":"10.1109\/ICDE.2006.105"},{"key":"9266_CR29","unstructured":"Plank, J.S., Elwasif, W.R.: Experimental assessment of workstation failures and their impact on checkpointing systems. In: Proc. of the 28th Int. Symp. on Fault-Tolerant Computing, pp. 48\u201357 (1997)"},{"key":"9266_CR30","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1016\/j.future.2009.07.002","volume":"26","author":"M Rahman","year":"2010","unstructured":"Rahman, M., Ranjan, R., Buyya, R.: Cooperative and decentralized workflow scheduling in global Grids. J. Future Gener. Comput. Syst. 26, 753\u2013768 (2010)","journal-title":"J. Future Gener. Comput. Syst."},{"key":"9266_CR31","unstructured":"Ranaweera, A., Agrawal, D.P.: A task duplication based algorithm for heterogeneous systems. In: Proc. of IPDPS, pp. 445\u2013450 (2000)"},{"key":"9266_CR32","doi-asserted-by":"crossref","unstructured":"Ranjan, R., Rahman, M., Buyya, R.: A decentralized and cooperative workflow scheduling algorithm. In: Proc. of the 8th IEEE Int. Symp. on Cluster Computing and the Grid, pp. 1\u20138 (2008)","DOI":"10.1109\/CCGRID.2008.94"},{"key":"9266_CR33","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 Dist. Comp., pp. 63\u201374 (2005)","DOI":"10.1007\/11603771_7"},{"key":"9266_CR34","doi-asserted-by":"crossref","first-page":"1156","DOI":"10.1109\/12.165396","volume":"41","author":"SM Shatz","year":"1992","unstructured":"Shatz, S.M., Wang, J.P., Goto, M.: Task allocation for maximizing reliability of distributed computer systems. IEEE Trans. Comput. 41, 1156\u20131168 (1992)","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"9266_CR35","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 architectures. IEEE Trans. Parallel Distrib. Syst. 4(2), 175\u2013187 (1993)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9266_CR36","unstructured":"Spallation Neutron Source. http:\/\/neutrons.ornl.gov , http:\/\/www.sns.gov . Accessed 1 June 2013"},{"key":"9266_CR37","unstructured":"Terascale Supernova Initiative (TSI). http:\/\/www.phy.ornl.gov\/tsi . Accessed 20 Apr 2011"},{"key":"9266_CR38","unstructured":"The Office of Science Data-Management Challenge, March\u2013May 2004. Report of the DOE Office of Science Data-Management Workshop. Technical Report SLAC-R-782, Stanford Linear Accelerator Center"},{"issue":"3","key":"9266_CR39","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.Y.: 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":"9266_CR40","doi-asserted-by":"crossref","unstructured":"Wolf, J.L., Bansal, N., Hildrum, K., Parekh, S., Rajan, D., Wagle, R., Wu, K.: Job admission and resource allocation in distributed streaming systems. In: Proc. of the 14th Int. Workshop on Job Scheduling Strategies for Parallel Processing, Rome, Italy, pp. 169\u2013189 (2009)","DOI":"10.1007\/978-3-642-04633-9_10"},{"key":"9266_CR41","doi-asserted-by":"crossref","unstructured":"Wu, Q., Zhu, M., Lu, X., Brown, P., Lin, Y., Gu, Y., Cao, F., Reuter, M.A.: Automation and management of scientific workflows in distributed network environments. In: Proc. of the 6th Int. Workshop on Sys. Man. Tech., Proc., and Serv., Atlanta, GA, 19 April 2010","DOI":"10.1109\/IPDPSW.2010.5470720"},{"key":"9266_CR42","doi-asserted-by":"crossref","unstructured":"Ying, L., Liu, Z., Towsley, D.F., Xia, C.H.: Distributed operator placement and data caching in large-scale sensor networks. In: Proc. of the 27th IEEE Conf. on Computer Communications, Phoenix, AZ, pp. 977\u2013985 (2008)","DOI":"10.1109\/INFOCOM.2007.151"},{"issue":"3\u20134","key":"9266_CR43","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"}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-013-9266-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10723-013-9266-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-013-9266-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,24]],"date-time":"2022-02-24T09:30:53Z","timestamp":1645695053000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10723-013-9266-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,8]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["9266"],"URL":"https:\/\/doi.org\/10.1007\/s10723-013-9266-3","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"value":"1570-7873","type":"print"},{"value":"1572-9184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,6,8]]}}}