{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T22:58:23Z","timestamp":1777676303711,"version":"3.51.4"},"reference-count":16,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2006,2,1]],"date-time":"2006-02-01T00:00:00Z","timestamp":1138752000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2006,2]]},"abstract":"<jats:p>Time sharing between cluster resources in a grid is a major issue in cluster and grid integration. Classical grid architecture involves a higher-level scheduler which submits non-overlapping jobs to the independent batch schedulers of each cluster of the grid. The sequentiality induced by this approach does not fit with the expected number of users and job heterogeneity of grids. Time sharing techniques address this issue by allowing simultaneous executions of many applications on the same resources.<\/jats:p>\n                  <jats:p>Co-scheduling and gang scheduling are the two best known techniques for time sharing cluster resources. Coscheduling relies on the operating system of each node to schedule the processes of every application. Gang scheduling ensures that the same application is scheduled on all nodes simultaneously. Previous work has proven that coscheduling techniques outperform gang scheduling when physical memory is not exhausted.<\/jats:p>\n                  <jats:p>In this paper, we introduce a new hybrid sharing technique providing checkpoint-based explicit memory management. It consists in co-scheduling parallel applications within a set, until the memory capacity of the node is reached, and using gang scheduling related techniques to switch from one set to another one. We compare experimentally the merits of the three solutions (co-scheduling, gang scheduling, and hybrid scheduling) in the context of out-of-core computing, which is likely to occur in the grid context, where many users share the same resources. Additionally, we address the problem of heterogeneous applications by comparing hybrid scheduling to an optimized version relying on paired scheduling. The experiments show that the hybrid solution is as efficient as the co-scheduling technique when the physical memory is not exhausted, can benefit from the paired scheduling optimization technique when applications are heterogeneous, and is more efficient than gang scheduling and coscheduling when physical memory is exhausted.<\/jats:p>","DOI":"10.1177\/1094342006062526","type":"journal-article","created":{"date-parts":[[2006,2,2]],"date-time":"2006-02-02T06:48:09Z","timestamp":1138862889000},"page":"77-90","source":"Crossref","is-referenced-by-count":3,"title":["Hybrid Preemptive Scheduling of Message Passing Interface Applications on Grids"],"prefix":"10.1177","volume":"20","author":[{"given":"Aur\u00e9lien","family":"Bouteiller","sequence":"first","affiliation":[{"name":"INRIA\/LRI UNIVERSIT\u00c9 PARIS-SUD, ORSAY, FRANCE;"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hinde-Lilia","family":"Bouziane","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Herault","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Lemarinier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Franck","family":"Cappello","sequence":"additional","affiliation":[{"name":"INRIA\/LRI UNIVERSIT\u00c9 PARIS-SUD, ORSAY, FRANCE"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2006,2,1]]},"reference":[{"key":"atypb1","unstructured":"Bailey, D., Harris, T., Saphir, W., Wijngaart, R. V. D., Woo, A., and Yarrow,\n                M. 1995. The NAS Parallel Benchmarks 2.0. Report NAS-95-020, Numerical Aerodynamic\n                Simulation Facility, NASA Ames Research Center."},{"key":"atypb2","volume-title":"Proceedings of the IEEE International Conference on Cluster Computing (Cluster 2003)","author":"Bouteiller, A."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-39997-6_2"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-39997-6"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(96)00024-5"},{"key":"atypb6","first-page":"279","volume-title":"Proceedings of the 1st Workshop on Job Scheduling Strategies for Parallel Processing (IPPS\u201995)","author":"Henderson, R. L."},{"key":"atypb7","first-page":"126","volume-title":"Proceedings of the 2nd Workshop on Job Scheduling Strategies for Parallel Processing (IPPS\u201996)","author":"Hori, A."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0053989"},{"key":"atypb9","first-page":"215","volume-title":"Proceedings of the 3rd Workshop on Job Scheduling Strategies for Parallel Processing (IPPS\u201997)","author":"Lee, W."},{"key":"atypb10","volume-title":"Proceedings of the IEEE International Conference on Cluster Computing (Cluster 2004)","author":"Lemarinier, P."},{"key":"atypb11","first-page":"166","volume-title":"Proceedings of the 3rd Workshop on Job Scheduling Strategies for Parallel Processing (IPPS\u201997)","author":"Parsons, E. W."},{"key":"atypb12","volume-title":"Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS\u201904)","author":"Ryu, K. D."},{"key":"atypb13","volume-title":"Proceedings of the IASTED International Conference on Intelligent Information Management and Systems","author":"Snell, Q."},{"key":"atypb14","first-page":"55","volume-title":"Proceedings of the 2004 IEEE International Conference of Cluster Computing","author":"Strazdins, P."},{"key":"atypb15","first-page":"708","volume-title":"Proceedings of the International Conference and Exhibition on High Performance Computing and Networking","author":"Tezuka, H."},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1206505"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006062526","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006062526","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:18:23Z","timestamp":1777450703000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342006062526"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,2]]}},"alternative-id":["10.1177\/1094342006062526"],"URL":"https:\/\/doi.org\/10.1177\/1094342006062526","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,2]]}}}