English
Related papers

Related papers: Analysis of Buffer Starvation with Application to …

200 papers

We consider a fundamental game theoretic problem concerning selfish users contributing packets to an M/M/1 queue. In this game, each user controls its own input rate so as to optimize a desired tradeoff between throughput and delay. We…

Computer Science and Game Theory · Computer Science 2016-11-17 Yi Gai , Hua Liu , Bhaskar Krishnamachari

Nowadays, every device connected to the Internet generates an ever-growing stream of data (formally, unbounded). Machine Learning on unbounded data streams is a grand challenge due to its resource constraints. In fact, standard machine…

Machine Learning · Computer Science 2019-11-19 Alessio Bernardo , Emanuele Della Valle , Albert Bifet

In this thesis, we propose and analyze a multi-server model that captures a performance trade-off between centralized and distributed processing. In our model, a fraction $p$ of an available resource is deployed in a centralized manner…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-23 Kuang Xu

We introduce a novel network-adaptive algorithm that is suitable for alleviating network packet losses for low-latency interactive communications between a source and a destination. Our network-adaptive algorithm estimates in real-time the…

Networking and Internet Architecture · Computer Science 2020-06-30 Salma Emara , Silas L. Fong , Baochun Li , Ashish Khisti , Wai-Tian Tan , Xiaoqing Zhu , John Apostolopoulos

We first propose a simple mathematical analysis framework for the Enhanced Distributed Channel Access (EDCA) function of the recently ratified IEEE 802.11e standard. Our analysis considers the fact that the distributed random access systems…

Information Theory · Computer Science 2008-08-12 Inanc Inan , Feyza Keceli , Ender Ayanoglu

This paper analyzes a service system modeled as a single-server queue, in which the service provider aims to dynamically maximize the expected revenue per unit of time. This is achieved by constructing a stochastic gradient descent…

Optimization and Control · Mathematics 2026-03-05 Shreehari Anand Bodas , Harsha Honnappa , Michel Mandjes , Liron Ravner

We present a learning-augmented online algorithm for the preemptive FIFO buffer management problem, where packets arrive online to a finite-capacity buffer, must be transmitted in FIFO order, and the algorithm may preemptively discard…

Data Structures and Algorithms · Computer Science 2026-04-30 Wen-Han Hsieh , Ya-Chun Liang

We present the Streaming Reservoir Convergence Theorem (SRCT), a novel mathematical framework for multi-provider adaptive bitrate streaming that addresses three fundamental structural weaknesses in current systems: linear provider probing,…

Fluid antenna systems (FAS) have recently emerged as a promising technology for next-generation wireless networks, offering real-time spatial reconfiguration to enhance reliability, throughput, and energy efficiency. Nevertheless, existing…

Signal Processing · Electrical Eng. & Systems 2025-07-29 Irfan Muhammad , Priyadarshi Mukherjee , Wee Kiat New , Hirley Alves , Ioannis Krikidis , Kai-Kit Wong

HTTP Adaptive Streaming (HAS) is becoming the de-facto video delivery technology over best-effort networks nowadays, thanks to the myriad advantages it brings. However, many studies have shown that HAS suffers from many Quality of…

Networking and Internet Architecture · Computer Science 2022-01-04 H. Hellaoui , A. Chelli , M. Bagaa , T. Taleb

We introduce a novel single-server queue with general retrial times and event-dependent arrivals. This is a versatile model for the study of service systems, in which the server needs a non-negligible time to retrieve waiting customers upon…

Probability · Mathematics 2022-03-08 Ioannis Dimitriou

This paper aims to reduce the prebuffering requirements, while maintaining continuity, for video streaming. Current approaches do this by making use of adaptive media playout (AMP) to reduce the playout rate. However, this introduces…

Networking and Internet Architecture · Computer Science 2011-11-23 Evan Tan , Chun Tung Chou

We consider a Markovian single server queue with impatient customers. There is a customer abandonment cost and a holding cost for customers in the system. We consider two versions of the problem. In the first version, customers pay a reward…

Optimization and Control · Mathematics 2025-11-12 Runhua Wu , Hayriye Ayhan

In this paper, we consider a simple network consisting of a source, a half-duplex decode-and-forward relay, and a destination. We propose a new relaying protocol employing adaptive link selection, i.e., in any given time slot, based on the…

Information Theory · Computer Science 2015-03-20 Nikola Zlatanov , Robert Schober , Petar Popovski

The surge in popularity of short-form video content, particularly through platforms like TikTok and Instagram, has led to an exponential increase in data traffic, presenting significant challenges in network resource management. Traditional…

Networking and Internet Architecture · Computer Science 2025-08-05 Betty Searcy , Zurh Farus , Bronny Bush , Kevin Muhammad , Zubair Clinton

We analyze the latency or sojourn time L(m,n) for the last customer in a batch of n customers to exit from the m-th queue in a tandem of m queues in the setting where the queues are in equilibrium before the batch of customers arrives at…

Probability · Mathematics 2014-04-21 Jinho Baik , Raj Rao Nadakuditi

Many deployed learning systems must update models on streaming data under memory constraints. The default strategy, sequential fine-tuning on each new phase, is architecture-agnostic but often suffers catastrophic forgetting when later…

Machine Learning · Computer Science 2025-11-25 Wenzhang Du

In machine-type communication (MTC), a group of devices or sensors may need to send their data packets with certain access delay limits for delay-sensitive applications or real-time Internet-of-Things (IoT) applications. In this case,…

Information Theory · Computer Science 2020-07-28 Jinho Choi

Performance analysis of queueing networks is one of the most challenging areas of queueing theory. Barring very specialized models such as product-form type queueing networks, there exist very few results which provide provable…

Optimization and Control · Mathematics 2010-09-22 Dimitris Bertsimas , David Gamarnik , Alexander Rikun

We examine deterministic broadcasting on multiple-access channels for a scenario when packets are injected continuously by an adversary to the buffers of the devices at rate $\rho$ packages per round. The aim is to maintain system…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-19 Elijah Hradovich , Marek Klonowski , Dariusz R. Kowalski