English
Related papers

Related papers: iHorology: Lowering the Barrier to Microsecond-lev…

200 papers

Accurate network synchronization is a key enabler for services such as coherent transmission, cooperative decoding, and localization in distributed and cell-free networks. Unlike centralized networks, where synchronization is generally…

Signal Processing · Electrical Eng. & Systems 2023-03-03 Dieter Verbruggen , Hazem Sallouha , Sofie Pollin

Consumer-electronics systems are becoming increasingly complex as the number of integrated applications is growing. Some of these applications have real-time requirements, while other non-real-time applications only require good average…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-28 Anna Minaeva , Premysl Sucha , Benny Akesson , Zdenek Hanzalek

We consider the makespan minimization coupled-tasks problem in presence of compatibility constraints with a specified topology. In particular, we focus on stretched coupled-tasks, i.e. coupled-tasks having the same sub-tasks execution time…

Computational Complexity · Computer Science 2017-06-08 Benoit Darties , Rodolphe Giroudeau , Jean-Claude König , Gilles Simonin

A search engine maintains local copies of different web pages to provide quick search results. This local cache is kept up-to-date by a web crawler that frequently visits these different pages to track changes in them. Ideally, the local…

Information Retrieval · Computer Science 2021-11-08 Konstantin Avrachenkov , Kishor Patil , Gugan Thoppe

This paper establishes a fundamental theory of secure clock synchronization. Accurate clock synchronization is the backbone of systems managing power distribution, financial transactions, telecommunication operations, database services,…

Cryptography and Security · Computer Science 2018-05-15 Lakshay Narula , Todd Humphreys

Linking the growing IPv6 deployment to existing IPv4 addresses is an interesting field of research, be it for network forensics, structural analysis, or reconnaissance. In this work, we focus on classifying pairs of server IPv6 and IPv4…

Networking and Internet Architecture · Computer Science 2017-05-03 Quirin Scheitle , Oliver Gasser , Minoo Rouhi , Georg Carle

Scheduling with testing is a recent online problem within the framework of explorable uncertainty motivated by environments where some preliminary action can influence the duration of a task. Jobs have an unknown processing time that can be…

Data Structures and Algorithms · Computer Science 2021-08-20 Susanne Albers , Alexander Eckl

The combination of ultrawideband (UWB) radios and inertial measurement units (IMU) can provide accurate positioning in environments where the Global Positioning System (GPS) service is either unavailable or has unsatisfactory performance.…

Robotics · Computer Science 2021-08-03 Abhishek Goudar , Angela P. Schoellig

We present a new method for developing time step controllers based on a technique from the field of machine learning. This method is applicable to stable time integrators that have an embedded scheme, i.e., that have local error estimation…

Numerical Analysis · Mathematics 2025-12-23 Thomas Izgin , Hendrik Ranocha

Time awareness is critical to a broad range of emerging applications -- in Cyber-Physical Systems and Internet of Things -- running on commodity platforms and operating systems. Traditionally, time is synchronized across devices through a…

Robotics · Computer Science 2018-02-06 Amr Alanwar , Fatima M. Anwar , Joao P Hespanha , Mani Srivastava

IEEE 1588, built on the classical two-way message exchange scheme, is a popular clock synchronization protocol for packet-switched networks. Due to the presence of random queuing delays in a packet-switched network, the joint recovery of…

Signal Processing · Electrical Eng. & Systems 2020-02-26 Anantha K. Karthik , Rick S. Blum

Clock synchronization is ubiquitous in wireless systems for communication, sensing and control. In this paper we design a scalable system in which an indefinite number of passively receiving wireless units can synchronize to a single master…

Networking and Internet Architecture · Computer Science 2017-10-04 Dave Zachariah , Satyam Dwivedi , Peter Händel , Petre Stoica

With the development of mobile communication and industrial internet technologies, the demand for robust absolute time synchronization based on network for diverse scenarios is significantly growing. TAP is a novel network timing method…

Networking and Internet Architecture · Computer Science 2024-02-08 Chenyu Zhang , Xiangming Wen , Wei Zheng , Longdan Yu , Zhaoming Lu , Zhengying Wang

In this work, we propose a hybrid Bayesian approach towards clock offset and skew estimation, thereby synchronizing large scale networks. In particular, we demonstrate the advantage of Bayesian Recursive Filtering (BRF) in alleviating…

Systems and Control · Electrical Eng. & Systems 2020-04-21 Meysam Goodarzi , Darko Cvetkovski , Nebojsa Maletic , Jesus Gutierrez , Eckhard Grass

The timing system focuses on synchronizing and coordinating each subsystem according to the trigger signals. A new prototype timing slave node based on precision time protocol has been developed by using ARM STM32 platform. The proposed…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-10 Z. Zhang , B. Xiao , Z. Ji , Y. Wang , P. Wang

We propose a distributed algorithm for time synchronization in mobile wireless sensor networks. Each node can employ the algorithm to estimate the global time based on its local clock time. The problem of time synchronization is formulated…

Systems and Control · Computer Science 2014-12-30 Chenda Liao , Prabir Barooah

Wall-clock convergence time and communication rounds are critical performance metrics in distributed learning with parameter-server setting. While synchronous methods converge fast but are not robust to stragglers; and asynchronous ones can…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-22 Qiao Tan , Feng Zhu , Jingjing Zhang

Betweenness centrality ranks the importance of nodes by their participation in all shortest paths of the network. Therefore computing exact betweenness values is impractical in large networks. For static networks, approximation based on…

Social and Information Networks · Computer Science 2014-09-23 Elisabetta Bergamini , Henning Meyerhenke , Christian L. Staudt

We consider the problem of localizing two sensors using signals of opportunity from beacons with known positions. Beacons and sensors have asynchronous local clocks or oscillators with unknown clock skews and offsets. We model clock skews…

Information Theory · Computer Science 2013-09-09 Mei Leng , Wee Peng Tay , Chong Meng Samson See , Sirajudeen Gulam Razul , Moe Z. Win

Calibration plays an important role in ensuring device accuracy within safety-critical IoT deployments. The process of calibration involves a number of parties which must collaborate to support calibration. Calibration checks often precede…

Cryptography and Security · Computer Science 2020-10-02 Ryan Shah , Shishir Nagaraja