Detta arbete behandlar problemet med att effektivt utföra en uppsättning uppgifter med hjälp av ett nätverk av processorer i inställningen där nätverket är föremål för dynamiska omkonfigureringar, inklusive partitioner och sammanslagningar. En viktig utmaning för denna inställning är genomförandet av dynamisk belastningsbalansering som minskar antalet uppgifter som utförs överflödigt på grund av omkonfigurationerna. Vi utforskar nya metoder för lastbalansering i dynamiska nätverk som kan användas av applikationer med hjälp av en gruppkommunikationstjänst. De gruppkommunikationstjänster som vi anser inkluderar en medlemstjänst (att etablera nya grupper för att återspegla dynamiska förändringar) men omfattar inte underhåll av en primär komponent. För n-processorn, n-task-lastbalanseringsproblem som definieras i detta arbete, erhålls följande specifika resultat. När det gäller helt dynamiska förändringar, inklusive fragmentering och sammanslagningar, visar vi att termineringstiden för en aktivitetsalgoritm online är större än termineringstiden för en aktivitetsalgoritm utanför linjen med en faktor större än n/12. Vi presenterar en lastbalanseringsalgoritm som garanterar slutförandet av alla uppgifter i alla fragment som orsakas av partitioner med arbete O(n + f · n) i närvaro av f-fragmenteringsfel. Vi utvecklar en effektiv schemaläggning strategi för att minimera uppgiften utförande redundans och vi visar att vår strategi ger var och en av de n processorer med en schema av  på 1/3 ) uppgifter så att som mest en uppgift utförs redundant av två processorer.
Ref tillämpade gruppkommunikation för att uppnå dynamisk belastningsbalansering.
Dynamic Load Balancing with Group Communication
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science']}