{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:18:30Z","timestamp":1759133910822,"version":"3.38.0"},"reference-count":37,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2009,2,1]],"date-time":"2009-02-01T00:00:00Z","timestamp":1233446400000},"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":[[2009,2]]},"abstract":"<jats:p> The problem of computing a large set of different tasks on a set of heterogeneous resources connected by a network is very common nowadays in very different environments and load balancing is indispensable for achieving high performance and high throughput in systems such as clusters. Cluster heterogeneity increases the difficulty of balancing the load across the system nodes and, although the relationship between heterogeneity and load balancing is difficult to describe analytically, in this paper different models and performance metrics are proposed to describe heterogeneous cluster behavior and to perform an exhaustive analysis of the effects of heterogeneity on load balancing algorithm performance. This analysis allows us to propose efficient solutions capable of dealing with heterogeneity for all the load balancing algorithm stages. Furthermore, a load balancing algorithm has been implemented following these solutions to demonstrate, with experimental results, its efficiency on real heterogeneous clusters. <\/jats:p>","DOI":"10.1177\/1094342008101834","type":"journal-article","created":{"date-parts":[[2009,2,18]],"date-time":"2009-02-18T16:25:41Z","timestamp":1234974341000},"page":"99-118","source":"Crossref","is-referenced-by-count":12,"title":["How to Balance the Load on Heterogeneous Clusters"],"prefix":"10.1177","volume":"23","author":[{"given":"Marta","family":"Beltr\u00e1n","sequence":"first","affiliation":[{"name":"COMPUTING DEPARTMENT, REY JUAN CARLOS UNIVERSITY, MADRID,\rSPAIN,"}]},{"given":"Antonio","family":"Guzm\u00e1n","sequence":"additional","affiliation":[{"name":"COMPUTING DEPARTMENT, REY JUAN CARLOS UNIVERSITY, MADRID,\rSPAIN"}]}],"member":"179","published-online":{"date-parts":[[2009,2,1]]},"reference":[{"volume-title":"Proceedings of the International Symposium on Parallel and Distributed Processing","author":"Ali, S.","key":"atypb1"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.24"},{"volume-title":"Proceedings of the International Conference on Parallel Processing Workshops","author":"Arora, M.","key":"atypb3"},{"volume-title":"Proceedings of the 31st Annual ACM Symposium on Theory of Computing","author":"Awerbuch, B.","key":"atypb4"},{"volume-title":"IEEE Task Force on Cluster Computing","author":"Baker, M.","key":"atypb5"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(97)00037-X"},{"volume-title":"Proceedings of the Linux EXPO'99","author":"Barak, A.","key":"atypb7"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1109\/12.956091"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1109\/71.963416"},{"volume-title":"Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Becchetti, L.","key":"atypb10"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1145\/503124.503129"},{"volume-title":"Proceedings of the 5th International Symposium on Parallel and Distributed Computing","author":"Beltr\u00e1n, M.","key":"atypb12"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.24"},{"volume-title":"Resource management in the Condor system","year":"1996","author":"Boer, R.J.M.","key":"atypb14"},{"volume-title":"Condor technical summary, Technical Report CS-TR-92-1069","year":"1992","author":"Bricker, A.","key":"atypb15"},{"volume-title":"Proceedings of the 7th International Symposium on Parallel Architectures, Algorithms and Networks","author":"Cheng, K.-W.","key":"atypb16"},{"volume-title":"Engineering the Grid: Status and Perspective","author":"Dongarra, J.","key":"atypb17"},{"volume-title":"Proceedings of the 17th International Parallel and Distributed Processing Symposium","author":"Dovolnov, E.","key":"atypb18"},{"volume-title":"Distributed Operating Systems: The Logical Design","year":"1991","author":"Goscinski, A.","key":"atypb19"},{"volume-title":"Proceedings of the 13th International Conference on Parallel Computing","author":"Higgins, R.","key":"atypb20"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0092"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2000.1686"},{"volume-title":"Proceedings of the 9th International Workshop on Database and Expert Systems Applications","author":"Lee, G.-H.","key":"atypb23"},{"volume-title":"Proceedings of the 16th International Conference on Distributed Computing Systems","author":"Lu, C.","key":"atypb24"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/367701.367728"},{"volume-title":"Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science","author":"Mitzenmacher, M.","key":"atypb26"},{"volume-title":"Message Passing Interface Forum, MPI-2","year":"1997","author":"MPI","key":"atypb27"},{"volume-title":"Proceedings of the 18th International Parallel and Distributed Processing Symposium","author":"Ohtaki, Y.","key":"atypb28"},{"volume-title":"In Search of Clusters: The Ongoing Battle in Lowly Parallel Computing","year":"1998","author":"Pfister, G.","key":"atypb29"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2005.02.003"},{"volume-title":"Proceedings of the International Conference on Parallel Processing","author":"Ranaweera, S.","key":"atypb31"},{"volume-title":"High Performance Computing: Grand Challenges in Computer Simulation","author":"Rieffel, J.W.M.","key":"atypb32"},{"volume-title":"International Parallel and Distributed Processing Symposium","author":"Shen, K.","key":"atypb33"},{"volume-title":"Heterogeneous computing","year":"1995","author":"Siegel, H.J.","key":"atypb34"},{"volume-title":"Advanced Concepts in Operating Systems","year":"1994","author":"Singhal, M.","key":"atypb35"},{"volume-title":"Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing","author":"Wolski, R.","key":"atypb36"},{"volume-title":"Load Balancing in Parallel Computers: Theory and Practice","year":"1997","author":"Xu, C.","key":"atypb37"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342008101834","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342008101834","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T12:34:13Z","timestamp":1741091653000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342008101834"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,2]]}},"alternative-id":["10.1177\/1094342008101834"],"URL":"https:\/\/doi.org\/10.1177\/1094342008101834","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2009,2]]}}}