English
Related papers

Related papers: Performance Guarantee under Longest-Queue-First Sc…

200 papers

We consider a wireless sensor network whose main function is to detect certain infrequent alarm events, and to forward alarm packets to a base station, using geographical forwarding. The nodes know their locations, and they sleep-wake…

Networking and Internet Architecture · Computer Science 2009-12-21 K. P. Naveen , A. Kumar

The Linear Quadratic Gaussian (LQG) problem is a classic and widely studied model in optimal control, providing a fundamental framework for designing controllers for linear systems subject to process and observation noises. In recent years,…

Optimization and Control · Mathematics 2026-03-17 Haoran Li , Xun Li , Yuan-Hua Ni , Xuebo Zhang

We consider a wireless network with a set of transmitter-receiver pairs, or links, that share a common channel, and address the problem of emptying finite traffic volume from the transmitters in minimum time. This, so called, minimum-time…

Networking and Internet Architecture · Computer Science 2016-11-18 Qing He , Vangelis Angelakis , Anthony Ephremides , Di Yuan

This paper introduces a new theoretical framework for optimizing second-order behaviors of wireless networks. Unlike existing techniques for network utility maximization, which only consider first-order statistics, this framework models…

Networking and Internet Architecture · Computer Science 2025-08-19 Daojing Guo , Khaled Nakhleh , I-Hong Hou , Sastry Kompella , Celement Kam

The newly emerging federated learning (FL) framework offers a new way to train machine learning models in a privacy-preserving manner. However, traditional FL algorithms are based on an event-triggered aggregation, which suffers from…

Machine Learning · Computer Science 2022-05-03 Xiaokang Zhou , Yansha Deng , Huiyun Xia , Shaochuan Wu , Mehdi Bennis

We consider the problem of delivering content cached in a wireless network of n nodes randomly located on a square of area n. The network performance is described by the n2^n-dimensional caching capacity region of the wireless network. We…

Information Theory · Computer Science 2012-09-28 Urs Niesen , Devavrat Shah , Gregory Wornell

We consider point to point link scheduling in Spatial Time Division Multiple Access (STDMA) wireless networks under the physical interference model. We propose a novel link scheduling algorithm based on a line graph representation of the…

Networking and Internet Architecture · Computer Science 2007-12-12 N. Praneeth Kumar , Ashutosh Deepak Gore , Abhay Karandikar

Quantum computing has garnered attention for its potential to solve complex computational problems with considerable speedup. Despite notable advancements in the field, achieving meaningful scalability and noise control in quantum hardware…

Quantum Physics · Physics 2025-05-12 Eduardo Willwock Lussi , Rafael de Santiago , Eduardo Inacio Duzzioni

This paper provides proofs of the rate stability, Harris recurrence, and epsilon-optimality of CSMA algorithms where the backoff parameter of each node is based on its backlog. These algorithms require only local information and are easy to…

Information Theory · Computer Science 2009-07-08 Libin Jiang , Devavrat Shah , Jinwoo Shin , Jean Walrand

In large-scale traffic optimization, models based on Macroscopic Fundamental Diagram (MFD) are recognized for their efficiency in broad network analyses. However, they fail to reflect variations in the individual traffic status of each road…

Machine Learning · Computer Science 2025-05-20 Zhixiong Jin , Dimitrios Tsitsokas , Nikolas Geroliminis , Ludovic Leclercq

In a multihop wireless network, wireless interference is crucial to the maximum multiflow (MMF) problem, which studies the maximum throughput between multiple pairs of sources and sinks. In this paper, we observe that network coding could…

Information Theory · Computer Science 2012-02-15 Jin-Yi Zhou , Shu-Tao Xia , Yong Jiang , Hai-Tao Zheng

With the rise of critical machine-to-machine applications, next generation wireless communication systems must be designed with strict constraints on the latency and reliability. A key question in this context relates to channel state…

Information Theory · Computer Science 2017-06-06 Sebastian Schiessl , Hussein Al-Zubaidy , Mikael Skoglund , James Gross

Large Language Model (LLM) inference, where a trained model generates text one word at a time in response to user prompts, is a computationally intensive process requiring efficient scheduling to optimize latency and resource utilization. A…

Machine Learning · Computer Science 2026-01-16 Patrick Jaillet , Jiashuo Jiang , Konstantina Mellou , Marco Molinaro , Chara Podimata , Zijie Zhou

Clock synchronization has become a key design objective in wireless networks for its essential importance in many applications. However, as the wireless link is prone to random network delays due to unreliable channel conditions, it is in…

Signal Processing · Electrical Eng. & Systems 2020-02-06 Osama Elnahas , Zhi Quan

With the advent of 5G and the evolution of Internet protocols, industrial applications are moving from vertical solutions to general purpose IP-based infrastructures that need to meet deterministic Quality of Service (QoS) requirements. The…

Networking and Internet Architecture · Computer Science 2020-10-29 Jonatan Krolikowski , Sebastien Martin , Paolo Medagliani , Jeremie Leguay , Shuang Chen , Xiaodong Chang , Xuesong Geng

For ultra-reliable, low-latency communications (URLLC) applications such as mission-critical industrial control and extended reality (XR), it is important to ensure the communication quality of individual packets. Prior studies have…

Networking and Internet Architecture · Computer Science 2023-06-21 Zhibo Meng , Hongwei Zhang , James Gross

The throughput efficiency of a wireless mesh network with potentially malicious external or internal interference can be significantly improved by equipping routers with multi-radio access over multiple channels. For reliably mitigating the…

Networking and Internet Architecture · Computer Science 2023-01-24 Yung-Fu Chen , Anish Arora

We re-visit the global - relative to control policies - stability of multiclass queueing networks. In these, as is known, it is generally insufficient that the nominal utilization at each server is below 100%. Certain policies, although…

Optimization and Control · Mathematics 2024-03-08 Feiyang Zhao , Itai Gurvich , John Hasenbein

Greedy Maximal Scheduling (GMS) is an attractive low-complexity scheme for scheduling in wireless networks. Recent work has characterized its throughput for the case when there is no fading/channel variations. This paper aims to understand…

Networking and Internet Architecture · Computer Science 2012-03-12 Akula Aneesh Reddy , Sujay Sanghavi , Sanjay Shakkottai

In this work, we address the delay optimal scheduling problem for wireless transmission with fixed modulation over multi-state fading channels. We propose a stochastic scheduling policy which schedules the source to transmit with…

Information Theory · Computer Science 2015-09-18 Juan Liu , Wei Chen , Khaled B. Letaief