A linear programming approach to highly precise clock synchronization over a packet network

In this paper, we propose a linear programming–based method suitable for precise and reliable estimation of the skew of a slave clock respective to a master clock using timing information carried over an asynchronous packet network. Solving this problem is key to the viability of deploying low–cost IP–based transport technology in existing GSM networks. The paper is concluded by empirical evidence suggesting that the proposed method indeed has the potential to meet the stringent GSM precision requirements.