English
Related papers

Related papers: On the Stability of a Full-Duplex Aloha Network

200 papers

Self-stabilization for non-masking fault-tolerant distributed system has received considerable research interest over the last decade. In this paper, we propose a self-stabilizing algorithm for 2-edge-connectivity and 2-vertex-connectivity…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-26 Abusayeed Saifullah

Most methods proposed to uncover communities in complex networks rely on their structural properties. Here we introduce the stability of a network partition, a measure of its quality defined in terms of the statistical properties of a…

Physics and Society · Physics 2015-02-18 R. Lambiotte , J. -C. Delvenne , M. Barahona

In this paper we present several strategies for multiple relay networks which are constrained by a half-duplex operation, i. e., each node either transmits or receives on a particular resource. Using the discrete memoryless multiple relay…

Information Theory · Computer Science 2007-12-24 P. Rost , G. Fettweis

The equilibrium properties of allocation algorithms for networks with a large number of nodes with finite capacity are investigated. Every node is receiving a flow of requests and when a request arrives at a saturated node, i.e. a node…

Probability · Mathematics 2026-01-14 Davit Martirosyan , Philippe Robert

This paper studies the stability and dynamic control of underlay mobile edge networks. First, the stability region for a multiuser edge network is obtained under the assumption of full channel state information. This result provides a…

Information Theory · Computer Science 2018-03-29 Y. Sarikaya , H. Inaltekin , T. Alpcan , J. S. Evans

We study the stability of wireless networks under stochastic arrival processes of packets, and design efficient, distributed algorithms that achieve stability in the SINR (Signal to Interference and Noise Ratio) interference model.…

Networking and Internet Architecture · Computer Science 2012-10-18 Eyjolfur I. Asgeirsson , Magnus M. Halldorsson , Pradipta Mitra

This work studies distributed primal-dual strategies for adaptation and learning over networks from streaming data. Two first-order methods are considered based on the Arrow-Hurwicz (AH) and augmented Lagrangian (AL) techniques. Several…

Optimization and Control · Mathematics 2015-05-14 Zaid J. Towfic , Ali H. Sayed

Transmission Control Protocol (TCP) continues to be the dominant transport protocol on the Internet. The stability of fluid models has been a key consideration in the design of TCP and the performance evaluation of TCP algorithms. Based on…

Networking and Internet Architecture · Computer Science 2025-02-18 Sreekanth Prabhakar , Gaurav Raina

In this paper, we study the stability of light traffic achieved by a scheduling algorithm which is suitable for heterogeneous traffic networks. Since analyzing a scheduling algorithm is intractable using the conventional mathematical tool,…

Networking and Internet Architecture · Computer Science 2016-04-07 Rukhsana Ruby , Victor C. M. Leung

This paper is concerned with the asymptotic stability analysis of a one dimensional wave equation subject to a nonmonotone distributed damping. A well-posedness result is provided together with a precise characterization of the asymptotic…

Analysis of PDEs · Mathematics 2019-02-07 Swann Marx , Yacine Chitour , Christophe Prieur

We study a multi-cell multi-user MIMO full-duplex network, where each base station (BS) has multiple antennas with full-duplex capability supporting single-antenna users with either full-duplex or half-duplex radios. We characterize the up-…

Information Theory · Computer Science 2016-06-17 Jingwen Bai , Ashutosh Sabharwal

The scarcity of the licensed spectrum is forcing emerging Internet of Things (IoT) networks to operate within the unlicensed spectrum. Yet there has been extensive observation indicating that performance deterioration and significant…

Networking and Internet Architecture · Computer Science 2025-02-28 Wenhai Lin , Xinghua Sun , Anshan Yuan , Yayu Gao

We introduce a model for the classical synchronised multiple access system with a single transmission channel and a randomised transmission protocol (ALOHA). We assume in addition that there is an energy harvesting mechanism, and any…

Probability · Mathematics 2016-01-18 Sergey Foss , Dmitriy Kim , Andrey Turlikov

We investigate the problem of stabilizing an unknown networked linear system under communication constraints and adversarial disturbances. We propose the first provably stabilizing algorithm for the problem. The algorithm uses a distributed…

Systems and Control · Electrical Eng. & Systems 2023-01-24 Jing Yu , Dimitar Ho , Adam Wierman

Irregular repetition slotted Aloha (IRSA) has shown significant advantages as a modern technique for uncoordinated random access with massive number of users due to its capability of achieving theoretically a throughput of $1$ packet per…

Information Theory · Computer Science 2023-12-12 Manuel Fernández-Veiga , M. E. Sousa-Vieira , Ana Fernández-Vilas , Rebeca P Díaz-Redondo

A consistency/latency tradeoff arises as soon as a distributed storage system replicates data. For low latency, modern storage systems often settle for weak consistency conditions, which provide little, or even worse, no guarantee for data…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-07-16 Hengfeng Wei , Yu Huang , Jiannong Cao , Jian Lu

The dynamic response of power grids to small disturbances influences their overall stability. This paper examines the effect of network topology on the linearized time-invariant dynamics of electric power systems. The proposed framework…

Optimization and Control · Mathematics 2021-09-14 Siddharth Bhela , Harsha Nagarajan , Deepjyoti Deka , Vassilis Kekatos

Delay-based congestion control algorithms provide higher throughput and stability than traditional loss-based AIMD algorithms, but they are inherently unfair against older connections when the queuing and the propagation delay cannot be…

Networking and Internet Architecture · Computer Science 2015-07-28 Miguel Rodríguez-Pérez , Sergio Herrería-Alonso , Manuel Fernández-Veiga , Andrés Suárez-González , Cándido López-García

The stability analysis of synchronization patterns on generalized network structures is of immense importance nowadays. In this article, we scrutinize the stability of intralayer synchronous state in temporal multilayer hypernetworks, where…

Chaotic Dynamics · Physics 2022-03-16 Md Sayeed Anwar , Sarbendu Rakshit , Dibakar Ghosh , Erik M. Bollt

In Dynamic-Frame Aloha subsequent frame lengths must be optimally chosen to maximize throughput. When the initial population size ${\cal N}$ is known, numerical evaluations show that the maximum efficiency is achieved by setting the frame…

Information Theory · Computer Science 2016-11-15 Luca Barletta , Flaminio Borgonovo , Matteo Cesana