English
Related papers

Related papers: Throughput Optimal Multi-user Scheduling via Hiera…

200 papers

Linear-Rate Multi-Mode Systems is a model that can be seen both as a subclass of switched linear systems with imposed global safety constraints and as hybrid automata with no guards on transitions. We study the existence and design of a…

Formal Languages and Automata Theory · Computer Science 2013-02-19 Dominik Wojtczak

This paper proposes a new class of online policies for scheduling in input-buffered crossbar switches. Our policies are throughput optimal for a large class of arrival processes which satisfy strong-law of large numbers. Given an initial…

Networking and Internet Architecture · Computer Science 2009-02-09 Gagan Raj Gupta , Sujay Sanghavi , Ness B. Shroff

In this paper, we consider a set of agents, which may receive an observation of their state by a central observa- tion post via a shared wireless network. The aim of this work is to design a scheduling mechanism for the central observation…

Optimization and Control · Mathematics 2019-04-15 Mario Zanon , Themistoklis Charalambous , Henk Wymeersch , Paolo Falcone

We analyze the problem of scheduling in wireless networks to meet end-to-end service guarantees. Using network slicing to decouple the queueing dynamics between flows, we show that the network's ability to meet hard throughput and deadline…

Networking and Internet Architecture · Computer Science 2024-09-17 Nicholas Jones , Eytan Modiano

The back-pressure algorithm is a well-known throughput-optimal algorithm. However, its delay performance may be quite poor even when the traffic load is not close to network capacity due to the following two reasons. First, each node has to…

Networking and Internet Architecture · Computer Science 2010-05-31 Loc Bui , R. Srikant , Alexander Stolyar

The constantly increasing demand for interactive broadband satellite communications is driving current research to explore novel system architectures that reuse frequency in a more aggressive manner. To this end, the topic of dual satellite…

Information Theory · Computer Science 2012-11-27 Dimitrios Christopoulos , Symeon Chatzinotas , Bjorn Ottersten

This work studies centralized radio resource management in metropolitan area networks with a very large number of access points and user devices. A central controller collects time-averaged traffic and channel conditions from all access…

Information Theory · Computer Science 2018-08-09 Zhiyi Zhou , Dongning Guo

Information exchange is a crucial component of many real-world multi-agent systems. However, the communication between the agents involves two major challenges: the limited bandwidth, and the shared communication medium between the agents,…

Multiagent Systems · Computer Science 2021-02-18 Majid Raeis , S. Jamaloddin Golestani

In this paper we consider the two-user broadcast channel and we characterize its stable throughout region. We start the analysis by providing the stability region for the general case without any specific considerations on transmission and…

Information Theory · Computer Science 2016-04-29 Nikolaos Pappas , Marios Kountouris , Anthony Ephremides , Vangelis Angelakis

With the emergence of large model-based agents, widely adopted transformer-based architectures inevitably produce excessively long token embeddings for transmission, which may result in high bandwidth overhead, increased power consumption…

Networking and Internet Architecture · Computer Science 2025-11-04 Junhe Zhang , Wanli Ni , Pengwei Wang , Dongyu Wang

Recent information-theoretic studies have resulted in several interference management (IM) techniques that promise significant capacity improvements over interference avoidance techniques. However, in practice, the stable throughput region…

Information Theory · Computer Science 2021-05-18 Sajjad Nassirpour , Alireza Vahid

This paper studies a wireless network consisting of multiple transmitter-receiver pairs sharing the same spectrum where interference is regarded as noise. Previously, the throughput region of such a network was characterized for either one…

Information Theory · Computer Science 2016-12-14 Yirui Cong , Xiangyun Zhou , Rodney A. Kennedy

We propose a multicast scheduling scheme to exploit content reuse when there is asynchronicity in user requests. A unicast transmission setup is used for content delivery, while multicast transmission is employed opportunistically to reduce…

Networking and Internet Architecture · Computer Science 2014-11-12 Peng Hui Tan , Jingon Joung , Sumei Sun

The problem of robustly, asymptotically stabilizing a point (or a set) with two output-feedback hybrid controllers is considered. These control laws may have different objectives, e.g., the closed-loop systems resulting with each controller…

Systems and Control · Computer Science 2013-08-20 Ricardo G. Sanfelice , Christophe Prieur

This paper focuses on the design of provably efficient online link scheduling algorithms for multi-hop wireless networks. We consider single-hop traffic and the one-hop interference model. The objective is twofold: 1) maximizing the…

Networking and Internet Architecture · Computer Science 2017-11-21 Yu Sang , Gagan R. Gupta , Bo Ji

Control of multihop Wireless networks in a distributed manner while providing end-to-end delay requirements for different flows, is a challenging problem. Using the notions of Draining Time and Discrete Review from the theory of fluid…

Networking and Internet Architecture · Computer Science 2017-04-20 Ashok Krishnan K. S. , Vinod Sharma

The paper considers scheduling on parallel machines under the constraint that some pairs of jobs cannot be processed concurrently. Each job has an associated weight, and all jobs have the same deadline. The objective is to maximise the…

Data Structures and Algorithms · Computer Science 2021-06-15 Yakov Zinder , Joanna Berlińska , Charlie Peter

A main challenge of 5G and beyond wireless systems is to efficiently utilize the available spectrum and simultaneously reduce the energy consumption. From the radio resource allocation perspective, the solution to this problem is to…

Information Theory · Computer Science 2021-02-08 Bho Matthiesen , Eduard A. Jorswieck , Petar Popovski

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

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