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

Abstract

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.

Maximizing the Value of Residential Projects Using Fuzzy Rule Based Linear Programming

“…Finally, the decisions that must be made are subject to certain requirements and restrictions of a system which are called constraints (Smith, Taşkın 2008). LP has been widely used in optimizing complex systems, such as those arising in marketing (Stapleton et al 2003), finance (Benati, Rizzi 2007), energy (Xydis, Koroneos 2012), product design (Seibi, Sawaqed 2002), transportation (Luathep et al 2011), production planning and control (Rasmussen 2013;Doganis, Sarimveis 2007), chemistry (Rossi et al 2009), medicine (Mangasarian et al 1994), telecommunications (Sirdey, Maurice 2008), sports (Soleimani-Damaneh et al 2011), and military (Tucker et al 1998). Some attempts have been made to develop linear programming models for optimization problems in construction industry.…”

TICSync: Knowing when things happened

“…Sirdey and Maurice [11] proposed a linear programming approach to estimating the skew and offset between clocks, using two-way timing data. Their aim was to find a pair of maximally separated parallel lines which pass between the upper and lower bound offset measurements.…”