Abstract-Distribuerade algoritmer baserade på pulskopplade oscillatorer har nyligen föreslagits i [4], [14] för att uppnå desynkronisering av ett system av identiska noder. Även om dessa algoritmer visas fungera korrekt av olika datorsimuleringar, de är fortfarande brist på rigorösa teoretiska bevis för både konvergensen av algoritmerna och graden av konvergens för dessa algoritmer. Å andra sidan är alla noder sannolikt inte identiska i många praktiska tillämpningar. I synnerhet kan det finnas en nod som behöver interagera med "utanför" världen och därmed kanske inte har frihet att justera sin lokala klocka. Motiverade av alla dessa, i detta papper betraktar vi desynkroniseringsproblemet i ett system där det finns en förankrad nod som aldrig justerar fas av sin oscillator. För ett sådant system föreslår vi en generisk förankrad desynkroniseringsalgoritm som uppnår ε-desynkrony )) rundor av bränningar. Vi visar också att vår algoritm konvergerar även för den generaliserade processordelning (GPS) schema, där varje nod tilldelas en vikt och mängden resurser som mottas av en nod är proportionell mot dess vikt. Jämfört med den ursprungliga algoritmen [4] visar vi att konvergenshastigheten för den ursprungliga algoritmen i [4] inte alltid är bättre än vår och det är bara bättre i den asymptotiska regimen.
De föreslog en allmän förankrad desynkroniseringsalgoritm (A-DESYNC) som uppnådde en snabb konvergenshastighet med hjälp av en förankrad nod REF.
Anchored desynchronization
{'venue': '2012 Proceedings IEEE INFOCOM', 'journal': '2012 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}