English
Related papers

Related papers: Delay Performance and Mixing Times in Random-Acces…

200 papers

Motivated by applications in data center networks, in this paper, we study the problem of scheduling in an input queued switch. While throughput maximizing algorithms in a switch are well-understood, delay analysis was developed only…

Probability · Mathematics 2022-06-15 Prakirt Jhunjhunwala , Siva Theja Maguluri

We study an uplink multi secondary user (SU) system having statistical delay constraints, and an average interference constraint to the primary user (PU). SUs with heterogeneous interference channel statistics, to the PU, experience…

Information Theory · Computer Science 2016-12-13 Ahmed Ewaisha , Cihan Tepedelenlioglu

Exchange of crucial and confidential information leads to the unprecedented attention on the security problem in wireless networks. Though the security has been studied in a number of works, the joint optimization of the physical layer…

Information Theory · Computer Science 2018-02-02 Yi Zhong , Xiaohu Ge , Tao Han , Qiang Li , Jing Zhang

We consider a type of optimal switching problems with non-uniform execution delays and ramping. Such problems frequently occur in the operation of economical and engineering systems. We first provide a solution to the problem by applying a…

Optimization and Control · Mathematics 2017-02-15 Magnus Perninge

Networked Predictive Control is widely used to mitigate the effect of delays and dropouts in Networked Control Systems, particularly when these exceed the sampling time. A key design choice of these methods is the delay bound, which…

Systems and Control · Electrical Eng. & Systems 2026-05-18 Severin Beger , Yihui Lin , Katarina Stanojevic , Sandra Hirche

In this paper, we study the performance of initial access beamforming schemes in the cases with large but finite number of transmit antennas and users. Particularly, we develop an efficient beamforming scheme using genetic algorithms.…

Information Theory · Computer Science 2017-03-13 Hao Guo , Behrooz Makki , Tommy Svensson

For wireless caching networks, the scheme design for content delivery is non-trivial in the face of the following tradeoff. On one hand, to optimize overall throughput, users can associate their nearby APs with great channel capacities;…

Networking and Internet Architecture · Computer Science 2020-08-04 Xi Huang , Shuang Zhao , Xin Gao , Ziyu Shao , Hua Qian , Yang Yang

Recently several CSMA algorithms based on the Glauber dynamics model have been proposed for multihop wireless scheduling, as viable solutions to achieve the throughput optimality, yet are simple to implement. However, their delay…

Networking and Internet Architecture · Computer Science 2013-08-01 Jaewook Kwak , Chul-Ho Lee , Do Young Eun

We consider dense wireless random-access networks, modeled as systems of particles with hard-core interaction. The particles represent the network users that try to become active after an exponential back-off time, and stay active for an…

Probability · Mathematics 2014-03-14 Alessandro Zocca , Sem C. Borst , Johan S. H. van Leeuwaarden

With the ever-growing demand for low-latency services in machine-to-machine (M2M) communications, the delay performance of random access networks has become a primary concern, which critically depends on the sensing capability of nodes. To…

Networking and Internet Architecture · Computer Science 2024-06-06 Xinran Zhao , Lin Dai

We establish mean-field limits for large-scale random-access networks with buffer dynamics and arbitrary interference graphs. While saturated-buffer scenarios have been widely investigated and yield useful throughput estimates for…

Probability · Mathematics 2019-04-25 Fabio Cecchi , Sem C. Borst , Johan S. H. van Leeuwaarden , Philip A. Whiting

Given a wireless network where some pairs of communication links interfere with each other, we study sufficient conditions for determining whether a given set of minimum bandwidth quality-of-service (QoS) requirements can be satisfied. We…

Information Theory · Computer Science 2015-12-11 Ashwin Ganesan

As the demand for low-latency services grows, ensuring the delay performance of random access (RA) networks has become a priority. Existing studies on the queueing delay performance of the Aloha model universally treat packets as atomic…

Networking and Internet Architecture · Computer Science 2025-08-07 Zihong Li , Anshan Yuan , Xinghua Sun

The energy-delay tradeoffs in wireless networks are studied using a game-theoretic framework. A multi-class multiple-access network is considered in which users choose their transmit powers, and possibly transmission rates, in a distributed…

Information Theory · Computer Science 2007-07-13 Farhad Meshkati , H. Vincent Poor , Stuart C. Schwartz , Radu V. Balan

In this paper, we investigate the problem of assignment of $K$ identical servers to a set of $N$ parallel queues in a time slotted queueing system. The connectivity of each queue to each server is randomly changing with time; each server…

Optimization and Control · Mathematics 2016-11-17 Hassan Halabian , Ioannis Lambadaris , Chung-Horng Lung

We investigate the scheduling of a common resource between several concurrent users when the feasible transmission rate of each user varies randomly over time. Time is slotted and users arrive and depart upon service completion. This may…

Performance · Computer Science 2015-03-18 U. Ayesta , M. Erausquin , M. Jonckheere , I. M. Verloop

We consider a system of several collocated nodes sharing a time slotted wireless channel, and seek a MAC (medium access control) that (i) provides low mean delay, (ii) has distributed control (i.e., there is no central scheduler), and (iii)…

Networking and Internet Architecture · Computer Science 2023-06-21 Avinash Mohan , Arpan Chattopadhyay , Shivam Vinayak Vatsa , Anurag Kumar

We consider a switched (queuing) network in which there are constraints on which queues may be served simultaneously; such networks have been used to effectively model input-queued switches and wireless networks. The scheduling policy for…

Probability · Mathematics 2014-09-04 D. Shah , N. S. Walton , Y. Zhong

Inspired by several delay-bounded mission-critical applications, this paper investigates chase-combining-based hybrid automatic repeat request (CC-HARQ) protocols to achieve high reliability in delay-constrained applications. A salient…

Information Theory · Computer Science 2023-01-24 Jaya Goel , J. Harshan

One key challenge in designing resilient large-scale wireless ad hoc networks is to understand how random node failures affect fundamental network performance. In this work, we show that both network capacity and delay scale as…

Information Theory · Computer Science 2026-05-14 Wei Li , Min Sheng , Junyu Liu , Jiandong Li