English
Related papers

Related papers: Buffer Occupancy and Delivery Reliability Tradeoff…

200 papers

We consider learning outcomes in games with carryover effects between rounds: when outcomes in the present round affect the game in the future. An important example of such systems is routers in networking, as they use simple learning…

Computer Science and Game Theory · Computer Science 2025-07-22 Ariana Abel , Yoav Kolumbus , Jeronimo Martin Duque , Cristian Palma Foster , Eva Tardos

Serverless computing is an emerging service model in distributed computing systems. The term captures cloud-based event-driven distributed application design and stems from its completely resource-transparent deployment model, i.e.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-10 Manuel Stein

Mobile-edge computing (MEC) has recently emerged as a promising paradigm to liberate mobile devices from increasingly intensive computation workloads, as well as to improve the quality of computation experience. In this paper, we…

Information Theory · Computer Science 2016-09-21 Yuyi Mao , Jun Zhang , S. H. Song , Khaled B. Letaief

This paper addresses the challenges of charging infrastructure design (CID) for electrified public transport networks using Battery Electric Buses (BEBs) under conditions of sparse energy consumption data. Accurate energy consumption…

Optimization and Control · Mathematics 2025-01-13 Sara Momen , Yousef Maknoon , Bart van Arem , Shadi Sharif Azadeh

Motivated by the Quality-of-Service (QoS) buffer management problem, we consider online scheduling of packets with hard deadlines in a finite capacity queue. At any time, a queue can store at most $b \in \mathbb Z^+$ packets. Packets arrive…

Data Structures and Algorithms · Computer Science 2009-02-09 Fei Li

In the governance of the shared mobility market of a city or of a metropolitan area, there are two conflicting principles: 1) the healthy competition between multiple platforms, such as between Uber and Lyft in the United States, and 2)…

Optimization and Control · Mathematics 2024-10-29 Xiaotong Guo , Ao Qu , Hongmou Zhang , Peyman Noursalehi , Jinhua Zhao

We investigate the scheduling of a common resource between several concurrent users when the feasible transmission rate of each user varies randomly over time. Time is slotted and users arrive and depart upon service completion. This may…

Performance · Computer Science 2015-03-18 U. Ayesta , M. Erausquin , M. Jonckheere , I. M. Verloop

We propose a model for optimizing the last-mile delivery of n packages, from a distribution center to their final recipients, using a strategy that combines the use of ride-sharing platforms (e.g., Uber or Lyft) with traditional in-house…

Probability · Mathematics 2018-05-15 Junyu Cao , Mariana Olvera-Cravioto , Zuo-Jun Shen

The emerging interest in low-latency high-reliability applications, such as connected vehicles, necessitates a new abstraction between communication and control. Thanks to advances in cyber-physical systems over the past decades, we…

Optimization and Control · Mathematics 2018-10-31 Konstantinos Gatsis , Hamed Hassani , George J. Pappas

We study the \emph{bounded-delay model} for Qualify-of-Service buffer management. Time is discrete. There is a buffer. Unit-length jobs (also called \emph{packets}) arrive at the buffer over time. Each packet has an integer release time, an…

Data Structures and Algorithms · Computer Science 2011-08-02 Fei Li

Provenance embedding algorithms are well known for tracking the footprints of information flow in wireless networks. Recently, low-latency provenance embedding algorithms have received traction in vehicular networks owing to strict…

Information Theory · Computer Science 2022-04-04 Suraj Sajeev , Manish Bansal , Sriraam S , J. Harshan , Huzur Saran , Yih-Chun Hu

Stability is an important issue in order to characterize the performance of a network, and it has become a major topic of study in the last decade. Roughly speaking, a communication network system is said to be stable if the number of…

Networking and Internet Architecture · Computer Science 2020-05-06 Vicent Cholvi , Paweł Garncarek , Tomasz Jurdzinski , Dariusz R. Kowalski

The interplay between timeliness and rate efficiency is investigated in packet erasure broadcast channels with feedback. A scheduling framework is proposed in which coding actions, as opposed to users, are scheduled to attain desired…

Information Theory · Computer Science 2021-03-11 Xingran Chen , Renpu Liu , Shaochong Wang , Shirin Saeedi Bidokhti

Cloud computing infrastructures increasingly rely on geographically distributed data centers to meet the growing demand for low latency, high availability, and cost-efficient service delivery. In this context, load balancing plays a…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-12 Saeid Aghasoleymani Najafabadi , Elaheh Nabavi Nia

We consider the following network model motivated, in particular, by blockchains and peer-to-peer live streaming. Data packet flows arrive at the network nodes and need to be disseminated to all other nodes. Packets are relayed through the…

Probability · Mathematics 2023-09-07 Aditya Gopalan , Alexander Stolyar

Efficient handover (HO) strategies are essential for maintaining the stringent performance requirements of ultra-reliable communication (URC) systems. This work introduces a novel HO framework designed from a physical-layer perspective,…

Networking and Internet Architecture · Computer Science 2025-09-29 Dian Echevarría Pérez , Onel L. Alcaraz López , Hirley Alves

This tutorial contrasts probabilistic modeling and robust optimization to determine decisions in humanitarian logistics, specifically supply chains subject to adversarial (natural and human) disruptions. Natural disruptions induce dispatch…

Optimization and Control · Mathematics 2026-04-06 Justin Kilb , Daniel Bienstock , Alexandra M. Newman

Message delivery respecting causal ordering (causal delivery) is one of the most classic and widely useful abstraction for inter-process communication in a distributed system. Most approaches tag messages with causality information and…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-19 Paulo Sérgio Almeida

This paper studies the problem of congestion control and scheduling in ad hoc wireless networks that have to support a mixture of best-effort and real-time traffic. Optimization and stochastic network theory have been successful in…

Networking and Internet Architecture · Computer Science 2009-12-13 Juan Jose Jaramillo , R. Srikant

For Industrial Wireless Sensor Networks, it is essential to reliably sense and deliver the environmental data on time to avoid system malfunction. While energy harvesting is a promising technique to extend the lifetime of sensor nodes, it…

Networking and Internet Architecture · Computer Science 2016-05-12 Lei Lei , Yiru Kuang , Xuemin , Shen , Kan Yang , Jian Qiao , Zhangdui Zhong