English
Related papers

Related papers: Throughput Optimal Decentralized Scheduling with S…

200 papers

In this letter, we explore the communication-control co-design of discrete-time stochastic linear systems through reinforcement learning. Specifically, we examine a closed-loop system involving two sequential decision-makers: a scheduler…

Optimization and Control · Mathematics 2025-04-15 Shubham Aggarwal , Dipankar Maity , Tamer Başar

Motivated by timeouts in Internet services, we consider networks of infinite server queues in which routing decisions are based on deadlines. Specifically, at each node in the network, the total service time equals the minimum of several…

Performance · Computer Science 2016-09-20 Neal Master , Nicholas Bambos

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

In this paper, we propose a cross-layer scheduling algorithm that achieves a throughput "epsilon-close" to the optimal throughput in multi-hop wireless networks with a tradeoff of O(1/epsilon) in delay guarantees. The algorithm aims to…

Information Theory · Computer Science 2011-01-26 Dongyue Xue , Eylem Ekici

The NP-hard problem of task scheduling with communication delays (P|prec,c_{ij}|C_{\mathrm{max}}) is often tackled using approximate methods, but guarantees on the quality of these heuristic solutions are hard to come by. Optimal schedules…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Michael Orr , Oliver Sinnen

Network Utility Maximization (NUM) studies the problems of allocating traffic rates to network users in order to maximize the users' total utility subject to network resource constraints. In this paper, we propose a new NUM framework,…

Networking and Internet Architecture · Computer Science 2020-12-18 Xinzhe Fu , Eytan Modiano

Efficient sampling and remote estimation are critical for a plethora of wireless-empowered applications in the Internet of Things and cyber-physical systems. Motivated by such applications, this work proposes decentralized policies for the…

Systems and Control · Electrical Eng. & Systems 2022-06-09 Xingran Chen , Xinyu Liao , Shirin Saeedi Bidokhti

We study "active" decision making over sensor networks where the sensors' sequential probing actions are actively chosen by continuously learning from past observations. We consider two network settings: with and without central…

Methodology · Statistics 2020-11-30 Anshuka Rangi , Massimo Franceschetti , Stefano Marano

Wireless information-centric networks consider storage as one of the network primitives, and propose to cache data within the network in order to improve latency and reduce bandwidth consumption. We study the throughput capacity and delay…

Networking and Internet Architecture · Computer Science 2015-05-01 Bita Azimdoost , Cedric Westphal , Hamid R. Sadjadpour

Load balancing plays a critical role in efficiently dispatching jobs in parallel-server systems such as cloud networks and data centers. A fundamental challenge in the design of load balancing algorithms is to achieve an optimal trade-off…

Performance · Computer Science 2020-12-16 Mark van der Boor , Sem Borst , Johan van Leeuwaarden

This paper studies the problem of scheduling in single-hop wireless networks with real-time traffic, where every packet arrival has an associated deadline and a minimum fraction of packets must be transmitted before the end of the deadline.…

Networking and Internet Architecture · Computer Science 2010-07-12 Juan Jose Jaramillo , R. Srikant , Lei Ying

Age of Information (AoI), measures the time elapsed since the last received information packet was generated at the source. We consider the problem of AoI minimization for single-hop flows in a wireless network, under pairwise interference…

Information Theory · Computer Science 2018-03-20 Rajat Talak , Sertac Karaman , Eytan Modiano

Age-of-information (AoI) is a metric quantifying information freshness at the receiver. Since AoI combines packet generation frequency, packet loss, and delay into a single metric, it has received a lot of research attention as an interface…

Information Theory · Computer Science 2019-11-25 Onur Ayan , Mikhail Vilgelm , Wolfgang Kellerer

Wireless networked control systems for the Industrial Internet of Things (IIoT) require low latency communication techniques that are very reliable and resilient. In this paper, we investigate a coding-free control method to achieve…

Information Theory · Computer Science 2024-10-30 Wanchun Liu , Petar Popovski , Yonghui Li , Branka Vucetic

We consider the problem of throughput-optimal packet dissemination, in the presence of an arbitrary mix of unicast, broadcast, multicast and anycast traffic, in a general wireless network. We propose an online dynamic policy, called…

Optimization and Control · Mathematics 2016-11-29 Abhishek Sinha , Eytan Modiano

Distributed quantum computing (DQC) is being actively investigated as a means of scaling the number of qubits across multiple connected quantum devices. This includes quantum circuit compilation and execution management on multiple quantum…

Quantum Physics · Physics 2026-03-23 Gongyu Ni , Davide Ferrari , Lester Ho , Michele Amoretti

Finite-time optimal feedback control for flow networks under information constraints is studied. By utilizing the framework of multi-parametric linear programming, it is demonstrated that when cost/constraints can be modeled or approximated…

Systems and Control · Computer Science 2019-09-24 Saeid Jafari , Ketan Savla

The Age-of-Information (AoI) is a new performance metric recently proposed for measuring the freshness of information in information-update systems. In this work, we conduct a systematic and comparative study to investigate the impact of…

Information Theory · Computer Science 2020-10-07 Zhongdong Liu , Liang Huang , Bin Li , Bo Ji

Maximum throughput requires path diversity enabled by bifurcating traffic at different network nodes. In this work, we consider a network where traffic bifurcation is allowed only at a subset of nodes called \emph{routers}, while the rest…

Networking and Internet Architecture · Computer Science 2014-09-08 Georgios Paschos , Eytan Modiano

It has been well established that wireless network coding can significantly improve the efficiency of multi-hop wireless networks. However, in a stochastic environment some of the packets might not have coding pairs, which limits the number…

Optimization and Control · Mathematics 2015-03-19 Yu-Pin Hsu , Navid Abedini , Natarajan Gautam , Alex Sprintson , Srinivas Shakkottai
‹ Prev 1 8 9 10 Next ›