English
Related papers

Related papers: Packet Latency of Deterministic Broadcasting in Ad…

200 papers

We study deterministic distributed algorithms for broadcasting on multiple-access channels. Packet injection is modeled by leaky-bucket adversaries. There is a fixed set of stations attached to a channel. Additional features of the model of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-31 Bader A. Aldawsari , Bogdan S. Chlebus , Dariusz R. Kowalski

We study broadcast in multiple access channels in dynamic adversarial settings. There is an unbounded supply of anonymous stations attached to a synchronous channel. There is an adversary who injects packets into stations to be broadcast on…

Networking and Internet Architecture · Computer Science 2018-07-19 Lakshmi Anantharamu , Bogdan S. Chlebus

We examine deterministic broadcasting on multiple-access channels for a scenario when packets are injected continuously by an adversary to the buffers of the devices at rate $\rho$ packages per round. The aim is to maintain system…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-19 Elijah Hradovich , Marek Klonowski , Dariusz R. Kowalski

In Packet Scheduling with Adversarial Jamming packets of arbitrary sizes arrive over time to be transmitted over a channel in which instantaneous jamming errors occur at times chosen by the adversary and not known to the algorithm. The…

Data Structures and Algorithms · Computer Science 2018-08-07 Martin Böhm , Łukasz Jeż , Jiří Sgall , Pavel Veselý

We consider deterministic distributed broadcasting on multiple access channels in the framework of adversarial queuing. Packets are injected dynamically by an adversary that is constrained by the injection rate and the number of packets…

Networking and Internet Architecture · Computer Science 2018-01-03 Bogdan S. Chlebus , Dariusz R. Kowalski , Mariusz A. Rokicki

Broadcasting in wireless networks is vulnerable to adversarial jamming. To thwart such behavior, \emph{resource competitive analysis} is proposed. In this framework, sending, listening, or jamming on one channel for one time slot costs one…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-22 Haimin Chen , Chaodong Zheng

We consider the problem of scheduling packets of different lengths via a directed communication link prone to jamming errors. Dynamic packet arrivals and errors are modelled by an adversary. We focus on estimating relative throughput of…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-21 Tomasz Jurdzinski , Dariusz R. Kowalski , Krzysztof Lorys

We study deterministic distributed broadcasting in synchronous multiple-access channels. Packets are injected into $n$ nodes by a window-type adversary that is constrained by a window $w$ and injection rates individually assigned to all…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-20 Lakshmi Anantharamu , Bogdan S. Chlebus , Mariusz A. Rokicki

Multi-agent consensus under jamming attacks is investigated. Specifically, inter-agent communications over a network are assumed to fail at certain times due to jamming of transmissions by a malicious attacker. A new stochastic…

Systems and Control · Computer Science 2019-12-05 Ahmet Cetinkaya , Kaito Kikuchi , Tomohisa Hayakawa , Hideaki Ishii

An adversarial machine learning approach is introduced to launch jamming attacks on wireless communications and a defense strategy is presented. A cognitive transmitter uses a pre-trained classifier to predict the current channel status…

Networking and Internet Architecture · Computer Science 2018-12-14 Tugba Erpek , Yalin E. Sagduyu , Yi Shi

We study communication in the presence of a jamming adversary where quadratic power constraints are imposed on the transmitter and the jammer. The jamming signal is allowed to be a function of the codebook, and a noncausal but noisy…

Information Theory · Computer Science 2020-08-11 Yihan Zhang , Shashank Vatedka , Sidharth Jaggi , Anand Sarwate

We consider capacity maximization in wireless networks under adversarial interference conditions. There are n links, each consisting of a sender and a receiver, which repeatedly try to perform a successful transmission. In each time step,…

Data Structures and Algorithms · Computer Science 2013-07-24 Johannes Dams , Martin Hoefer , Thomas Kesselheim

In this work we consider the communication of information in the presence of an online adversarial jammer. In the setting under study, a sender wishes to communicate a message to a receiver by transmitting a codeword x=x_1,...,x_n…

Information Theory · Computer Science 2008-11-19 Bikash Kumar Dey , Sidharth Jaggi , Michael Langberg

In advanced jamming, the adversary intentionally concentrates the available energy budget on specific critical components (e.g., pilot symbols, acknowledgement packets, etc.) to (i) increase the jamming effectiveness, as more targets can be…

Networking and Internet Architecture · Computer Science 2019-04-17 Liyang Zhang , Francesco Restuccia , Tommaso Melodia , Scott M. Pudleswki

We consider dynamic routing in multi-hop wireless networks with adversarial traffic. The model of wireless communication incorporates interferences caused by packets' arrivals into the same node that overlap in time. We consider two classes…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-08 Bogdan S. Chlebus , Vicent Cholvi , Pawel Garncarek , Tomasz Jurdzinski , Dariusz R. Kowalski

This work introduces capacity limits for molecular timing (MT) channels, where information is modulated in the release timing of small information particles, and decoded from the time of arrivals at the receiver. It is shown that the random…

Information Theory · Computer Science 2018-04-05 Nariman Farsad , Yonathan Murin , Andrew Eckford , Andrea Goldsmith

We consider protocols that serve communication requests arising over time in a wireless network that is subject to interference. Unlike previous approaches, we take the geometry of the network and power control into account, both allowing…

Networking and Internet Architecture · Computer Science 2012-03-07 Thomas Kesselheim

We consider that a transmitter covertly communicates with multiple receivers under the help of a friendly jammer. The messages intended for different receivers are transmitted in mutually orthogonal frequency bands. An adversary observes…

Information Theory · Computer Science 2021-03-03 Ke-Wen Huang , Hao Deng , Hui-Ming Wang

A multiple access system with bursty data arrivals to the terminals is considered. The users are frame-synchronized, with variable sized packets independently arriving in each slot at every transmitter. Each packet needs to be delivered to…

Information Theory · Computer Science 2016-11-29 Sakshi Kapoor , Sreejith Sreekumar , Sibi Raj B Pillai

We study {\em routing} and {\em scheduling} in packet-switched networks. We assume an adversary that controls the injection time, source, and destination for each packet injected. A set of paths for these packets is {\em admissible} if no…

Networking and Internet Architecture · Computer Science 2007-05-23 Matthew Andrews , Antonio Fernandez , Ashish Goel , Lisa Zhang
‹ Prev 1 2 3 10 Next ›