This paper deals with the stability of so-called “selfsampled” digital phase-locked-loops (PLLs). These systems are meant to be used as the nodes of autonomous clock distribution networks, where clock signals are locally generated in each node and each node is synchronized with its neighbours. Despite the absence of an absolute reference clock, it is possible to use the local irregular clock to trigger the operations of the digital loop filter. In this paper, we show that, in this mode of operation, PLLs can be modeled as autonomous piecewise-linear systems. We investigate what filter coefficients to choose in order to ensure stability and, hence synchronization. Two methods are explored, the first based on transient simulations, the second on linear matrix inequalities. It is shown that the second method yields much more conservative results than the first but that it cannot apply to all design options of self-sampled PLLs.