{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T04:03:32Z","timestamp":1746331412218,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662437780"},{"type":"electronic","value":"9783662437797"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-662-43779-7_4","type":"book-chapter","created":{"date-parts":[[2014,6,10]],"date-time":"2014-06-10T22:40:31Z","timestamp":1402440031000},"page":"62-80","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Distributed Workflow Scheduling Under Throughput and Budget Constraints in Grid Environments"],"prefix":"10.1007","author":[{"given":"Fei","family":"Cao","sequence":"first","affiliation":[]},{"given":"Michelle M.","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Dabin","family":"Ding","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,6,11]]},"reference":[{"key":"4_CR1","volume-title":"Condor - A Distributed Job","author":"T Tannenbaum","year":"2002","unstructured":"Tannenbaum, T., Wright, D., Miller, K., Livny, M.: Condor - A Distributed Job. MIT Press, Cambridge (2002)"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Blythe, J., Jain, S., Deelman, E., Gi, Y., Vahi, K., Mandal, A., Kennedy, K.: Task scheduling strategies for workflow-based applications in grids. In: IEEE International Symposium on Cluster Computing and the Grid (CCGrid), pp. 759\u2013767 (2005)","DOI":"10.1109\/CCGRID.2005.1558639"},{"key":"4_CR3","unstructured":"Cao, J., Jarvis, S., Saini, S., Nudd, G.: Gridflow:workflow management for grid computing. In: 3rd International Symposium on Cluster Computing and the Grid (CCGrid), Tokyo, Japan (2003)"},{"issue":"3","key":"4_CR4","doi-asserted-by":"publisher","first-page":"698","DOI":"10.1109\/JPROC.2004.842784","volume":"93","author":"RBD Abramson","year":"2005","unstructured":"Abramson, R.B.D., Venugopal, S.: The grid economy. Proc. IEEE 93(3), 698\u2013714 (2005)","journal-title":"Proc. IEEE"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/s11390-006-0513-y","volume":"21","author":"I Foster","year":"2006","unstructured":"Foster, I.: Globus toolkit version 4: software for service-oriented systems. J. Comput. Sci. Technol. 21, 513\u2013520 (2006)","journal-title":"J. Comput. Sci. Technol."},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Gu, Y., Wu, Q.: Maximizing workflow throughput for streaming applications in distributed environments. In: 19th International Conference on Computer Communications and Networks (ICCCN) (2010)","DOI":"10.1109\/ICCCN.2010.5560146"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Agarwalla, B., Ahmed, N., Hilley, D., Ramachandran, U.: Streamline: a scheduling heuristic for streaming application on the grid. In: The 13th Multimedia Computing and Networking Conference, pp. 69\u201385 (2007)","DOI":"10.1007\/s00530-007-0082-0"},{"key":"4_CR8","unstructured":"Condor. http:\/\/research.cs.wisc.edu\/htcondor"},{"key":"4_CR9","unstructured":"DAGMan. http:\/\/research.cs.wisc.edu\/htcondor\/dagman\/dagman.html"},{"key":"4_CR10","unstructured":"Globus. http:\/\/www.globus.org"},{"key":"4_CR11","first-page":"219","volume":"13","author":"E Deelman","year":"2005","unstructured":"Deelman, E., Singh, G., Su, M.H., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., Berriman, G.B., Good, J., Laity, A., Jacob, J.C., Katz, D.S.: Pegasus: a framework for mapping complex scientific workflows onto distributed systems. Sci. Program. 13, 219\u2013237 (2005)","journal-title":"Sci. Program."},{"issue":"3","key":"4_CR12","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1145\/1084805.1084814","volume":"34","author":"J Yu","year":"2005","unstructured":"Yu, J., Buyya, R.: A taxonomy of scientific workflow systems for grid computing. SIGMOD Rec. 34(3), 44\u201349 (2005)","journal-title":"SIGMOD Rec."},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Topcuoglu, S., Wu, M.: Task scheduling algorithms for heterogeneous processors. In: 8th IEEE Heterogeneous Computing Workshop (HCW99), pp. 3\u201314 (1999)","DOI":"10.1109\/HCW.1999.765092"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Sonmez, O., Yigitbasi, N., Abrishami, S., Iosup, A., Epema, D.: Performance analysis of dynamic workflow scheduling in multicluster grids. In: The 19th ACM International Symposium on High Performance Distributed Computing (HPDC \u201910) (2010)","DOI":"10.1145\/1851476.1851483"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Dongarra, J., Jeannot, E., Saule, E., Shi, Z.: Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems. In: The 19th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA \u201907), pp. 280\u2013288 (2007)","DOI":"10.1145\/1248377.1248423"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Wu, Q., Gu, Y.: Supporting distributed application workflows in heterogeneous computing environments. In: 14th International Conference on Parallel and Distributed Systems (ICPADS08), Vol. 47. pp. 8\u201322 (2008)","DOI":"10.1109\/ICPADS.2008.40"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Wu, Q., Zhu, M., Lu, X., Brown, P., Lin, Y., Gu, Y., Cao, F., Reuter, M.: Automation and management of scientific workflows in distributed network environments. In: The 6th International Workshop of IPDPS on System Management Techniques, Processes, and Services, pp. 1\u20138 (2010)","DOI":"10.1109\/IPDPSW.2010.5470720"},{"issue":"3","key":"4_CR18","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s10723-012-9222-7","volume":"10","author":"Q Wu","year":"2012","unstructured":"Wu, Q., Zhu, M., Gu, Y., Brown, P., Lu, X., Lin, W., Liu, Y.: A distributed workflow management system with case study of real-life scientific applications on grids. J. Grid Comput. 10(3), 367\u2013393 (2012)","journal-title":"J. Grid Comput."},{"key":"4_CR19","unstructured":"Wu, Q., Gu, Y., Lin, Y., Rao, N.: Latency modeling and minimization for large-scale scientific workflows in distributed network environments. In: The 44th Annual Simulation Symposium (ANSS 2011), pp. 205\u2013212 (2011)"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Gu, Y., Wu, Q., Liu, X., Yu, D.: Improving throughput and reliability of distributed scientific workflows for streaming data processing. In: The 13th IEEE International Conference on High Performance and Communications (HPCC), pp. 347\u2013354 (2011)","DOI":"10.1109\/HPCC.2011.52"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Yu, J., Buyya, R.: A budget constrained scheduling of workflow applications on utility grids using genetic algorithms. In: Workshop on Workflows in Support of Large-Scale Science (WORKS), pp. 1\u201310 (2006)","DOI":"10.1109\/WORKS.2006.5282330"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Yuan, Y., Wang, K., Sun, X., Guo, T.: An iterative heuristic for scheduling grid workflows with budget constraints. In: International Conference on Machine Learning and Cybernetics, pp. 1700\u20131705 (2009)","DOI":"10.1109\/ICMLC.2009.5212290"},{"issue":"8","key":"4_CR23","doi-asserted-by":"publisher","first-page":"1400","DOI":"10.1109\/TPDS.2011.303","volume":"23","author":"S Abrishami","year":"2012","unstructured":"Abrishami, S., Naghibzadeh, M., Epema, D.: Cost-driven scheduling of grid workflows using partial critical paths. IEEE Trans. Parallel Distrib. Sys. 23(8), 1400\u20131414 (2012)","journal-title":"IEEE Trans. Parallel Distrib. Sys."},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Yao, Y., Liu, J., Ma, L.: Efficient cost optimization for workflow scheduling on grids. In: International Conference on Management and Service Science (MASS), pp. 1\u20134 (2010)","DOI":"10.1109\/ICMSS.2010.5577645"},{"key":"4_CR25","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/978-0-387-47658-2_14","volume-title":"Integrated Research in Grid Computing","author":"R Sakellariou","year":"2007","unstructured":"Sakellariou, R., Zhao, H., Tsiakkouri, E., Dikaiakos, M.: Scheduling workflows with budget constraints. In: Gorlatch, S., Danelutto, M. (eds.) Integrated Research in Grid Computing, pp. 189\u2013202. Springer, Heidelberg (2007)"},{"issue":"3\u20134","key":"4_CR26","first-page":"217","volume":"14","author":"J Yu","year":"2006","unstructured":"Yu, J., Buyya, R.: Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci. Program. 14(3\u20134), 217\u2013230 (2006)","journal-title":"Sci. Program."},{"key":"4_CR27","unstructured":"Yu, J., Buyya, R., Tham, C.: Cost-based scheduling of scientific workflow applications on utility grids. In: First International Conference one-Science and Grid Computing, pp. 139\u2013147 (2005)"},{"key":"4_CR28","unstructured":"Sakellariou, R., Zhao, H.: A hybrid heuristic for dag scheduling on heterogeneous systems. In: 13th IEEE Heterogeneous Computing Workshop (HCW\u201904), Santa Fe, New Mexico, USA (2004)"},{"issue":"13","key":"4_CR29","doi-asserted-by":"publisher","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. Concurr. Comput. Pract. Exp. 14(13), 1175\u20131220 (2002)","journal-title":"Concurr. Comput. Pract. Exp."}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-43779-7_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T09:14:28Z","timestamp":1746263668000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-43779-7_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783662437780","9783662437797"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-43779-7_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"11 June 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}