English
Related papers

Related papers: Efficient Feedback-Based Scheduling Policies for C…

200 papers

Closed-loop or feedback control ratchets use information about the state of the system to operate with the aim of maximizing the performance of the system. In this paper we investigate the effects of a time delay in the feedback for a…

Statistical Mechanics · Physics 2007-12-13 M. Feito , F. J. Cao

Compute-and-forward (CPF) strategy is one category of network coding in which a relay will compute and forward a linear combination of source messages according to the observed channel coefficients, based on the algebraic structure of…

Signal Processing · Electrical Eng. & Systems 2020-03-09 Lili Wei , Wen Chen

Network coding is a highly efficient data dissemination mechanism for wireless networks. Since network coded information can only be recovered after delivering a sufficient number of coded packets, the resulting decoding delay can become…

Information Theory · Computer Science 2016-11-17 Rui A. Costa , Daniele Munaretto , Joerg Widmer , Joao Barros

It is well known that opportunistic scheduling algorithms are throughput optimal under full knowledge of channel and network conditions. However, these algorithms achieve a hypothetical achievable rate region which does not take into…

Networking and Internet Architecture · Computer Science 2013-07-05 Mehmet Karaca , Yunus Sarikaya , Ozgur Ercetin , Tansu Alpcan , Holger Boche

The First-Come First-Served (FCFS) scheduling policy is the most popular scheduling algorithm used in practice. Furthermore, its usage is theoretically validated: for light-tailed job size distributions, FCFS has weakly optimal asymptotic…

Performance · Computer Science 2021-06-04 Isaac Grosof , Kunhe Yang , Ziv Scully , Mor Harchol-Balter

The efficient deployment of large language models (LLMs) in online settings requires optimizing inference performance under stringent latency constraints, particularly the time-to-first-token (TTFT) and time-per-output-token (TPOT). This…

Data Structures and Algorithms · Computer Science 2026-01-05 Gregory Dexter , Shao Tang , Ata Fatahi Baarzi , Qingquan Song , Tejas Dharamsi , Aman Gupta

We propose two distributionally robust optimization (DRO) models for a mobile facility (MF) fleet sizing, routing, and scheduling problem (MFRSP) with time-dependent and random demand, as well as methodologies for solving these models.…

Optimization and Control · Mathematics 2022-02-23 Karmel S. Shehadeh

Policy loss estimation remains a fundamental and long-standing challenge in reinforcement learning (RL) for diffusion language models (dLLMs). We introduce Reinforcement Learning from Denoising Feedback (RLDF), a novel training paradigm…

Computation and Language · Computer Science 2026-05-26 Qi He , Huan Chen , Ya Guo , Huijia Zhu , Yi R. Fung , Baojian Zhou

Federated learning (FL) over mobile devices has fostered numerous intriguing applications/services, many of which are delay-sensitive. In this paper, we propose a service delay efficient FL (SDEFL) scheme over mobile devices. Unlike…

Machine Learning · Computer Science 2022-05-23 Rui Chen , Dian Shi , Xiaoqi Qin , Dongjie Liu , Miao Pan , Shuguang Cui

There has recently been considerable interest in design of low-complexity, myopic, distributed and stable scheduling policies for constrained queueing network models that arise in the context of emerging communication networks. Here, we…

Information Theory · Computer Science 2010-04-06 Devavrat Shah , Jinwoo Shin

Many modern schedulers can dynamically adjust their service capacity to match the incoming workload. At the same time, however, unpredictability and instability in service capacity often incur operational and infrastructure costs. In this…

Optimization and Control · Mathematics 2020-05-12 Yorie Nakahira , Andres Ferragut , Adam Wierman

The flexibility of radio frequency (RF) systems and the omnipresence of power cables potentially make the cascaded power line communication (PLC)/RF system an efficient and cost-effective solution in terms of wide coverage and high-speed…

Information Theory · Computer Science 2020-10-09 Yun Ai , Long Kong , Michael Cheffena , Symeon Chatzinotas , Bjorn Ottersten

In this paper we address a seemingly simple question: Is there a universal packet scheduling algorithm? More precisely, we analyze (both theoretically and empirically) whether there is a single packet scheduling algorithm that, at a…

Networking and Internet Architecture · Computer Science 2015-10-14 Radhika Mittal , Rachit Agarwal , Sylvia Ratnasamy , Scott Shenker

In many Cyber-Physical Systems, we encounter the problem of remote state estimation of geographically distributed and remote physical processes. This paper studies the scheduling of sensor transmissions to estimate the states of multiple…

Systems and Control · Computer Science 2020-05-28 Alex S. Leong , Arunselvan Ramaswamy , Daniel E. Quevedo , Holger Karl , Ling Shi

Throughput and per-packet delay can present strong trade-offs that are important in the cases of delay sensitive applications.We investigate such trade-offs using a random linear network coding scheme for one or more receivers in single hop…

Networking and Internet Architecture · Computer Science 2012-02-06 Weifei Zeng , Chris T. K. Ng , Muriel Medard

We consider online algorithms for broadcast scheduling. In the pull-based broadcast model there are $n$ unit-sized pages of information at a server and requests arrive online for pages. When the server transmits a page $p$, all outstanding…

Data Structures and Algorithms · Computer Science 2009-06-15 Chandra Chekuri , Sungjin Im , Benjamin Moseley

Cell-free massive multiple-input multiple-output (MIMO) is a promising network to offer huge improvement of the achievable rate compared with conventional cellular massive MIMO systems. However, the commonly adopted Shannon-type achievable…

Information Theory · Computer Science 2022-09-30 Enyu Shi , Jing Zhang , Jiayi Zhang , Derrick Wing Kwan Ng , Bo Ai

Exascale systems will suffer failures hourly. HPC programmers rely mostly on application-level checkpoint and a global rollback to recover. In recent years, techniques reducing the number of rolling back processes have been implemented via…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-06 Kiril Dichev , Kirk Cameron , Dimitrios Nikolopoulos

In this paper, we study in-order packet delivery in instantly decodable network coded systems for wireless broadcast networks. We are interested in applications, in which the successful delivery of a packet depends on the correct reception…

Networking and Internet Architecture · Computer Science 2014-09-24 Mohammad S. Karim , Parastoo Sadeghi , Neda Aboutorab , Sameh Sorour

A limited feedback based dynamic resource allocation algorithm is proposed for a relay cooperative network with Orthogonal Frequency Division Multiplexing (OFDM) modulation. A communication model where one source node communicates with one…

Signal Processing · Electrical Eng. & Systems 2020-03-13 Yong Liu , Wen Chen