{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T15:10:03Z","timestamp":1740064203953,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642130663"},{"type":"electronic","value":"9783642130670"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13067-0_33","type":"book-chapter","created":{"date-parts":[[2010,5,4]],"date-time":"2010-05-04T21:44:02Z","timestamp":1273009442000},"page":"300-310","source":"Crossref","is-referenced-by-count":4,"title":["Online Scheduling of Workflow Applications in Grid Environment"],"prefix":"10.1007","author":[{"given":"Chih-Chiang","family":"Hsu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kuo-Chan","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng-Jian","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"33_CR1","series-title":"Lecture Notes in Computer Science","first-page":"291","volume-title":"Grid Computing","author":"L.B. Miguel","year":"2004","unstructured":"Miguel, L.B., Yannis, A.D., Eduardo, G.S.: Grid Characteristics and uses: a Grid Definition. In: Fern\u00e1ndez Rivera, F., Bubak, M., G\u00f3mez Tato, A., Doallo, R. (eds.) Across Grids 2003. LNCS, vol.\u00a02970, pp. 291\u2013298. Springer, Heidelberg (2004)"},{"key":"33_CR2","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","volume":"10","author":"J.D. Ullman","year":"1975","unstructured":"Ullman, J.D.: NP-Complete Scheduling Problems. J. Computer and Systems Sciences\u00a010, 384\u2013393 (1975)","journal-title":"J. Computer and Systems Sciences"},{"key":"33_CR3","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1109\/71.80160","volume":"1","author":"M. Wu","year":"1990","unstructured":"Wu, M., Gajski, D.: Hypertool: A Programming Aid for Message Passing Systems. IEEE Transactions on Parallel and Distributed Systems\u00a01, 330\u2013343 (1990)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"5","key":"33_CR4","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 Allocation Task Graphs to Multi-processors. IEEE Transactions on Parallel and Distributed Systems\u00a07(5), 506\u2013521 (1996)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"2","key":"33_CR5","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1109\/71.207593","volume":"4","author":"G.C. Sih","year":"1993","unstructured":"Sih, G.C., Lee, E.A.: A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures. IEEE Transactions on Parallel and Distributed Systems\u00a04(2), 175\u2013186 (1993)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"33_CR6","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1016\/0743-7315(90)90042-N","volume":"9","author":"H. EI-Rewini","year":"1990","unstructured":"EI-Rewini, H., Lewis, T.G.: Scheduling Parallel Program Tasks onto Arbitrary Target Machines. J. Parallel and Distributed Computing\u00a09, 138\u2013153 (1990)","journal-title":"J. Parallel and Distributed Computing"},{"issue":"13","key":"33_CR7","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"2","author":"H. Topcuoglu","year":"2002","unstructured":"Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing. IEEE Transactions on Parallel and Distributed Systems\u00a02(13), 260\u2013247 (2002)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"9","key":"33_CR8","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1109\/71.308533","volume":"5","author":"T. Yang","year":"1994","unstructured":"Yang, T., Gerasoulis, A.: DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors. IEEE Transactions on Parallel and Distributed Systems\u00a05(9), 951\u2013967 (1994)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"unstructured":"Park, G., Shirazi, B., Marquis, J.: DFRN: A New Approach for Duplication Based Scheduling for Distributed Memory Multi-processor Systems. In: Proc. Int\u2019l. Conf. Parallel Processing, pp. 157\u2013166 (1997)","key":"33_CR9"},{"key":"33_CR10","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Gary","year":"1979","unstructured":"Gary, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., New York (1979)"},{"doi-asserted-by":"crossref","unstructured":"Ludtke, S., Baldwin, P., Chiu, W.: EMAN: Semiautomated Software for High Resolution Single-Particle Reconstructions. J. Struct. Biol.\u00a0(128), 82\u201397 (1999)","key":"33_CR11","DOI":"10.1006\/jsbi.1999.4174"},{"unstructured":"Singh, G., Deelman, E., Berriman, G.B., et al.: Montage: a Grid Enabled Image Mosaic Service for the National Virtual Observatory. In: Astronomical Data Analysis Software and Systems (ADASS), vol.\u00a0(13) (2003)","key":"33_CR12"},{"doi-asserted-by":"crossref","unstructured":"N\u2019takpe\u2019, T., Suter, F.: A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms. In: 6th International Symposium on Parallel and Distributed Computing (IS-PDC), Hagenberg, Austria, July 2007, pp. 250\u2013257 (2007)","key":"33_CR13","DOI":"10.1109\/ISPDC.2007.1"},{"doi-asserted-by":"crossref","unstructured":"Mandal, A., Kennedy, K., Koelbel, C., Marin, G., Mellor-Crummey, J., Liu, B., Johnsson, L.: Scheduling Strategies for Mapping Application workflows on to the Grid. In: 14thIEEE Symposium on High Performance Distributed Computing (HPDC 14), pp. 125\u2013134 (2005)","key":"33_CR14","DOI":"10.1109\/HPDC.2005.1520947"},{"doi-asserted-by":"crossref","unstructured":"N\u2019takpe\u2019, T., Suter, F.: Concurrent Scheduling of Parallel Task Graphs on Multi-Clusters Using Constrained Resource Allocations. Rapport de recherch\u00e9 n\u00b0 6774 (December 2008)","key":"33_CR15","DOI":"10.1109\/IPDPS.2009.5161161"},{"doi-asserted-by":"crossref","unstructured":"Mu\u2019alem, A.W., Feitelson, D.G.: Utilization, Predictability, Workloads,and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling. IEEE Transactions onParalleland Distributed Systems\u00a012(6) (June 2001)","key":"33_CR16","DOI":"10.1109\/71.932708"},{"doi-asserted-by":"crossref","unstructured":"Yu, Z., Shi, W.: A Planner-Guided Scheduling Strategy for Multiple Workflow Applications. In: On Parallel Processing Workshops, ICPP-W 2008, September 8-12 (2008)","key":"33_CR17","DOI":"10.1109\/ICPP-W.2008.10"},{"key":"33_CR18","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1109\/IPDPS.2004.1303065","volume-title":"18th International Parallel and Distributed Processing Symposium (IPDPS 2004)","author":"R. Sakellariou","year":"2004","unstructured":"Sakellariou, R., Zhao, H.: A hybrid heuristic for DAG scheduling on heterogeneous systems. In: 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), p. 111. IEEE Computer Society, Los Alamitos (2004)"},{"unstructured":"Zhao, H., Sakellarious, R.: Scheduling Multiple DAGs onto Heterogeneous Systems. In: Proceedings ofthe 15th Heterogeneous Computing Workshop (HCW), Rhodes Island, Greece (2006)","key":"33_CR19"}],"container-title":["Lecture Notes in Computer Science","Advances in Grid and Pervasive Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13067-0_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T14:53:07Z","timestamp":1740063187000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13067-0_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642130663","9783642130670"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13067-0_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}