English
Related papers

Related papers: Infinite horizon asymptotic average optimality for…

200 papers

We first show that the discounted cost, cost up to an exit time, and ergodic cost involving controlled non-degenerate diffusions are continuous on the space of stationary control policies when the policies are given a topology introduced by…

Optimization and Control · Mathematics 2022-11-14 Somnath Pradhan , Serdar Yüksel

For optimal control of diffusions under several criteria, due to computational or analytical reasons, many studies have a apriori assumed control policies to be Lipschitz or smooth, often with no rigorous analysis on whether this…

Optimization and Control · Mathematics 2024-05-28 Somnath Pradhan , Serdar Yuksel

We consider the model of a token-based joint auto-scaling and load balancing strategy, proposed in a recent paper by Mukherjee, Dhara, Borst, and van Leeuwaarden (SIGMETRICS '17, arXiv:1703.08373), which offers an efficient scalable…

Probability · Mathematics 2020-02-27 Debankur Mukherjee , Alexander Stolyar

We provide a framework to analyse control policies for the restless Markovian bandit model, under both finite and infinite time horizon. We show that when the population of arms goes to infinity, the value of the optimal control policy…

Optimization and Control · Mathematics 2023-12-25 Nicolas Gast , Bruno Gaujal , Chen Yan

This paper derives an infinite-horizon ergodic controller based on kernel mean embeddings for long-duration coverage tasks on general domains. While existing kernel-based ergodic control methods provide strong coverage guarantees on general…

Robotics · Computer Science 2026-04-02 Christian Hughes , Ian Abraham

Jointly optimal transmission power control and remote estimation over an infinite horizon is studied. A sensor observes a dynamic process and sends its observations to a remote estimator over a wireless fading channel characterized by a…

Systems and Control · Computer Science 2016-05-02 Xiaoqiang Ren , Junfeng Wu , Karl H. Johansson , Guodong Shi , Ling Shi

A fundamental challenge in large-scale cloud networks and data centers is to achieve highly efficient server utilization and limit energy consumption, while providing excellent user-perceived performance in the presence of uncertain and…

Probability · Mathematics 2017-06-23 Debankur Mukherjee , Souvik Dhara , Sem Borst , Johan S. H. van Leeuwaarden

We consider a dynamical system with finitely many equilibria and perturbed by small noise, in addition to being controlled by an `expensive' control. The controlled process is optimal for an ergodic criterion with a running cost that…

Probability · Mathematics 2019-03-20 Ari Arapostathis , Anup Biswas , Vivek S. Borkar

Exact explicit results are derived for the distribution of the partial busy period of the M/M/c multi-server queue for a general number of servers. A rudimentary spectral method leads to a representation that is amenable to efficient…

Probability · Mathematics 2023-09-06 Josef Zuk , David Kirszenblat

We consider a fluid queue where the input process consists of N identical sources that turn on and off at exponential waiting times. The server works at the constant rate c and an on source generates fluid at unit rate. This model was first…

Probability · Mathematics 2007-05-23 Diego Dominici , Charles Knessl

We analyze a data-processing system with $n$ clients producing jobs which are processed in \textit{batches} by $m$ parallel servers; the system throughput critically depends on the batch size and a corresponding sub-additive speedup…

Performance · Computer Science 2020-09-22 Sounak Kar , Robin Rehrmann , Arpan Mukhopadhyay , Bastian Alt , Florin Ciucu , Heinz Koeppl , Carsten Binnig , Amr Rizk

This paper presents a novel framework which combines a non-iterative solution of Real-Time Nonlinear Receding Horizon Control (NRHC) methodology to achieve consensus within complex network topologies with existing time-delays and in…

Optimization and Control · Mathematics 2019-07-17 Fei Sun , Kamran Turkoglu

Multi-server jobs are imperative in modern cloud computing systems. A noteworthy feature of multi-server jobs is that, they usually request multiple computing devices simultaneously for their execution. How to schedule multi-server jobs…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-18 Hailiang Zhao , Shuiguang Deng , Feiyi Chen , Jianwei Yin , Schahram Dustdar , Albert Y. Zomaya

We introduce a general framework for the mean-field analysis of large-scale load-balancing networks with general service distributions. Specifically, we consider a parallel server network that consists of N queues and operates under the…

Probability · Mathematics 2015-12-23 Reza Aghajani , Xingjie Li , Kavita Ramanan

We study the steady-state delay performance of load balancing in large-scale systems with heterogeneous servers in the heavy-traffic regimes. The system consists of $N$ servers, each with a local buffer of size $b-1$, serving jobs in the…

Probability · Mathematics 2026-02-27 Xin Liu , Lei Ying

We consider a class of open stochastic processing networks, with feedback routing and overlapping server capabilities, in heavy traffic. The networks we consider satisfy the so-called complete resource pooling condition and therefore have…

Probability · Mathematics 2007-05-23 Baris Ata , Sunil Kumar

We consider scalar decentralized average-cost infinite-horizon LQG problems with two controllers, focusing on the fast dynamics case when the (scalar) eigenvalue of the system is large. It is shown that the best linear controllers'…

Optimization and Control · Mathematics 2013-08-26 Se Yong Park , Anant Sahai

We introduce a nonlinear operator to model diffusion on a complex undirected network under crowded conditions. We show that the asymptotic distribution of diffusing agents is a nonlinear function of the nodes' degree and saturates to a…

Statistical Mechanics · Physics 2018-04-18 Malbor Asllani , Timoteo Carletti , Francesca Di Patti , Duccio Fanelli , Francesco Piazza

In this paper, we investigate a general delay-aware channel allocation problem where the number of channels is less than that of users. Due to the proliferation of delay sensitive applications, the objective of our problem is chosen to be…

Information Theory · Computer Science 2020-05-22 Saad Kriouile , Mohamad Assaad , Maialen Larranaga

In most real cases transition probabilities between operational modes of Markov jump linear systems cannot be computed exactly and are time-varying. We take into account this aspect by considering Markov jump linear systems where the…

Systems and Control · Computer Science 2021-03-22 Y. Zacchia Lun , A. Abate , A. D'Innocenzo
‹ Prev 1 8 9 10 Next ›