中文
相关论文

相关论文: Asymptotic Analysis for Reliable Data Disseminatio…

200 篇论文

We study spreading on networks where the contact dynamics between the nodes is governed by a random process and where the inter-contact time distribution may differ from the exponential. We consider a process of imperfect spreading, where…

物理与社会 · 物理学 2016-07-07 Martin Gueuning , Jean-Charles Delvenne , Renaud Lambiotte

In this article, we present a finite time stopping criterion for consensus algorithms in networks with dynamic communication topology. Recent results provide asymptotic convergence to the consensus algorithm. However, the asymptotic…

系统与控制 · 电气工程与系统科学 2019-09-04 Govind Saraswat , Vivek Khatana , Sourav Patel , Murti V. Salapaka

Composed of spatially distributed sensors and actuators that communicate through wireless networks, networked control systems are emerging as a fundamental infrastructure technology in 5G and IoT technologies, including diverse…

系统与控制 · 电气工程与系统科学 2021-10-04 Apostolos I. Rikos , Christoforos N. Hadjicostis , Karl H. Johansson

Promising technologies such as massive multiple-input and multiple-output, reconfigurable intelligent reflecting surfaces, non-terrestrial networks, millimetre wave communication, ultra-reliable lowlatency communication are envisioned as…

In recent years, epidemic modeling in complex networks has found many applications, including modeling of information or gossip spread in online social networks, modeling of malware spread in communication networks, and the most recent…

社会与信息网络 · 计算机科学 2024-11-25 Aybike Şimşek

Recent advances in data collection have facilitated the access to time-resolved human proximity data that can conveniently be represented as temporal networks of contacts between individuals. While this type of data is fundamental to…

物理与社会 · 物理学 2018-08-01 Anna Sapienza , Alain Barrat , Ciro Cattuto , Laetitia Gauvin

The first passage time (FPT) distribution for random walk in complex networks is calculated through an asymptotic analysis. For network with size $N$ and short relaxation time $\tau\ll N$, the computed mean first passage time (MFPT), which…

统计力学 · 物理学 2013-01-29 Hon Wai Lau , Kwok Yip Szeto

We study the energy performance of random linear network coding for time division duplexing channels. We assume a packet erasure channel with nodes that cannot transmit and receive information simultaneously. The sender transmits coded data…

信息论 · 计算机科学 2009-01-05 Daniel E. Lucani , Milica Stojanovic , Muriel Médard

We study the problem of inferring network topology from information cascades, in which the amount of time taken for information to diffuse across an edge in the network follows an unknown distribution. Unlike previous studies, which assume…

社会与信息网络 · 计算机科学 2019-03-05 Feng Ji , Wenchang Tang , Wee Peng Tay , Edwin K. P. Chong

A mathematical framework for information-theoretic analysis is established, with a new viewpoint of describing transmitted messages and communication channels by the nonlinear expectation theory, beyond the framework of classical…

信息论 · 计算机科学 2026-03-18 Wen-Xuan Lang , Shaoshi Yang , Jianhua Zhang , Zhiming Ma

The recent proliferation of Data Grids and the increasingly common practice of using resources as distributed data stores provide a convenient environment for communities of researchers to share, replicate, and manage access to copies of…

分布式、并行与集群计算 · 计算机科学 2007-05-23 Sudharshan Vazhkudai , Jennifer M. Schopf

A partially distributed economic dispatch algorithm, which renders optimal value in fixed time with the objective of supplying the load requirement as well as the power transmission losses, is proposed in this paper. The transmission losses…

最优化与控制 · 数学 2022-01-25 Shivanshu Tripathi , Anoop Jain , Abhisek K. Behera

If a piece of information is released from a media site, can it spread, in 1 month, to a million web pages? This influence estimation problem is very challenging since both the time-sensitive nature of the problem and the issue of…

社会与信息网络 · 计算机科学 2013-11-18 Nan Du , Le Song , Manuel Gomez Rodriguez , Hongyuan Zha

Time-limited states characterise many dynamical processes on networks: disease infected individuals recover after some time, people forget news spreading on social networks, or passengers may not wait forever for a connection. These…

物理与社会 · 物理学 2023-06-13 Arash Badie-Modiri , Márton Karsai , Mikko Kivelä

Consider a fully connected network of nodes, some of which have a piece of data to be disseminated to the whole network. We analyze the following push-type epidemic algorithm: in each push round, every node that has the data, i.e., every…

概率论 · 数学 2014-03-12 Mine Caglar , Ali Devin Sezer

We study the problem of estimating an unknown parameter in a distributed and online manner. Existing work on distributed online learning typically either focuses on asymptotic analysis, or provides bounds on regret. However, these results…

系统与控制 · 电气工程与系统科学 2022-09-15 Lei Xin , George Chiu , Shreyas Sundaram

We study the trade-off between delivery delay and energy consumption in a delay tolerant network in which a message (or a file) has to be delivered to each of several destinations by epidemic relaying. In addition to the destinations, there…

网络与互联网体系结构 · 计算机科学 2011-10-28 Chandramani Singh , Eitan Altman , Anurag Kumar , Rajesh Sundaresan

We investigate the use of network coding for information dissemination over a wireless network. Using network coding allows for a simple, distributed and robust algorithm where nodes do not need any information from their neighbors. In this…

信息论 · 计算机科学 2016-11-18 Mohammad Hamed Firooz , Sumit Roy

This article considers the performance of digital communication systems transmitting messages over finite-state erasure channels with memory. Information bits are protected from channel erasures using error-correcting codes; successful…

信息论 · 计算机科学 2013-09-10 Santhosh Kumar , Jean-Francois Chamberland , Henry D. Pfister

This paper proposes the LiFE-CD algorithm for convergence time analysis of the max-consensus algorithm in multi-agent systems under Bernoulli-distributed link failures. Unlike existing approaches, which either assume ideal communication or…

信号处理 · 电气工程与系统科学 2026-04-20 Katharina Stich , Bastian Perner , Friedemann Laue , Torsten Reissland , Norman Franchi