中文
相关论文

相关论文: Self-Stabilizing Periodic Mutual-exclusive Propaga…

200 篇论文

A discrete signal propagation model blending characteristics of linear wave propagation and finite state automata is developed. We show this model obeys a limited form of superposition and is capable of displaying a wide variety of…

数据结构与算法 · 计算机科学 2023-03-07 Adam Boucher

We study the effects of discrete, randomly distributed time delays on the dynamics of a coupled system of self-propelling particles. Bifurcation analysis on a mean field approximation of the system reveals that the system possesses patterns…

斑图形成与孤子 · 物理学 2015-06-05 Luis Mier-y-Teran-Romero , Brandon Lindley , Ira B. Schwartz

We study a simple random process that computes a maximal independent set (MIS) on a general $n$-vertex graph. Each vertex has a binary state, black or white, where black indicates inclusion into the MIS. The vertex states are arbitrary…

分布式、并行与集群计算 · 计算机科学 2023-01-13 George Giakkoupis , Isabella Ziccardi

The classical Biot's theory provides the foundation of a fully dynamic poroelasticity model describing the propagation of elastic waves in fluid-saturated media. Multiple network poroelastic theory (MPET) takes into account that the elastic…

数值分析 · 数学 2020-04-29 Fadi Philo

The minimum spanning tree (MST) construction is a classical problem in Distributed Computing for creating a globally minimized structure distributedly. Self-stabilization is versatile technique for forward recovery that permits to handle…

数据结构与算法 · 计算机科学 2016-11-25 Lélia Blin , Maria Gradinariu Potop-Butucaru , Stephane Rovedakis , Sébastien Tixeuil

We study the expectation propagation (EP) algorithm for symbol detection in massive multiple-input multiple-output (MIMO) systems. The EP detector shows excellent performance but suffers from a high computational complexity due to the…

信息论 · 计算机科学 2024-08-23 Luca Schmid , Dominik Sulz , Laurent Schmalen

In cell-free massive MIMO networks, an efficient distributed detection algorithm is of significant importance. In this paper, we propose a distributed expectation propagation (EP) detector for cell-free massive MIMO. The detector is…

信息论 · 计算机科学 2021-08-24 Hengtao He , Hanqing Wang , Xianghao Yu , Jun Zhang , S. H. Song , Khaled B. Letaief

In a complex system, perturbations propagate by following paths on the network of interactions among the system's units. In contrast to what happens with the spreading of epidemics, observations of general perturbations are often very…

We consider congestion control in peer-to-peer distributed systems. The problem can be reduced to the following scenario: Consider a set $V$ of $n$ peers (called clients in this paper) that want to send messages to a fixed common peer…

分布式、并行与集群计算 · 计算机科学 2019-09-12 Michael Feldmann , Thorsten Götte , Christian Scheideler

We study the problem of distributed traffic control in the partitioned plane, where the movement of all entities (robots, vehicles, etc.) within each partition (cell) is coupled. Establishing liveness in such systems is challenging, but…

机器人学 · 计算机科学 2015-03-13 Taylor T. Johnson , Sayan Mitra

Although real-world complex systems typically interact through sparse and heterogeneous networks, analytic solutions of their dynamics are limited to models with all-to-all interactions. Here, we solve the dynamics of a broad range of…

无序系统与神经网络 · 物理学 2025-01-28 Fernando L. Metz

To date, there is a need for the development of efficient data and device exchange protocols that this exchange will provide, since standard protocols used in traditional networks can not fully meet the needs of a new type of network. The…

网络与互联网体系结构 · 计算机科学 2019-04-04 Maksym Vladymyrenko , Volodymyr Sokolov , Volodymyr Astapenya

We investigate a turbo soft detector based on the expectation propagation (EP) algorithm for large-scale multiple-input multiple-output (MIMO) systems. Optimal detection in MIMO systems becomes computationally unfeasible for high-order…

信号处理 · 电气工程与系统科学 2019-01-11 Irene Santos , Juan José Murillo-Fuentes

Mixed-effects regression models represent a useful subclass of regression models for grouped data; the introduction of random effects allows for the correlation between observations within each group to be conveniently captured when…

统计方法学 · 统计学 2024-09-25 Jackson Zhou , John T. Ormerod , Clara Grazian

Spreading information through a network of devices is a core activity for most distributed systems. As such, self-stabilizing algorithms implementing information spreading are one of the key building blocks enabling aggregate computing to…

分布式、并行与集群计算 · 计算机科学 2021-02-23 Yuanqiu Mo , Soura Dasgupta , Jacob Beal

Understanding how information can efficiently spread in distributed systems under noisy communications is a fundamental question in both biological research and artificial system design. When agents are able to control whom they interact…

分布式、并行与集群计算 · 计算机科学 2024-11-11 Niccolò D'Archivio , Amos Korman , Emanuele Natale , Robin Vacus

Analytic, first-principles performance modeling of distributed-memory applications is difficult due to a wide spectrum of random disturbances caused by the application and the system. These disturbances (commonly called "noise") destroy the…

性能 · 计算机科学 2020-06-25 Ayesha Afzal , Georg Hager , Gerhard Wellein

Spreading processes, e.g. epidemics, wildfires and rumors, are often modeled on static networks. However, their underlying network structures, e.g. changing contacts in social networks, different weather forecasts for wildfires, are due to…

系统与控制 · 电气工程与系统科学 2023-02-07 Vera L. J. Somers , Ian R. Manchester

Expectation Propagation (EP) is a widely used message-passing algorithm that decomposes a global inference problem into multiple local ones. It approximates marginal distributions (beliefs) using intermediate functions (messages). While…

信息论 · 计算机科学 2026-01-30 Zilu Zhao , Fangqing Xiao , Dirk Slock

In diffusion-based molecular communication, information is transferred from a transmitter to a receiver using molecular carriers. The low achievable data rate is the main disadvantage of diffusion-based molecular over radio-based…

新兴技术 · 计算机科学 2018-09-18 Tayyebeh Jahani-Nezhad , Foroogh S. Tabataba