English
Related papers

Related papers: How Robust are Timely Gossip Networks to Jamming A…

200 papers

We consider the problem of communicating information over a network secretly and reliably in the presence of a hidden adversary who can eavesdrop and inject malicious errors. We provide polynomial-time, rate-optimal distributed network…

Networking and Internet Architecture · Computer Science 2010-04-27 Hongyi Yao , Danilo Silva , Sidharth Jaggi , Michael Langberg

Temporal information is increasingly available as part of large network data sets. This information reveals sequences of link activations between network entities, which can expose underlying processes in the data. Examples include the…

Social and Information Networks · Computer Science 2016-05-10 Ursula Redmond , Pádraig Cunningham

Providing quality communications under adversarial electronic attacks, e.g., broadband jamming attacks, is a challenging task. Unlike state-of-the-art approaches which treat jamming signals as destructive interference, this paper presents a…

Information Theory · Computer Science 2022-09-07 Jianhui Ma , Qiang Li , Zilong Liu , Linsong Du , Hongyang Chen , Nirwan Ansari

A source submits status updates to a network for delivery to a destination monitor. Updates follow a route through a series of network nodes. Each node is a last-come-first-served queue supporting preemption in service. We characterize the…

Information Theory · Computer Science 2018-03-22 Roy D. Yates

Gossip algorithms are widely used to solve the distributed consensus problem, but issues can arise when nodes receive multiple signals either at the same time or before they are able to finish processing their current work load.…

Systems and Control · Computer Science 2013-01-15 Christopher D. Hollander , Annie S. Wu

We study the gossip problem in a message-passing environment: When a process receives a message, it has to decide whether the sender has more recent information on other processes than itself. This problem is at the heart of many…

Formal Languages and Automata Theory · Computer Science 2018-04-30 Benedikt Bollig , Marie Fortin , Paul Gastin

In applications of remote sensing, estimation, and control, timely communication is not always ensured by high-rate communication. This work proposes distributed age-efficient transmission policies for random access channels with $M$…

Networking and Internet Architecture · Computer Science 2022-06-07 Xingran Chen , Konstantinos Gatsis , Hamed Hassani , Shirin Saeedi Bidokhti

In a "tipping" model, each node in a social network, representing an individual, adopts a property or behavior if a certain number of his incoming neighbors currently exhibit the same. In viral marketing, a key problem is to select an…

Social and Information Networks · Computer Science 2013-09-13 Paulo Shakarian , Sean Eyre , Damon Paulo

Modern mix networks improve over Tor and provide stronger privacy guarantees by robustly obfuscating metadata. As long as a message is routed through at least one honest mixnode, the privacy of the users involved is safeguarded. However,…

Cryptography and Security · Computer Science 2025-06-11 Vasilios Mavroudis , Tariq Elahi

Conventional anti-jamming methods mainly focus on preventing single jammer attacks with an invariant jamming policy or jamming attacks from multiple jammers with similar jamming policies. These anti-jamming methods are ineffective against a…

Machine Learning · Computer Science 2022-12-26 Ali Pourranjbar , Georges Kaddoum , Walid Saad

In this paper, we consider how the uplink transmission of a spatially correlated massive multiple-input multiple-output (MIMO) system can be protected from a jamming attack. To suppress the jamming, we propose a novel framework including a…

Information Theory · Computer Science 2020-03-02 Hossein Akhlaghpasand , Emil Björnson , S. Mohammad Razavizadeh

Machine learning over fully distributed data poses an important problem in peer-to-peer (P2P) applications. In this model we have one data record at each network node, but without the possibility to move raw data due to privacy…

Machine Learning · Computer Science 2012-06-07 Róbert Ormándi , István Hegedüs , Márk Jelasity

The existing peer-to-peer networks have several problems such as fake content distribution, free riding, white-washing and poor search scalability, lack of a robust trust model and absence of user privacy protection mechanism. Although,…

Cryptography and Security · Computer Science 2021-09-07 Jaydip Sen

We study spreading processes in temporal graphs, i. e., graphs whose connections change over time. These processes naturally model real-world phenomena such as infectious diseases or information flows. More precisely, we investigate how…

Data Structures and Algorithms · Computer Science 2021-07-21 Hendrik Molter , Malte Renken , Philipp Zschoche

This work addresses a reactive jamming attack on the low-latency messages of a victim, wherein the jammer deploys countermeasure detection mechanisms to change its strategy. We highlight that the existing schemes against reactive jammers…

Information Theory · Computer Science 2023-02-08 Vivek Chaudhary , J. Harshan

We demonstrate the feasibility of end-to-end communication in highly unreliable networks. Modeling a network as a graph with vertices representing nodes and edges representing the links between them, we consider two forms of unreliability:…

Networking and Internet Architecture · Computer Science 2013-10-29 Paul Bunn , Rafail Ostrovsky

Real world networks exhibit rich temporal information: friends are added and removed over time in online social networks; the seasons dictate the predator-prey relationship in food webs; and the propagation of a virus depends on the network…

In this paper, we investigate the topology convergence problem for the gossip-based Gradient overlay network. In an overlay network where each node has a local utility value, a Gradient overlay network is characterized by the properties…

Systems and Control · Computer Science 2016-11-17 Håkan Terelius , Guodong Shi , Jim Dowling , Amir Payberah , Ather Gattami , Karl Henrik Johansson

In many growing networks, the age of the nodes plays an important role in deciding the attachment probability of the incoming nodes. For example, in a citation network, very old papers are seldom cited while recent papers are usually cited…

Other Condensed Matter · Physics 2007-05-23 Kamalika Basu Hajra , Parongama sen

In this paper, we investigate joint information-theoretic security and covert communication on a network in the presence of a single transmitter (Alice), a friendly jammer, a single untrusted user, two legitimate users, and a single warden…

Signal Processing · Electrical Eng. & Systems 2021-07-02 Pooya Baee , Farid Samsami khodadad , Moslem Forouzesh