Under de senaste åren har stora decentraliserade datornät som peer-to-peer och mobila ad hoc-nät blivit allt vanligare. Topologierna i många av dessa nätverk är ofta mycket dynamiska. Detta gäller särskilt för ad hoc-nätverk som bildas av mobila trådlösa enheter. I detta dokument studerar vi det grundläggande problemet med klocksynkronisering i dynamiska nätverk. Vi visar att det finns en inneboende kompromiss mellan den skew S som garanteras längs tillräckligt gamla länkar och den tid som krävs för att garantera en liten skev längs nya länkar. För alla tillräckligt stora initiala skev på en ny länk, det finns avrättningar där den tid som krävs för att minska skev på länken till O(S) är minst  ska (n/S). Vi visar att denna gräns är tight för måttligt små värden av S. Om man antar en fast uppsättning av n noder och ett godtyckligt mönster av kantinsättningar och borttagningar, räcker ett svagt dynamiskt anslutningskrav för att bevisa följande resultat. Vi presenterar en algoritm som alltid upprätthåller en skew av O(n) mellan två noder i nätverket. För en parameter S =  till ( ε ρn), där ρ är den maximala maskinvaruklockan drift, är det ytterligare garanterad att om en kommunikationslänk mellan två noder u, v kvarstår i nätverket för  till (n/S) tid, klockan skew mellan u och v reduceras till inte mer än O(S).
I synnerhet den tid det tar att minska klockan skev över nya kanter till O(S) är  och där n betecknar antalet noder i nätverket REF.
Gradient clock synchronization in dynamic networks
{'venue': "SPAA '09", 'journal': None, 'mag_field_of_study': ['Computer Science']}