English
Related papers

Related papers: Maxwait: A Generalized Mechanism for Distributed T…

200 papers

The emerging connected-vehicle technology provides a new dimension in developing more intelligent traffic control algorithms for signalized intersections in networked transportation systems. An important challenge for the scheduling problem…

Networking and Internet Architecture · Computer Science 2017-01-20 Ping-Chun Hsieh , Xi Liu , Jian Jiao , I-Hong Hou , Yunlong Zhang , P. R. Kumar

In geographically-distributed systems, communication latencies are non-negligible. The perceived processing time of a request is thus composed of the time needed to route the request to the server and the true processing time. Once a…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-11 Piotr Skowron , Krzysztof Rzadca

Recently, an efficient constraint solving-based approach has been developed to detect logical faults in systems specified with classical finite state machines (FSMs). The approach is unsuitable to detect violations of time constraints. In…

Software Engineering · Computer Science 2019-07-19 Omer Nguena Timo , Dimitri Prestat , Florent Avellaneda

A distributed adaptive algorithm to estimate a time-varying signal, measured by a wireless sensor network, is designed and analyzed. One of the major features of the algorithm is that no central coordination among the nodes needs to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-10-22 Carlo Fischione , Alberto Speranzon , Karl H. Johansson , Alberto Sangiovanni-Vincentelli

We introduce a novel data-driven method to mitigate the risk of cascading failures in delayed discrete-time Linear Time-Invariant (LTI) systems. Our approach involves formulating a distributionally robust finite-horizon optimal control…

Optimization and Control · Mathematics 2023-10-19 Guangyi Liu , Arash Amini , Vivek Pandey , Nader Motee

One salient feature of cooperative formation tracking is its distributed nature that relies on localized control and information sharing over a sparse communication network. That is, a distributed control manner could be prone to malicious…

Systems and Control · Electrical Eng. & Systems 2021-05-07 Zhi Feng , Guoqiang Hu

Many tile systems require techniques to be applied to increase components resilience and control the FIT (Failures In Time) rate. When scaling to peta- exa-scale systems the FIT rate may become unacceptable due to component numerosity,…

In this paper, we consider consensus problems over a network of nodes, where the network is divided into a number of clusters. We are interested in the case where the communication topology within each cluster is dense as compared to the…

Systems and Control · Electrical Eng. & Systems 2021-08-27 Thiem V. Pham , Thinh T. Doan , Dinh Hoa Nguyen

We present a synchronization algorithm to let nodes in a sensor network simultaneously execute a task at a given point in time. In contrast to other time synchronization algorithms we do not provide a global time basis that is shared on all…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-09-30 Tobias Baumgartner , Sandor P. Fekete , Winfried Hellmann , Alexander Kroeller

In this note, we study distributed time-varying optimization for a multi-agent system. We first focus on a class of time-varying quadratic cost functions, and develop a new distributed algorithm that integrates an average estimator and an…

Systems and Control · Electrical Eng. & Systems 2024-08-06 Liangze Jiang , Zheng-Guang Wu , Lei Wang

We study the reachability problem for networks of timed communicating processes. Each process is a timed automaton communicating with other processes by exchanging messages over unbounded FIFO channels. Messages carry clocks which are…

Formal Languages and Automata Theory · Computer Science 2018-04-24 Lorenzo Clemente

Several novel industrial applications involve human control of vehicles, cranes, or mobile robots through various high-throughput feedback systems, such as Virtual Reality (VR) and tactile/haptic signals. The near real-time interaction…

Networking and Internet Architecture · Computer Science 2022-08-26 Andrea Bedin , Federico Chiariotti , Andrea Zanella

Timed transition systems are behavioural models that include an explicit treatment of time flow and are used to formalise the semantics of several foundational process calculi and automata. Despite their relevance, a general mathematical…

Logic in Computer Science · Computer Science 2023-06-22 Tomasz Brengos , Marco Peressotti

Consensus is one of the fundamental tasks studied in distributed computing. Processors have input values from some set $V$ and they have to decide the same value from this set. If all processors have the same input value, then they must all…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-27 Kokouvi Hounkanli , Avery Miller , Andrzej Pelc

This brief addresses the distributed consensus problem of nonlinear multi-agent systems under a general directed communication topology. Each agent is governed by higher-order dynamics with mismatched uncertainties, multiple completely…

Systems and Control · Electrical Eng. & Systems 2020-06-02 Gang Wang , Chaoli Wang , Zhengtao Ding , Yunfeng Ji

This paper proposes an innovative end-to-end deterministic network mechanism to achieve delay-bounded transmissions across multiple network domains. The proposed mechanism installs discrete shapers at the edge of the network domains, which…

Networking and Internet Architecture · Computer Science 2023-05-17 Binwei Wu , Shuo Wang , Weiqian Tan

This paper proposes a class of distributed event-triggered algorithms that solve the average consensus problem in multi-agent systems. By designing events such that a specifically chosen Lyapunov function is monotonically decreasing,…

Multiagent Systems · Computer Science 2024-09-23 Ping Xu , Cameron Nowzari , Zhi Tian

Deterministic communication is required for applications of several industry verticals including manufacturing, automotive, financial, and health care, etc. These applications rely on reliable and time-synchronized delivery of information…

Networking and Internet Architecture · Computer Science 2024-01-22 Mahin K. Atiq , Raheeb Muzaffar

This article examines the queueing performance of communication systems that transmit encoded data over unreliable channels. A fading formulation suitable for wireless environments is considered where errors are caused by a discrete channel…

Information Theory · Computer Science 2013-09-16 Fatemeh Hamidi-Sepehr , Henry D. Pfister , Jean-Francois Chamberland

We investigate optimal resource allocation for delay-limited cooperative communication in time varying wireless networks. Motivated by real-time applications that have stringent delay constraints, we develop a dynamic cooperation strategy…

Information Theory · Computer Science 2009-10-08 Rahul Urgaonkar , Michael J. Neely