English
Related papers

Related papers: Competitive Algorithms for Minimizing the Maximum …

200 papers

Millimeter-wave (mmWave) communication is a promising technology to cope with the exponential increase in 5G data traffic. Such networks typically require a very dense deployment of base stations. A subset of those, so-called macro base…

Networking and Internet Architecture · Computer Science 2020-07-07 Dingwen Yuan , Hsuan-Yin Lin , Jörg Widmer , Matthias Hollick

With the rapid growth of real-time Internet of Things (IoT) applications, the need for fresh information has surged. Age of Information (AoI) is a tailor-made metric to characterize the information freshness perceived by the devices. In…

Information Theory · Computer Science 2019-03-12 Jingzhou Sun , Zhiyuan Jiang , Sheng Zhou , Zhisheng Niu

Broadcasting in wireless networks is vulnerable to adversarial jamming. To thwart such behavior, \emph{resource competitive analysis} is proposed. In this framework, sending, listening, or jamming on one channel for one time slot costs one…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-22 Haimin Chen , Chaodong Zheng

Dense indoor WLANs increasingly rely on multiple access points (APs) operating over partially overlapping spectrum to support latency-sensitive applications. In such deployments, simultaneous transmissions across APs create co-channel and…

Networking and Internet Architecture · Computer Science 2026-04-28 Ananth Ram Rajagopalan , Jiahui Ni , Vishrant Tripathi

We propose a new approach to competitive analysis in online scheduling by introducing the novel concept of competitive-ratio approximation schemes. Such a scheme algorithmically constructs an online algorithm with a competitive ratio…

Data Structures and Algorithms · Computer Science 2012-11-01 Elisabeth Günther , Olaf Maurer , Nicole Megow , Andreas Wiese

In this paper, we consider the average age minimization problem where a central entity schedules M users among the N available users for transmission over unreliable channels. It is well-known that obtaining the optimal policy, in this…

Information Theory · Computer Science 2020-01-14 Ali Maatouk , Saad Kriouile , Mohamad Assaad , Anthony Ephremides

This letter provides query-age-optimal joint sampling and transmission scheduling policies for a heterogeneous status update system, consisting of a stochastic arrival and a generate-at-will source, with an unreliable channel. Our main goal…

Signal Processing · Electrical Eng. & Systems 2023-02-20 Abolfazl Zakeri , Mohammad Moltafet , Markus Leinonen , Marian Codreanu

This work is motivated by the need of collecting fresh data from power-constrained sensors in the industrial Internet of Things (IIoT) network. A recently proposed metric, the Age of Information (AoI) is adopted to measure data freshness…

Information Theory · Computer Science 2020-03-12 Haoyue Tang , Jintao Wang , Linqi Song , Jian Song

In this paper, we consider a status update system, in which update packets are sent to the destination via a wireless medium that allows for multiple rates, where a higher rate also naturally corresponds to a higher error probability. The…

Information Theory · Computer Science 2021-01-01 Guidan Yao , Ahmed M. Bedewy , Ness B. Shroff

In this paper, we study an age of information minimization problem, where multiple flows of update packets are sent over multiple servers to their destinations. Two online scheduling policies are proposed. When the packet generation and…

Information Theory · Computer Science 2018-03-09 Yin Sun , Elif Uysal-Biyikoglu , Sastry Kompella

The proliferation of real-time applications has spurred much interest in data freshness, captured by the {\it age-of-information} (AoI) metric. When strategic data sources have private market information, a fundamental economic challenge is…

Networking and Internet Architecture · Computer Science 2020-12-17 Meng Zhang , Ahmed Arafa , Ermin Wei , Randall A. Berry

In the conventional information theoretic analysis of multiterminal communication scenarios, it is often assumed that all of the distributed terminals use the communication channel simultaneously. However, in practical wireless…

Information Theory · Computer Science 2019-01-24 Shahram Shahsavari , Farhad Shirani , Elza Erkip

Optimization of information freshness in wireless networks has usually been performed based on queueing analysis that captures only the temporal traffic dynamics associated with the transmitters and receivers. However, the effect of…

Information Theory · Computer Science 2020-02-21 Howard H. Yang , Ahmed Arafa , Tony Q. S. Quek , H. Vincent Poor

In the emerging fifth generation (5G) technology, communication nodes are expected to support two crucial classes of information traffic, namely, the enhanced mobile broadband (eMBB) traffic with high data rate requirements, and…

Information Theory · Computer Science 2019-11-19 Rajshekhar Vishweshwar Bhat , Rahul Vaze , Mehul Motani

Millimeter-wave (mmWave) communication is a promising technology to cope with the expected exponential increase in data traffic in 5G networks. mmWave networks typically require a very dense deployment of mmWave base stations (mmBS). To…

Networking and Internet Architecture · Computer Science 2017-12-15 Dingwen Yuan , Hsuan-Yin Lin , Joerg Widmer , Matthias Hollick

In this work, we study age-optimal scheduling with stability constraints in a multiple access channel with two heterogeneous source nodes transmitting to a common destination. The first node is connected to a power grid and it has randomly…

Information Theory · Computer Science 2021-02-26 Zheng Chen , Nikolaos Pappas , Emil Björnson , Erik G. Larsson

It is well known that opportunistic scheduling algorithms are throughput optimal under dynamic channel and network conditions. However, these algorithms achieve a hypothetical rate region which does not take into account the overhead…

Networking and Internet Architecture · Computer Science 2019-11-12 Mehmet Karaca , Tansu Alpcan , Ozgur Ercetin

In this work, we investigate the design of information-update systems, where incoming update packets are forwarded to a remote destination through multiple servers (each server can be viewed as a wireless channel). One important performance…

Information Theory · Computer Science 2017-03-31 Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

This paper studies an online cost optimization problem for distributed storage and access. The goal is to dynamically create and delete copies of data objects over time at geo-distributed servers to serve access requests and minimize the…

Data Structures and Algorithms · Computer Science 2025-10-29 Tianyu Zuo , Xueyan Tang , Bu Sung Lee , Jianfei Cai

We develop a general approach for designing scheduling policies for real-time traffic over wireless channels. We extend prior work, which characterizes a real-time flow by its traffic pattern, delay bound, timely-throughput requirement, and…

Networking and Internet Architecture · Computer Science 2009-08-06 I-Hong Hou , P. R. Kumar