I detta dokument, första order diffusion last balansering algoritmer för helt dynamiska nätverk undersöks. Totalt dynamiska nätverk är nätverk där topologin kan förändras dynamiskt. Vissa kanter eller noder kan visas, försvinna eller röra sig under tiden. I våra tidigare arbeten på dynamiska nätverk var dynamiken begränsad till kanterna. Huvudresultatet av denna studie är att bevisa att lastbalanseringsalgoritmerna minskar obalansen i godtyckliga dynamiska nätverk. Observera att hypoteserna i vårt resultat är realistiska och att till exempel nätverket inte behöver upprätthållas ansluten. För att studera dessa algoritmers beteende jämför vi belastningsutvecklingen med flera simuleringar. lastbalansering, helt dynamiska nätverk, iterativ algoritm.
I detta sammanhang undersöker Ref dynamiska nätverk genom att utvidga den klassiska lastbalanseringsalgoritmen till detta ändamål.
Synchronous Distributed Load Balancing on Totally Dynamic Networks
{'venue': '2007 IEEE International Parallel and Distributed Processing Symposium', 'journal': '2007 IEEE International Parallel and Distributed Processing Symposium', 'mag_field_of_study': ['Computer Science']}