{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T07:46:42Z","timestamp":1759132002353},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540710349"},{"type":"electronic","value":"9783540710356"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-71035-6_3","type":"book-chapter","created":{"date-parts":[[2007,5,16]],"date-time":"2007-05-16T07:29:39Z","timestamp":1179300579000},"page":"47-67","source":"Crossref","is-referenced-by-count":11,"title":["Advance Reservation Policies for Workflows"],"prefix":"10.1007","author":[{"given":"Henan","family":"Zhao","sequence":"first","affiliation":[]},{"given":"Rizos","family":"Sakellariou","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Alhusaini, A.H., Prasanna, V.K., Raghavendra, C.S.: A Unified Resource Scheduling Framework for Heterogeneous Computing Environments. In: 8th Heterogeneous Computing Workshop (HCW) (1999)","DOI":"10.1109\/HCW.1999.765123"},{"key":"3_CR2","unstructured":"Beaumont, O., Boudet, V., Robert, Y.: The Iso-Level Scheduling Heuristic for Heterogeneous Processors. In: Proceedings of the 10th Euromicro Workshop on Parallel, Distributed and Network-Based Processing (PDP2002) (extended version available as Research Report RR2001-22, LIP, ENS Lyon, France) (2002)"},{"key":"3_CR3","unstructured":"Berriman, G.B., et al.: Montage: A Grid Enabled Image Mosaic Service for the National Virtual Observatory. In: The Conference Series of Astronomical Data Analysis Software and Systems XIII (ADASS XIII), vol. 314 (2004)"},{"key":"3_CR4","volume-title":"IEEE International Symposium on Cluster Computing and the Grid (CCGrid )","author":"J. Blythe","year":"2005","unstructured":"Blythe, J., et al.: Resource Allocation Strategies for Workflows in Grids. In: IEEE International Symposium on Cluster Computing and the Grid (CCGrid ), IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1002\/jos.115","volume":"5","author":"L. Boloni","year":"2002","unstructured":"Boloni, L., Marinescu, D.C.: Robust scheduling of metaprograms. Journal of Scheduling\u00a05, 395\u2013412 (2002)","journal-title":"Journal of Scheduling"},{"key":"3_CR6","volume-title":"Proceedings of 18th IEEE International Parallel and Distributed Processing Symposium (IPDPS)","author":"J. Cao","year":"2004","unstructured":"Cao, J., Zimmermann, F.: Queue Scheduling and Advance Reservation with COSY. In: Proceedings of 18th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Santa Fe, USA, April 2004, IEEE Computer Society Press, Los Alamitos (2004)"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Casanova, H., et al.: Heuristics for scheduling parameter sweep applications in Grid environments. In: 9th Heterogeneous Computing Workshop (HCW\u201900) (2000)","DOI":"10.1109\/HCW.2000.843757"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Foster, I., et al.: A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocation. In: Proceedings of the International Workshop on Quality of Service (1999)","DOI":"10.1109\/IWQOS.1999.766475"},{"key":"3_CR9","series-title":"Lecture Notes in Computer Science","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D.G. Feitelson","year":"2005","unstructured":"Feitelson, D.G., Rudolph, L., Schwiegelshohn, U.: Parallel Job Scheduling \u2014 A Status Report. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2004. LNCS, vol.\u00a03277, Springer, Heidelberg (2005)"},{"key":"3_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/3-540-45540-X_6","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"D. Jackson","year":"2001","unstructured":"Jackson, D., Snell, Q., Clement, M.: Core Algorithms of the Maui Scheduler. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 2001. LNCS, vol.\u00a02221, pp. 87\u2013102. Springer, Heidelberg (2001)"},{"issue":"5","key":"3_CR11","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/71.503776","volume":"7","author":"Y.-K. Kwok","year":"1996","unstructured":"Kwok, Y.-K., Ahmad, I.: Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors. IEEE Transactions on Parallel and Distributed Systems\u00a07(5), 506\u2013521 (1996)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"4","key":"3_CR12","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1145\/344588.344618","volume":"31","author":"Y.-K. Kwok","year":"1999","unstructured":"Kwok, Y.-K., Ahmad, I.: Static Scheduling Algorithms for Allocating Directed Task Graphs. ACM Computing Surveys\u00a031(4), 406\u2013471 (1999)","journal-title":"ACM Computing Surveys"},{"key":"3_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/3-540-36180-4_5","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"B. Lawson","year":"2002","unstructured":"Lawson, B., Smirni, E.: Multiple-Queue Backfilling Scheduling with Priorities and Reservations for Parallel Systems. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol.\u00a02537, pp. 72\u201387. Springer, Heidelberg (2002)"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Lawson, B., Smirni, E., Puiu, D.: Self-adapting Backfilling Scheduling for Parallel Systems. In: Proceedings of the 2002 International Conference on Parallel Processing (ICPP 2002), Vancouver, B.C, August 2002, pp. 583\u2013592 (2002)","DOI":"10.1109\/ICPP.2002.1040916"},{"key":"3_CR15","unstructured":"Lifka, D.A., Henderson, M.W., Rayl, K.: Users Guide to the Argonne SP Scheduling System. Technique Report ANL\/MCS-TM-201, Argonne National Laboratory"},{"key":"3_CR16","unstructured":"Load Sharing Facility platform. \n                  \n                    http:\/\/www.platform.com\/products\/LSF\/"},{"key":"3_CR17","unstructured":"MacLaren, J.: Advance Reservations: State of the Art. In: Global Grid Forum 9 (GGF9), Scheduling and Resource Management Workshop, Chicago, USA (October 2003)"},{"key":"3_CR18","unstructured":"MacLaren, J., et al.: Towards Service Level Agreement Based Scheduling on the Grid. In: Workshop on Planning and Scheduling for Web and Grid Services (in conjunction with ICAPS-04), June 3 -7, 2004, pp. 100\u2013102 (2004)"},{"key":"3_CR19","volume-title":"IEEE International Symposium on High Performance Distributed Computing (HPDC 2005)","author":"A. Mandal","year":"2005","unstructured":"Mandal, A., et al.: Scheduling Strategies for Mapping Application Workflows onto the Grid. In: IEEE International Symposium on High Performance Distributed Computing (HPDC 2005), IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"3_CR20","volume-title":"IEEE\/ACM International Symposium on Cluster Computing and the Grid (CCGRID)","author":"R. Min","year":"2002","unstructured":"Min, R., Maheswaran, M.: Scheduling Co-Reservations with Priorities in Grid Computing Systems. In: IEEE\/ACM International Symposium on Cluster Computing and the Grid (CCGRID), ACM Press, New York (2002)"},{"issue":"6","key":"3_CR21","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1109\/71.932708","volume":"12","author":"A.W. Mu\u2019alem","year":"2001","unstructured":"Mu\u2019alem, A.W., Feitelson, D.G.: Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling. IEEE Transactions on Parallel and Distributed Systems\u00a012(6), 529\u2013543 (2001)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"6","key":"3_CR22","doi-asserted-by":"publisher","first-page":"648","DOI":"10.1109\/TPDS.2002.1011417","volume":"13","author":"A. Radulescu","year":"2002","unstructured":"Radulescu, A., van Gemund, A.J.C.: Low-Cost Task Scheduling for Distributed-Memory Machines. IEEE Transactions on Parallel and Distributed Systems\u00a013(6), 648\u2013658 (2002)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Sakellariou, R., Zhao, H.: A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems. In: Proceedings of 13th Heterogeneous Computing Workshop (HCW 2004), Santa Fe, New, Mexico, 26 -30 April (2004)","DOI":"10.1109\/IPDPS.2004.1303065"},{"issue":"4","key":"3_CR24","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1155\/2004\/930924","volume":"12","author":"R. Sakellariou","year":"2004","unstructured":"Sakellariou, R., Zhao, H.: A low-cost rescheduling policy for efficient mapping of workflows on grid systems. Scientific Programming\u00a012(4), 253\u2013262 (2004)","journal-title":"Scientific Programming"},{"key":"3_CR25","series-title":"CoreGrid","volume-title":"Future Generation Grids","author":"U. Schwiegelshohn","year":"2005","unstructured":"Schwiegelshohn, U., Wieder, P., Yahyapour, R.: Resource Management for Future Generation Grids. In: Getov, V., Laforenza, D., Reinefeld, A. (eds.) Future Generation Grids. CoreGrid, Springer, Heidelberg (2005)"},{"issue":"2","key":"3_CR26","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 architecture. IEEE Transactions on Parallel and Distributed Systems\u00a04(2), 175\u2013187 (1993)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"3_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/BFb0022286","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"J. Skonira","year":"1996","unstructured":"Skonira, J., et al.: The EASY - LoadLeveler API Project. In: Feitelson, D.G., Rudolph, L. (eds.) Job Scheduling Strategies for Parallel Processing. LNCS, vol.\u00a01162, pp. 41\u201347. Springer, Heidelberg (1996)"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"Smith, W., Foster, I., Taylor, V.: Scheduling with Advanced Reservations. In: Proceedings of International Parallel and Distributed Processing Symposium (IPDPS), May 2000, pp. 127\u2013132 (2000)","DOI":"10.1109\/IPDPS.2000.845974"},{"issue":"3","key":"3_CR29","doi-asserted-by":"publisher","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 Transactions on Parallel and Distributed Systems\u00a013(3), 260\u2013274 (2002)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"3_CR30","doi-asserted-by":"crossref","unstructured":"Wieczorek, M., Prodan, R., Fahringer, T.: Scheduling of Scientific Workflows in the ASKALON Grid Environment. SIGMOD Record\u00a034(3) (2005)","DOI":"10.1145\/1084805.1084816"},{"key":"3_CR31","volume-title":"3rd High Performance Grid Computing Workshop (in conjunction with IPDPS 2006)","author":"V. Yarmolenko","year":"2006","unstructured":"Yarmolenko, V., Sakellariou, R.: An Evaluation of Heuristics for SLA Based Parallel Job Scheduling. In: 3rd High Performance Grid Computing Workshop (in conjunction with IPDPS 2006), IEEE Computer Society Press, Los Alamitos (2006)"},{"key":"3_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/978-3-540-28642-4_3","volume-title":"Grid Computing","author":"H. Zhao","year":"2004","unstructured":"Zhao, H., Sakellariou, R.: A Low-Cost Rescheduling Policy for Dependent Tasks on Grid Computing Systems. In: Dikaiakos, M.D. (ed.) AxGrids 2004. LNCS, vol.\u00a03165, pp. 21\u201331. Springer, Heidelberg (2004)"},{"key":"3_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-36978-3","volume-title":"Euro-Par 2003 Parallel Processing","author":"H. Zhao","year":"2003","unstructured":"Zhao, H., Sakellariou, R.: An Experimental Investigation into the Rank Function of the Heterogeneous Earliest Finish Time Scheduling Algorithm. In: Kosch, H., B\u00f6sz\u00f6rm\u00e9nyi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol.\u00a02790, Springer, Heidelberg (2003)"}],"container-title":["Lecture Notes in Computer Science","Job Scheduling Strategies for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71035-6_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:35:15Z","timestamp":1620016515000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71035-6_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540710349","9783540710356"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71035-6_3","relation":{},"subject":[]}}