{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T07:46:49Z","timestamp":1759132009954,"version":"3.37.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,1,14]],"date-time":"2009-01-14T00:00:00Z","timestamp":1231891200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2009,6]]},"DOI":"10.1007\/s10586-009-0073-3","type":"journal-article","created":{"date-parts":[[2009,1,13]],"date-time":"2009-01-13T18:03:32Z","timestamp":1231869812000},"page":"205-220","source":"Crossref","is-referenced-by-count":12,"title":["Scheduling mixed-parallel applications with advance reservations"],"prefix":"10.1007","volume":"12","author":[{"given":"Kento","family":"Aida","sequence":"first","affiliation":[]},{"given":"Henri","family":"Casanova","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,1,14]]},"reference":[{"issue":"10","key":"73_CR1","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1016\/j.parco.2006.08.004","volume":"32","author":"S. Bansala","year":"2006","unstructured":"Bansala, S., Kumarb, P., Singh, K.: An improved two-step algorithm for task and data parallel scheduling in distributed memory machines. Parallel Comput. 32(10), 759\u2013774 (2006)","journal-title":"Parallel Comput."},{"key":"73_CR2","doi-asserted-by":"crossref","unstructured":"Boudet, V., Desprez, F., Suter, F.: One-step algorithm for mixed data and task parallel scheduling without data replication. In: 17th Int. Parallel and Distributed Processing Symp. (IPDPS), April 2003","DOI":"10.1109\/IPDPS.2003.1213127"},{"key":"73_CR3","doi-asserted-by":"crossref","unstructured":"Capit, N., Costa, G.D., Georgiou, Y., Huard, G., Martin, C., Mouni\u00e9, G., Neyron, P., Richard, O.: A batch scheduler with high-level components. In: Proc. of the Intl. Symp. on Cluster Computing and the Grid (CCGrid), May 2005","DOI":"10.1109\/CCGRID.2005.1558641"},{"issue":"2","key":"73_CR4","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s10723-007-9068-6","volume":"5","author":"H. Casanova","year":"2007","unstructured":"Casanova, H.: Benefits and drawbacks of redundant batch requests. J. Grid Comput. 5(2), 235\u2013250 (2007)","journal-title":"J. Grid Comput."},{"key":"73_CR5","doi-asserted-by":"crossref","unstructured":"Castillo, C., Rouskas, G.N., Harfoush, K.: Efficient implementation of best-fit scheduling for advance reservations QoS in Grid. In: Proc. of the 1st IEEE\/IFIP Intl. Workshop on End-to-end Virtualization and Grid Management (EVGM), October 2007","DOI":"10.1109\/IPDPS.2007.370226"},{"key":"73_CR6","doi-asserted-by":"crossref","unstructured":"Castillo, C., Rouskas, G.N., Harfoush, K.: On the design of online scheduling algorithms for advance reservations QoS in grids. In: Proc. of the 21st IEEE Intl. Parallel and Distributed Processing Symp. (IPDPS), March 2007","DOI":"10.1109\/IPDPS.2007.370226"},{"key":"73_CR7","doi-asserted-by":"crossref","unstructured":"Chakrabarti, S., Demmel, J., Yelick, K.: Modeling the benefits of mixed data and task parallelism. In: Proc. of Symp. on Parallel Algorithms and Architectures, pp.\u00a074\u201383, July 1995","DOI":"10.1145\/215399.215423"},{"key":"73_CR8","unstructured":"DAG Generation Program. http:\/\/www.loria.fr\/~suter\/dags.html"},{"key":"73_CR9","doi-asserted-by":"crossref","unstructured":"Decker, J., Schneider, J.: Heuristic scheduling of grid workflows supporting co-allocation and advance reservation. In: Proc. of the Seventh IEEE Intl. Symp. on Cluster Computing and the Grid (CCGrid), May 2007","DOI":"10.1109\/CCGRID.2007.56"},{"key":"73_CR10","unstructured":"Eyraud, L., Mouni\u00e9, G., Trystram, D.: Analysis of scheduling algorithms with reservations. In: Proc. of 21st IEEE Intl. Parallel and Distributed Processing Symp. (IPDPS), March 2007"},{"key":"73_CR11","doi-asserted-by":"crossref","unstructured":"Farooq, U., Majumdar, S., Parsons, E.W.: Impact of laxity on scheduling with advance reservations in grids. In: Proc. of the 13th IEEE Intl. Symp. on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), September 2005","DOI":"10.1109\/MASCOTS.2005.33"},{"key":"73_CR12","doi-asserted-by":"crossref","unstructured":"Feitelson, D.G., Rudolph, L., Schwiegelshohn, U.: Parallel job scheduling\u2014a status report. In: Job Scheduling Strategies for Parallel Processing. LNCS, vol.\u00a03277. Springer, Berlin (2004)","DOI":"10.1007\/11605300"},{"issue":"1","key":"73_CR13","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1006\/jpdc.1995.1044","volume":"26","author":"I. Foster","year":"1995","unstructured":"Foster, I., Chandy, K.: Fortran M: a language for modular parallel programming. J. Parallel Distrib. Comput. 26(1), 24\u201335 (1995)","journal-title":"J. Parallel Distrib. Comput."},{"key":"73_CR14","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)"},{"key":"73_CR15","unstructured":"Grid Engine. http:\/\/gridengine.sunsource.net"},{"key":"73_CR16","unstructured":"Grid5000. http:\/\/www.grid5000.org (2007)"},{"issue":"6","key":"73_CR17","doi-asserted-by":"crossref","first-page":"1131","DOI":"10.1145\/295656.295658","volume":"20","author":"S.B. Hassen","year":"1998","unstructured":"Hassen, S.B., Bal, H., Jacobs, C.J.H.: A task- and data-parallel programming language based on shared objects. ACM Trans. Program. Lang. Syst. 20(6), 1131\u20131170 (1998)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"73_CR18","doi-asserted-by":"crossref","unstructured":"Hastings, S., Kurc, T., Langella, S., Catalyurek, U., Pan, T., Saltz,\u00a0J.: Image processing for the grid: a toolkit for building grid-enabled image processing applications. In: Proc. of the Intl. Symp. on Cluster Computing and the Grid (CCGrid), pp.\u00a036\u201343, May 2003","DOI":"10.1109\/CCGRID.2003.1199350"},{"key":"73_CR19","unstructured":"Hu, C., Huai, J., Wo, T.: Flexible resource reservation using slack time for service grid. In: Proc. of the 12th Intl. Conf. on Parallel and Distributed Systems (ICPADS), vol.\u00a01, July 2006"},{"key":"73_CR20","doi-asserted-by":"crossref","unstructured":"Hunold, S., Rauber, T., R\u00fcnger, G.: Dynamic scheduling of multi-processor tasks on clusters of clusters. In: Proc. of HeteroPar\u201907, September 2007","DOI":"10.1109\/CLUSTR.2007.4629277"},{"issue":"3","key":"73_CR21","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1145\/1159892.1159899","volume":"2","author":"K. Jansen","year":"2006","unstructured":"Jansen, K., Zhang, H.: An approximation algorithm for scheduling malleable tasks under general precedence constraints. ACM Transactions on Algorithms 2(3), 416\u2013434 (2006)","journal-title":"ACM Transactions on Algorithms"},{"key":"73_CR22","doi-asserted-by":"crossref","unstructured":"Kanazawa, H., Yamada, M., Miyahara, Y., Hayase, Y., Kawata, S., Usami, H.: Problem solving environment based on grid services: NAREGI-PSE. In: Proc. of the First Intl. Conf. on e-Science and Grid Computing, pp.\u00a0456\u2013463, December 2005","DOI":"10.1109\/E-SCIENCE.2005.66"},{"key":"73_CR23","doi-asserted-by":"crossref","unstructured":"Lee, C.B., Snavely, A.: Precise and realistic utility functions for user-centric performance analysis of schedulers. In: Proc. of IEEE Symp. on High-Performance Distributed Computing (HPDC), June 2007","DOI":"10.1145\/1272366.1272381"},{"key":"73_CR24","first-page":"146","volume-title":"9th Annual European Symp. on Algorithms (ESA)","author":"R. Lepere","year":"2001","unstructured":"Lepere, R., Trystram, D., Woeginger, G.: Approximation algorithms for scheduling malleable tasks under precedence constraints. In: 9th Annual European Symp. on Algorithms (ESA). LNCS, vol.\u00a02161, pp.\u00a0146\u2013157. Springer, Berlin (2001)"},{"key":"73_CR25","unstructured":"LSF. http:\/\/www.platform.com\/Products\/Platform.LSF.Family\/"},{"key":"73_CR26","unstructured":"Margo, M.W., Yoshimoto, K., Kovatch, P., Andrews, P.: Impact of reservations on production job scheduling. In: Proc. of the 13th Workshop of Job Scheduling Strategies for Parallel Processing, June 2007"},{"key":"73_CR27","unstructured":"Maui cluster scheduler. http:\/\/www.clusterresources.com\/pages\/products\/maui-cluster-scheduler.php"},{"key":"73_CR28","doi-asserted-by":"crossref","unstructured":"Min, R., Maheswaran, M.: Scheduling co-reservations with priorities in grid computing systems. In: Proc. of the 2nd IEEE\/ACM Intl. Symp. on Cluster Computing and the Grid (CCGrid), May 2002","DOI":"10.1109\/CCGRID.2002.1017136"},{"issue":"6","key":"73_CR29","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1109\/71.932708","volume":"12","author":"W.A. Mu\u2019alem","year":"2001","unstructured":"Mu\u2019alem, W.A., Feitelson, D.G.: Utilization, predictability, workloads, and runtime user estimates in scheduling the IBM SP2 with Backfilling. IEEE Trans. Parallel Distrib. Syst. 12(6), 529\u2013543 (2001)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"73_CR30","doi-asserted-by":"crossref","unstructured":"Nakada, H., Takefusa, A., Ookubo, K., Kishimoto, M., Kudoh, T., Tanaka, Y., Sekiguchi, S.: Design and implementation of a local scheduling system with advance reservation for co-allocation on the grid. In: Proc. of the 2006 IEEE Intl. Conf. on Computer and Information Technology (CIT), September 2006","DOI":"10.1109\/CIT.2006.71"},{"key":"73_CR31","doi-asserted-by":"crossref","unstructured":"N\u2019Takp\u00e9, T., Suter, F., Casanova, H.: A comparison of scheduling approaches for mixed-parallel applications on heterogeneous platforms. In: Proc. of the 6th Intl. Symp. on Parallel and Distributed Computing (ISPDC), July 2007","DOI":"10.1109\/ISPDC.2007.1"},{"key":"73_CR32","doi-asserted-by":"crossref","unstructured":"Nurmi, D., Mandal, A., Brevik, J., Keolbel, C., Wolski, R., Kennedy, K.: Evaluation of a workflow scheduler using integrated performance modelling and batch queue wait time prediction. In: Proc. of SC06, November 2006","DOI":"10.1109\/SC.2006.29"},{"key":"73_CR33","unstructured":"Parallel Workloads Archive. http:\/\/www.cs.huji.ac.il\/labs\/parallel\/workload\/"},{"key":"73_CR34","unstructured":"PBS Professional. http:\/\/www.altair.com\/software\/pbspro.htm"},{"key":"73_CR35","doi-asserted-by":"crossref","unstructured":"Radulescu, A., van Gemund, A.: A low-cost approach towards mixed task and data parallel scheduling. In: 15th Int. Conf. on Parallel Processing (ICPP), September 2001","DOI":"10.1109\/ICPP.2001.952048"},{"key":"73_CR36","doi-asserted-by":"crossref","unstructured":"Radulescu, A., van Gemund, A.: A low-cost approach towards mixed task and data parallel scheduling. In: 15th Intl. Conf. on Parallel Processing (ICPP), September 2001","DOI":"10.1109\/ICPP.2001.952048"},{"issue":"11","key":"73_CR37","doi-asserted-by":"crossref","first-page":"1098","DOI":"10.1109\/71.642945","volume":"8","author":"S. Ramaswamy","year":"1997","unstructured":"Ramaswamy, S., Sapatnekar, S., Banerjee, P.: A framework for exploiting task- and data-parallelism on distributed memory multicomputers. IEEE Trans. Parallel Distrib. Syst. 8(11), 1098\u20131116 (1997)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"73_CR38","unstructured":"Ramaswany, S.: Simultaneous exploitation of task and data parallelism in regular scientific applications. PhD thesis, Univ. of Illinois, Urbana-Champaign (1996)"},{"key":"73_CR39","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1016\/S1383-7621(98)00019-8","volume":"45","author":"T. Rauber","year":"1998","unstructured":"Rauber, T., R\u00fcnger, G.: Compiler support for task scheduling in hierarchical execution models. J. Syst. Archit. 45, 483\u2013503 (1998)","journal-title":"J. Syst. Archit."},{"issue":"5","key":"73_CR40","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1002\/1099-1425(200009\/10)3:5<297::AID-JOS50>3.0.CO;2-D","volume":"3","author":"U. Schwiegelshohn","year":"2000","unstructured":"Schwiegelshohn, U., Yahyapour, R.: Fairness in parallel job scheduling. J. Sched. 3(5), 297\u2013320 (2000)","journal-title":"J. Sched."},{"key":"73_CR41","volume-title":"Task Scheduling for Parallel Systems","author":"O. Sinner","year":"2007","unstructured":"Sinner, O.: Task Scheduling for Parallel Systems. Wiley, New York (2007)"},{"key":"73_CR42","unstructured":"Smith, W., Foster, I., Taylor, V.: Scheduling with advanced reservations. In: Proc. of 14th Intl. Parallel and Distributed Processing Symp. (IPDPS), May 2000"},{"key":"73_CR43","doi-asserted-by":"crossref","unstructured":"Snell, Q., Clement, M., Jackson, D.: The performance impact of advance reservation meta-scheduling. In: Proc. of the 6th Workshop on Job Scheduling Strategies for Parallel Processing. LNCS, vol.\u00a01911. Springer, Berlin (2000)","DOI":"10.1007\/3-540-39997-6_9"},{"key":"73_CR44","unstructured":"Stef-Praun, T., Clifford, B., Foster, I., Hasson, U., Hategan, M., Small, S., Wilde, M., Zhao, Y.: Accelerating medical research using the swift workflow system. In: Proc. of HealthGrid, April 2007"},{"key":"73_CR45","unstructured":"The Grid Workloads Archive. http:\/\/gwa.ewi.tudelft.nl (2007)"},{"key":"73_CR46","unstructured":"TORQUE Resource Manager. http:\/\/www.clusterresources.com\/pages\/products\/torque-resource-manager.php"},{"key":"73_CR47","doi-asserted-by":"crossref","unstructured":"Vydyanathan, N., Krishnamoorthy, S., Sabin, G., Catalyurek, U., Kurc, T., Sadayappan, P., Saltz, J.: An integrated approach for processor allocation and scheduling of mixed-parallel applications. In: Proc. of the Intl. Conf. on Parallel Processing (ICPP), August 2006","DOI":"10.1109\/ICPP.2006.22"},{"key":"73_CR48","unstructured":"Zhao, H., Sakellariou, R.: Advance reservation policies for workflows. In: Job Scheduling Strategies for Parallel Processing. LNCS, vol.\u00a04376. Springer, Berlin (2006)"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-009-0073-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-009-0073-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-009-0073-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,6]],"date-time":"2025-02-06T23:02:17Z","timestamp":1738882937000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-009-0073-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1,14]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,6]]}},"alternative-id":["73"],"URL":"https:\/\/doi.org\/10.1007\/s10586-009-0073-3","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2009,1,14]]}}}