{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:23:55Z","timestamp":1759134235629,"version":"3.38.0"},"reference-count":38,"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> We consider the problem of redistributing data on homogeneous and heterogeneous rings of processors. The problem arises in several applications, after each invocation of a load-balancing mechanism (but we do not discuss the load-balancing mechanism itself). We provide algorithms that aim at optimizing the data redistribution, both for unidirectional and bidirectional rings. One major contribution of the paper is that we are able to prove the optimality of the proposed algorithms in all cases except that of a bidirectional heterogeneous ring, for which the problem remains open. <\/jats:p>","DOI":"10.1177\/1094342006061887","type":"journal-article","created":{"date-parts":[[2006,2,2]],"date-time":"2006-02-02T11:48:09Z","timestamp":1138880889000},"page":"31-43","source":"Crossref","is-referenced-by-count":4,"title":["Data Redistribution Algorithms for Heterogeneous Processor Rings"],"prefix":"10.1177","volume":"20","author":[{"given":"H\u00e9l\u00e8ne","family":"Renard","sequence":"first","affiliation":[]},{"given":"Yves","family":"Robert","sequence":"additional","affiliation":[{"name":"LIP, UMR CNRS\u2013INRIA\u2013UCBL 5668, ENS LYON, FRANCE ()"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Vivien","sequence":"additional","affiliation":[{"name":"LIP, UMR CNRS\u2013INRIA\u2013UCBL 5668, ENS LYON, FRANCE"}]}],"member":"179","published-online":{"date-parts":[[2006,2,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/HCW.2000.843740"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/12.956091"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/71.963416"},{"issue":"1","key":"atypb4","first-page":"49","volume":"23","author":"Bevilacqua, A.","year":"1999","journal-title":"Informatica"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719642"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1023\/B:SUPE.0000022100.04162.86"},{"volume-title":"Basque International Workshop on Information Technology (BIWIT)","author":"Brunie, L.","key":"atypb7"},{"volume-title":"High Performance Cluster Computing. Volume 1: Architecture and Systems","year":"1999","author":"Buyya, R.","key":"atypb8"},{"first-page":"42","volume-title":"Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC)","author":"Crandall, P. E.","key":"atypb9"},{"first-page":"46","volume-title":"Proceedings of the Workshop on Parallel and Distributed Simulation (PADS)","author":"Deelman, E.","key":"atypb10"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1109\/71.663945"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(97)00094-9"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1412"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1109\/71.920590"},{"first-page":"170","volume-title":"Proceedings of ICS\u201995","author":"Hamdi, M.","key":"atypb15"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1109\/71.940748"},{"issue":"3","key":"atypb17","volume":"2","author":"Hu, Y.","year":"1999","journal-title":"Parallel and Distributed Computing Practices"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0092"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1109\/71.476166"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1011416"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1063\/1.4823319"},{"volume-title":"Proceedings of the 4th Workshop on Compilers for Parallel Computers","author":"Kremer, U.","key":"atypb22"},{"volume-title":"Proceedings of the ACM\/IEEE conference on Supercomputing","author":"Lan, Z.","key":"atypb23"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(94)00068-L"},{"first-page":"438","volume-title":"Parallel Computation, Lecture Notes in Computer Science","author":"Miguet, S.","key":"atypb25"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1109\/12.45206"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1109\/12.2258"},{"issue":"12","key":"atypb28","doi-asserted-by":"crossref","first-page":"1217","DOI":"10.1109\/71.819945","volume":"10","author":"Park, N.","year":"1999","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1351"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30474-6_18"},{"first-page":"123","volume-title":"Proceedings of High Performance Computing (HiPC 2004","author":"Renard, H.","key":"atypb31"},{"volume-title":"Proceedings of the International Symposium on Computing in Object-Oriented Parallel Environments (ISCOPE 99)","author":"Sarrut, D.","key":"atypb32"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1410"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2000.10035"},{"volume-title":"Scheduling and Load Balancing in Parallel and Distributed Systems","year":"1995","author":"Shirazi, B. A.","key":"atypb35"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1109\/71.506697"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1109\/71.674316"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1109\/71.577261"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006061887","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006061887","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T09:13:23Z","timestamp":1740993203000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342006061887"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,2]]}},"alternative-id":["10.1177\/1094342006061887"],"URL":"https:\/\/doi.org\/10.1177\/1094342006061887","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2006,2]]}}}