{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,29]],"date-time":"2025-01-29T05:42:42Z","timestamp":1738129362407,"version":"3.33.0"},"reference-count":36,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2007,2,1]],"date-time":"2007-02-01T00:00:00Z","timestamp":1170288000000},"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":[[2007,2]]},"abstract":"<jats:p> In this paper, we address several key issues in designing coscheduling algorithms for clusters. First, we propose a generic framework for deploying coscheduling techniques by providing a reusable and dynamically loadable kernel module. Second, we implement several communication-driven coscheduling algorithms [ dynamic coscheduling (DCS), spin block (SB) and periodic boost (PB)] on a 16- node Linux cluster using the above framework. Third, with exhaustive experimentation using mixed workloads, we observe that unlike PB, which provided the best performance on a Solaris platform, the SB scheme outperforms all other techniques on a Linux platform. Finally, we investigate the impact of several job placement strategies, multiprogramming level (MPL), communication intensity and CPU and I\/O intensive jobs on the performance of these coscheduling schemes. The experimental results show that the blocking-based coscheduling scheme (SB) has better tolerance to system workload variation compared with the spin-based schemes (DCS and PB), and overall, the blocking-based coscheduling scheme seems a better choice for non-dedicated Linux clusters. <\/jats:p>","DOI":"10.1177\/1094342006074868","type":"journal-article","created":{"date-parts":[[2007,1,24]],"date-time":"2007-01-24T12:53:36Z","timestamp":1169643216000},"page":"91-105","source":"Crossref","is-referenced-by-count":3,"title":["Performance Comparison of Coscheduling Algorithms for Non-Dedicated Clusters                 Through a Generic Framework"],"prefix":"10.1177","volume":"21","author":[{"given":"Gyu Sang","family":"Choi","sequence":"first","affiliation":[{"name":"Samsung Advanced Institute of Technology, Samsung Electronics, MT. 14-1,\r                        Nong-Seo-Dong, Giheung-Gu, Yongin-Si, Gyeonggi-Do, Korea 446-712,"}]},{"given":"Saurabh","family":"Agarwal","sequence":"additional","affiliation":[{"name":"Ross School of Business, University of Michigan, 701 Tappan Street, Ann\r                        Arbor, MI 48109"}]},{"given":"Jin-Ha","family":"Kim","sequence":"additional","affiliation":[{"name":"Samsung Networks, 8F, Asem Tower, World Trade Center, 159-1,\r                        Samsung-Dong, Kangnam-Ku, Seoul, Korea 135-798"}]},{"given":"Chita R.","family":"Das","sequence":"additional","affiliation":[{"name":"The Department of Computer Science and Engineering, The Pennsylvania\r                        State University, University Park, PA 16802"}]},{"given":"Andy B.","family":"Yoo","sequence":"additional","affiliation":[{"name":"Lawrence Livermore National Laboratory, Livermore, CA 94551"}]}],"member":"179","published-online":{"date-parts":[[2007,2,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/HPDC.2000.868653"},{"first-page":"233","volume-title":"Proceedings of the 1998 ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems","author":"Arpaci-Dusseau, A. C.","key":"atypb2"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/40.342015"},{"key":"atypb4","unstructured":"Bovet, D. P. and Cesati, M. (2000). Understanding the Linux kernel,\n                O\u2019Reilly & Associates, Inc."},{"volume-title":"Measuring the scheduler overhead","year":"2002","author":"Bradford, E. G.","key":"atypb5"},{"volume-title":"Proceedings of the ACM\/IEEE conference on Supercomputing","author":"Buonadonna, P.","key":"atypb6"},{"volume-title":"Specification for the Virtual Interface Architecture","year":"1997","author":"Compaq, Intel and Microsoft","key":"atypb7"},{"first-page":"256","volume-title":"Proceedings of the 19th Annual International Symposium on Computer Architecture","author":"Eicken, T. V.","key":"atypb8"},{"volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium","author":"Etsion, Y.","key":"atypb9"},{"volume-title":"A survey of scheduling in multiprogrammed parallel systems","year":"1994","author":"Feitelson, D. G.","key":"atypb10"},{"key":"atypb11","first-page":"306","volume":"16","author":"Feitelson, D. G.","year":"1992","journal-title":"Gang scheduling performance benefits for fine-grained synchronization"},{"key":"atypb12","first-page":"136","volume":"23","author":"Feitelson, D. G.","year":"1995","journal-title":"Coscheduling based on runtime identification of activity working sets"},{"first-page":"45","volume-title":"Proceedings of Supercomputing","author":"Franke, H.","key":"atypb13"},{"first-page":"1","volume-title":"Proceedings of the 1998 ACM\/IEEE conference on Supercomputing","author":"Hori, A.","key":"atypb14"},{"first-page":"1050","volume-title":"International Conference on Parallel and Distributed Processing Techniques and Applications","author":"Hori, A.","key":"atypb15"},{"volume-title":"InfiniBand Architecture Specification","year":"2004","author":"InfiniBand Trade Association","key":"atypb16"},{"volume-title":"The Intel Virtual Interface Architecture - developers guide","year":"2003","author":"Intel Corp","key":"atypb17"},{"key":"atypb18","doi-asserted-by":"crossref","unstructured":"Leutenegger, S. T.\n                 and \n                    Vernon, M. K.\n                 (1990). The performance of multiprogrammed multiprocessor\n                    scheduling policies, pp. 226-236.","DOI":"10.1145\/98460.98761"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1999.1576"},{"volume-title":"The NAS parallel benchmarks","year":"2002","author":"NASA Advanced Supercomputing Division","key":"atypb20"},{"volume-title":"MVICH - MPI for Virtual Interface Architecture","year":"2001","author":"NERSC (National Energy Research Scientific Computing Center)","key":"atypb21"},{"volume-title":"M-VIA: A High Performance Modular VIA for Linux","year":"2001","author":"NERSC","key":"atypb22"},{"volume-title":"IOZone file system benchmark white paper","year":"2005","author":"Norcott, W. D.","key":"atypb23"},{"first-page":"22","volume-title":"Proceedings of the 3rd International Conference on Distributed Computing Systems","author":"Ousterhout, J. K.","key":"atypb24"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/233013.233023"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2000.846019"},{"volume-title":"Loadable scheduler modules on Linux white paper","year":"1999","author":"Rhine, S.","key":"atypb27"},{"key":"atypb28","volume-title":"Linux device drivers","author":"Rubini, A.","year":"2001","edition":"2"},{"key":"atypb29","volume-title":"Operating system concepts","author":"Silberschatz, A.","year":"2001","edition":"6"},{"first-page":"231","volume-title":"Proceedings of the IPPS Workshop on Job Scheduling Strategies for Parallel Processing","author":"Sobalvarro, P. G.","key":"atypb30"},{"first-page":"10","volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium","author":"Solsona, F.","key":"atypb31"},{"first-page":"43","volume-title":"Proceedings of SIGMETRICS2002","author":"Squillante, M. S.","key":"atypb32"},{"volume-title":"Proceedings of International Conference on Cluster Computing","author":"Strazdins, P.","key":"atypb33"},{"first-page":"159","volume-title":"Proceedings of the 12th ACM Symposium on Operating System Principles","author":"Tucker, A.","key":"atypb34"},{"first-page":"41","volume-title":"Supercomputing \u201999: Proceedings of the 1999 ACM\/IEEE Conference on Supercomputing","author":"Wong, F. C.","key":"atypb35"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1145\/98457.98760"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006074868","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006074868","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,28]],"date-time":"2025-01-28T13:13:14Z","timestamp":1738069994000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342006074868"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,2]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,2]]}},"alternative-id":["10.1177\/1094342006074868"],"URL":"https:\/\/doi.org\/10.1177\/1094342006074868","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2007,2]]}}}