{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T04:19:42Z","timestamp":1745986782603,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642358661"},{"type":"electronic","value":"9783642358678"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-35867-8_5","type":"book-chapter","created":{"date-parts":[[2013,1,11]],"date-time":"2013-01-11T02:24:52Z","timestamp":1357871092000},"page":"76-95","source":"Crossref","is-referenced-by-count":6,"title":["On Workflow Scheduling for End-to-End Performance Optimization in Distributed Network Environments"],"prefix":"10.1007","author":[{"given":"Qishi","family":"Wu","sequence":"first","affiliation":[]},{"given":"Daqing","family":"Yun","sequence":"additional","affiliation":[]},{"given":"Xiangyu","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Yi","family":"Gu","sequence":"additional","affiliation":[]},{"given":"Wuyin","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Yangang","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"DAGMan, http:\/\/www.cs.wisc.edu\/condor\/dagman"},{"key":"5_CR2","unstructured":"Energy Sciences Network, http:\/\/www.es.net"},{"key":"5_CR3","unstructured":"Internet2, http:\/\/www.internet2.edu"},{"key":"5_CR4","unstructured":"http:\/\/www.wrf-model.org\/index.php"},{"key":"5_CR5","unstructured":"WRF Preprocessing System (WPS), http:\/\/www.mmm.ucar.edu\/wrf\/users\/wpsv2\/wps.html"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1109\/TPDS.2004.38","volume":"15","author":"S. Annie","year":"2004","unstructured":"Annie, S., Yu, H., Jin, S., Lin, K.C.: An incremental genetic algorithm approach to multiprocessor scheduling. IEEE Trans. on Para. and Dist. Sys.\u00a015, 824\u2013834 (2004)","journal-title":"IEEE Trans. on Para. and Dist. Sys."},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1109\/TPDS.2004.1264795","volume":"15","author":"R. Bajaj","year":"2004","unstructured":"Bajaj, R., Agrawal, D.: Improving scheduling of tasks in a heterogeneous environment. IEEE Trans. on Parallel and Distributed Systems\u00a015, 107\u2013118 (2004)","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"5_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1007\/978-3-540-72584-8_78","volume-title":"Computational Science \u2013 ICCS 2007","author":"A. Benoit","year":"2007","unstructured":"Benoit, A., Robert, Y.: Mapping Pipeline Skeletons onto Heterogeneous Platforms. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007, Part I. LNCS, vol.\u00a04487, pp. 591\u2013598. Springer, Heidelberg (2007)"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Boeres, C., Filho, J., Rebello, V.: A cluster-based strategy for scheduling task on heterogeneous processors. In: Proc. of 16th Symp. on Comp. Arch. and HPC, pp. 214\u2013221 (2004)","DOI":"10.1109\/SBAC-PAD.2004.1"},{"issue":"6","key":"5_CR10","first-page":"810","volume":"61","author":"T. Braun","year":"2001","unstructured":"Braun, T., Siegel, H., Beck, N., Boloni, L., Maheswaran, M., Reuther, A., Robertson, J., Theys, M., Yao, B., Hensgen, D., Freund, R.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. JPDC\u00a061(6), 810\u2013837 (2001)","journal-title":"JPDC"},{"issue":"10","key":"5_CR11","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1002\/cpe.992","volume":"18","author":"D. Churches","year":"2006","unstructured":"Churches, D., Gombas, G., Harrison, A., Maassen, J., Robinson, C., Shields, M., Taylor, I., Wang, I.: Programming scientific and distributed workflow with triana services. Concurrency and Computation: Practice and Experience, Special Issue: Workflow in Grid Systems\u00a018(10), 1021\u20131037 (2006), http:\/\/www.trianacode.org","journal-title":"Concurrency and Computation: Practice and Experience, Special Issue: Workflow in Grid Systems"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Patil, S., Su, M., Vahi, K., Livny, M.: Pegasus: mapping scientific workflows onto the grid. In: Proc. of the European Across Grids Conference, pp. 11\u201320 (2004)","DOI":"10.1007\/978-3-540-28642-4_2"},{"key":"5_CR13","unstructured":"The office of science data-management challenge, report of the DOE Office of Science Data-Management Workshop. Technical Report SLAC-R-782, Stanford Linear Accelerator Center (March-May 2004)"},{"issue":"2","key":"5_CR14","first-page":"10","volume":"13","author":"W. Fazar","year":"1959","unstructured":"Fazar, W.: Program evaluation and review technique. The American Statistician\u00a013(2), 10 (1959)","journal-title":"The American Statistician"},{"key":"5_CR15","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M. Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-completeness. W.H. Freeman and Company, San Francisco (1979)"},{"key":"5_CR16","unstructured":"Goyal, D.: Scheduling processor bound systems. Tech. rep., Computer Science Department, Washington State University (1976)"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Gu, Y., Wu, Q., Rao, N.: Analyzing execution dynamics of scientific workflows for latency minimization in resource sharing environments. In: Proc. of the 7th IEEE World Congress on Services, Washington DC, July 4-9 (2011)","DOI":"10.1109\/SERVICES.2011.54"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Henry, G.: The fair share scheduler. AT&T Bell Laboratories Technical Journal (1984)","DOI":"10.1002\/j.1538-7305.1984.tb00068.x"},{"issue":"1","key":"5_CR19","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1145\/35043.35047","volume":"31","author":"J. Kay","year":"1988","unstructured":"Kay, J., Lauder, P.: A fair share scheduler. Communications of ACM\u00a031(1), 44\u201355 (1988)","journal-title":"Communications of ACM"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Kelley, J., Walker, M.: Critical-path planning and scheduling. In: Proc. of the Eastern Joint Computer Conference (1959)","DOI":"10.1145\/1460299.1460318"},{"issue":"2","key":"5_CR21","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/MM.2005.35","volume":"25","author":"P. Kongetira","year":"2005","unstructured":"Kongetira, P., Aingaran, K., Olukotun, K.: Niagara: a 32-way multithreaded sparc processor. IEEE Micro Magazine\u00a025(2), 21\u201329 (2005)","journal-title":"IEEE Micro Magazine"},{"issue":"5","key":"5_CR22","doi-asserted-by":"publisher","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. on Parallel and Distributed Systems\u00a07(5), 506\u2013521 (1996)","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"issue":"10","key":"5_CR23","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1002\/cpe.994","volume":"18","author":"B. Lud\u00e4scher","year":"2006","unstructured":"Lud\u00e4scher, B., Altintas, I., Berkley, C., Higgins, D., Jaeger-Frank, E., Jones, M., Lee, E., Tao, J., Zhao, Y.: Scientific workflow management and the Kepler system. Concurrency and Computation: Practice and Experience\u00a018(10), 1039\u20131605 (2006)","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"Mcnairy, C., Bhatia, R.: Montecito: A dual-core, dual-thread itanium processor. IEEE Micro. Magazine (2005)","DOI":"10.1109\/MM.2005.34"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Mezzacappa, A.: SciDAC 2005: scientific discovery through advanced computing. J. of Physics: Conf. Series 16 (2005)","DOI":"10.1088\/1742-6596\/16\/1\/E01"},{"key":"5_CR26","doi-asserted-by":"publisher","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. Future Generation Computer Systems\u00a026, 753\u2013768 (2010)","journal-title":"Future Generation Computer Systems"},{"key":"5_CR27","unstructured":"Raman, R., Livny, M., Solomon, M.: Resource management through multilateral matchmaking. In: Proc. of the 9th IEEE Int. Symp. on High-Perf. Dist. Comp. (August 2000)"},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"Ranaweera, A., Agrawal, D.: A task duplication based algorithm for heterogeneous systems. In: Proc. of IPDPS, pp. 445\u2013450 (2000)","DOI":"10.1109\/IPDPS.2000.846020"},{"key":"5_CR29","unstructured":"Skamarock, W., Klemp, J., Dudhia, J., Gill, D., Barker, D., Duda, M., Huang, X., Wang, W., Powers, J.: A description of the advanced research wrf version 3. Tech. Rep. NCAR\/TN-475+STR, National Center for Atmospheric Research, Boulder, Colorado, USA (June 2008)"},{"key":"5_CR30","doi-asserted-by":"crossref","unstructured":"Topcuoglu, H., Hariri, S., Wu, M.: Performance effective and low-complexity task scheduling for heterogeneous computing. IEEE TPDS\u00a013(3) (2002)","DOI":"10.1109\/71.993206"},{"key":"5_CR31","first-page":"427","volume-title":"Workflows for e-Science: Scientific Workflows for Grids","author":"B. Wassermann","year":"2007","unstructured":"Wassermann, B., Emmerich, W., Butchart, B., Cameron, N., Chen, L., Patel, J.: Sedna: a BPEL-based environment for visual scientific workflow modeling. In: Workflows for e-Science: Scientific Workflows for Grids, pp. 427\u2013448. Springer, London (2007)"},{"key":"5_CR32","doi-asserted-by":"crossref","unstructured":"Wu, Q., Datla, V.: On performance modeling and prediction in support of scientific workflow optimization. In: Proc. of the 7th IEEE World Congress on Services, Washington DC, July 4-9 (2011)","DOI":"10.1109\/SERVICES.2011.37"}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35867-8_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T16:50:58Z","timestamp":1745945458000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35867-8_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642358661","9783642358678"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35867-8_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}