English
Related papers

Related papers: Delay-Guaranteed Cross-Layer Scheduling in Multi-H…

200 papers

In a multihop wireless network, it is crucial but challenging to schedule transmissions in an efficient and fair manner. In this paper, a novel distributed node scheduling algorithm, called Local Voting, is proposed. This algorithm tries to…

Networking and Internet Architecture · Computer Science 2017-09-18 Dimitrios J. Vergados , Natalia Amelina , Yuming Jiang , Katina Kralevska , Oleg Granichin

This paper proposes a new class of simple, distributed algorithms for scheduling in wireless networks. The algorithms generate new schedules in a distributed manner via simple local changes to existing schedules. The class is parameterized…

Networking and Internet Architecture · Computer Science 2007-05-23 Sujay Sanghavi , Loc Bui , R. Srikant

This paper is focused on decoding delay guarantees in wireless networks, where messages have a given signal-to-interference-plus-noise ratio threshold $\eta_0$ to meet in order to be successfully decoded, and where this should occur within…

Networking and Internet Architecture · Computer Science 2026-04-29 Kevin Zagalo , Jean-Marie Gorce , François Baccelli

We consider the problem of distributed scheduling in wireless networks where heterogeneously delayed information about queue lengths and channel states of all links are available at all the transmitters. In an earlier work (by Reddy et al.…

Networking and Internet Architecture · Computer Science 2016-01-12 Srinath Narasimha , Joy Kuri , Albert Sunny

We study the throughput and delay characteristics of wireless caching networks, where users are mainly interested in retrieving content stored in the network, rather than in maintaining source-destination communication. Nodes are assumed to…

Networking and Internet Architecture · Computer Science 2017-04-25 Milad Mahdian , Edmund Yeh

This paper considers a cross-layer optimization problem driven by multi-timescale stochastic exogenous processes in wireless communication networks. Due to the hierarchical information structure in a wireless network, a mixed timescale…

Systems and Control · Computer Science 2013-05-02 Junting Chen , Vincent K. N. Lau

Full-duplex (FD) wireless is an attractive communication paradigm with high potential for improving network capacity and reducing delay in wireless networks. Despite significant progress on the physical layer development, the challenges…

Networking and Internet Architecture · Computer Science 2018-11-28 Tingjun Chen , Jelena Diakonikolas , Javad Ghaderi , Gil Zussman

Max weighted queue (MWQ) control policy is a widely used cross-layer control policy that achieves queue stability and a reasonable delay performance. In most of the existing literature, it is assumed that optimal MWQ policy can be obtained…

Systems and Control · Computer Science 2013-11-20 Junting Chen , Vincent K. N. Lau

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

The noticeably increased deployment of wireless networks for battery-limited industrial applications in recent years highlights the need for tractable performance analysis methodologies as well as efficient QoS-aware transmit power…

Performance · Computer Science 2017-08-22 Neda Petreska , Hussein Al-Zubaidy , Rudi Knorr , James Gross

A power optimal scheduling algorithm that guarantees desired throughput and bounded delay to each user is developed for fading multi-access multi-band systems. The optimization is over the joint space of all rate allocation and coding…

Information Theory · Computer Science 2007-07-13 Prasanna Chaporkar , Kimmo Kansanen , Ralf R. Müller

Load balancing plays a critical role in efficiently dispatching jobs in parallel-server systems such as cloud networks and data centers. A fundamental challenge in the design of load balancing algorithms is to achieve an optimal trade-off…

Performance · Computer Science 2020-12-16 Mark van der Boor , Sem Borst , Johan van Leeuwaarden

In this paper, we study joint queue-aware and channel-aware scheduling of arbitrarily bursty traffic over multi-state time-varying channels, where the bursty packet arrival in the network layer, the backlogged queue in the data link layer,…

Information Theory · Computer Science 2016-06-06 Meng Wang , Juan Liu , Wei Chen

In single channel wireless networks, concurrent transmission at different links may interfere with each other. To improve system throughput, a scheduling algorithm is necessary to choose a subset of links at each time slot for data…

Combinatorics · Mathematics 2012-10-30 Ali Ghiasian , Behnaz Omoomi , Hossein Saidi

The discrepancy between the upper bound on throughput in wireless networks and the throughput scaling in random networks which is also known as the connectivity-throughput trade-off is analyzed. In a random network with $\lambda$ nodes per…

Information Theory · Computer Science 2010-08-23 Ralph Tanbourgi , Holger Jäkel , Friedrich K. Jondral

We propose a throughput-optimal biased backpressure (BP) algorithm for routing, where the bias is learned through a graph neural network that seeks to minimize end-to-end delay. Classical BP routing provides a simple yet powerful…

Signal Processing · Electrical Eng. & Systems 2022-11-22 Zhongyuan Zhao , Bojan Radojicic , Gunjan Verma , Ananthram Swami , Santiago Segarra

In this paper, we study the downlink multiuser scheduling problem for systems with simultaneous wireless information and power transfer (SWIPT). We design optimal scheduling algorithms that maximize the long-term average system throughput…

Information Theory · Computer Science 2015-05-26 Maryna Chynonova , Rania Morsi , Derrick Wing Kwan Ng , Robert Schober

Two-way relaying promises considerable improvements on spectral efficiency in wireless relay networks. While most existing works focus on physical layer approaches to exploit its capacity gain, the benefits of two-way relaying on upper…

Information Theory · Computer Science 2012-05-16 Cen lin , Yuan Liu , Meixia Tao

In this paper, we focus on the scheduling problem in multi-channel wireless networks, e.g., the downlink of a single cell in fourth generation (4G) OFDM-based cellular networks. Our goal is to design practical scheduling policies that can…

Networking and Internet Architecture · Computer Science 2014-03-25 Bo Ji , Gagan R. Gupta , Manu Sharma , Xiaojun Lin , Ness B. Shroff

Backpressure routing and scheduling, with its throughput-optimal operation guarantee, is a promising technique to improve throughput in wireless multi-hop networks. Although backpressure is conceptually viewed as layered, the decisions of…

Networking and Internet Architecture · Computer Science 2015-04-23 Hulya Seferoglu , Eytan Modiano