English
Related papers

Related papers: Ideal synchronizer for marked pairs in fork-join n…

200 papers

In this paper, we propose several models, which can realize synchronization of complex networks in finite time effectively. The results apply to heterogeneous dynamic networks, too. The mechanism of finite time convergence is revealed.…

Adaptation and Self-Organizing Systems · Physics 2021-03-03 Wenlian Lu , Xiwei Liu , Tianping Chen

Jackson queuing networks have a lot of practical applications, mainly in services and technologic devices. For the first case, an example are the healthcare networks and, for the second, the computation and telecommunications networks.…

Probability · Mathematics 2021-09-28 Manuel Alberto M. Ferreira

The nested parallel (a.k.a. fork-join) model is widely used for writing parallel programs. However, the two composition constructs, i.e. "$\parallel$" (parallel) and "$;$" (serial), are insufficient in expressing "partial dependencies" or…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-02-16 David Dinh , Harsha Vardhan Simhadri , Yuan Tang

We seek to develop network algorithms for function computation in sensor networks. Specifically, we want dynamic joint aggregation, routing, and scheduling algorithms that have analytically provable performance benefits due to in-network…

Networking and Internet Architecture · Computer Science 2012-06-25 Siddhartha Banerjee , Piyush Gupta , Sanjay Shakkottai

We assess the power consumption of network synchronisation protocols, particularly the energy required to synchronise all nodes across a network. We use the widely adopted approach of bio-inspired, pulse-coupled oscillators to achieve…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-25 Paul Gainer , Sven Linker , Clare Dixon , Ullrich Hustadt , Michael Fisher

This paper presents a distributed hybrid algorithm that synchronizes the time and rate of a set of clocks connected over a network. Clock measurements of the nodes are given at aperiodic time instants and the controller at each node uses…

Optimization and Control · Mathematics 2022-07-11 Marcello Guarro , Ricardo G. Sanfelice

We introduce conferencing-based distributed channel quantizers for two-user interference networks where interference signals are treated as noise. Compared with the conventional distributed quantizers where each receiver quantizes its own…

Information Theory · Computer Science 2014-04-01 Xiaoyi Leo Liu , Erdem Koyuncu , Hamid Jafarkhani

We present different classes of solutions to the Firing Squad Synchronization Problem on networks of different shapes. The nodes are finite state processors that work at unison discrete steps. The networks considered are the line, the ring…

Data Structures and Algorithms · Computer Science 2007-05-23 J. Gruska , S. La Torre , M. Napoli , M. Parente

We study the problem of jointly designing a sparse sensor and actuator schedule for linear dynamical systems while guaranteeing a control/estimation performance that approximates the fully sensed/actuated setting. We further prove a…

Systems and Control · Electrical Eng. & Systems 2020-05-08 Milad Siami , Ali Jadbabaie

In this paper, we discuss distributive synchronization of complex networks in finite time, with a single nonlinear pinning controller. The results apply to heterogeneous dynamic networks, too. Different from many models, which assume the…

Adaptation and Self-Organizing Systems · Physics 2021-05-25 Tianping Chen , Wenlian Lu , Xiwei lIu

Impact of mobility will be increasingly important in future generation wireless services and the related challenges will need to be addressed. Sojourn time, the time duration that a mobile user stays within a cell, is a mobility-aware…

Information Theory · Computer Science 2020-01-08 Mohammad Salehi , Ekram Hossain

In distributed Software-Defined Networking (SDN), distributed SDN controllers require synchronization to maintain a global network state. Despite the availability of synchronization policies for distributed SDN architectures, most policies…

Networking and Internet Architecture · Computer Science 2025-08-18 Ioannis Panitsas , Akrit Mudvari , Leandros Tassiulas

Spiking Neural Networks (SNNs) hold great potential to realize brain-inspired, energy-efficient computational systems. However, current SNNs still fall short in terms of multi-scale temporal processing compared to their biological…

Neural and Evolutionary Computing · Computer Science 2024-08-28 Xinyi Chen , Jibin Wu , Chenxiang Ma , Yinsong Yan , Yujie Wu , Kay Chen Tan

Inter-layer synchronization is a dynamical state occurring in multi-layer networks composed of identical nodes. The state corresponds to have all layers synchronized, with nodes in each layer which do not necessarily evolve in unison. So…

Adaptation and Self-Organizing Systems · Physics 2016-10-06 I. Leyva , R. Sevilla-Escoboza , I. Sendiña-Nadal , R. Gutiérrez , J. M. Buldú , S. Boccaletti

This work addresses synchronization in transient, non-linear stochastic dynamics corresponding to accesses performed by self-avoiding walks originating at each node of a complex network. More specifically, the synchronizability of accesses…

Physics and Society · Physics 2008-01-17 Luciano da Fontoura Costa

Synchronization is a crucial phenomenon in many natural and artificial complex network systems. Applications include neuronal networks, formation control and coordination in robotics, and frequency synchronization in electrical power grids.…

Systems and Control · Electrical Eng. & Systems 2020-03-24 Marco Coraggio , Pietro DeLellis , Mario di Bernardo

Previous work has shown that there are two major complexity barriers in the synthesis of fault-tolerant distributed programs: (1) generation of fault-span, the set of states reachable in the presence of faults, and (2) resolving deadlock…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-12-15 Fuad Abujarad , Borzoo Bonakdarpour , Sandeep S. Kulkarni

Time serves as the foundation of modern society and will continue to grow in value in the future world. Unlike previous research papers, authors delve into various time sources, ranging from atomic time and GPS time to quartz time.…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-07 Wei Dai , Rui Zhang , Jinwei Liu

Numerical solution of partial differential equations on parallel computers using domain decomposition usually requires synchronization and communication among the processors. These operations often have a significant overhead in terms of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-01-11 Soumyadip Ghosh , Jiacai Lu , Vijay Gupta , Gretar Tryggvason

Recent studies exploited external periodic synchronous signals to synchronize a pair of network nodes to address a threat of delaying the communications between the nodes. However, the sensing-based synchronization may yield faults due to…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-11 Rui Tan , Linshan Jiang , Arvind Easwaran , Jothi Prasanna Shanmuga Sundaram