English
Related papers

Related papers: Dynamic Service Rate Control for a Single Server Q…

200 papers

The queue system,with Poisson arrivals,constant service time and infinite servers, busy period distribution is intensively studied because, due to its probability density function quite easy interpretation, it may serve as a clue to…

Probability · Mathematics 2021-09-23 Manuel Alberto M. Ferreira

We consider a stochastic fluid queue served by a constant rate server and driven by a process which is the local time of a certain Markov process. Such a stochastic system can be used as a model in a priority service system, especially when…

Probability · Mathematics 2007-09-11 Takis Konstantopoulos , Andreas Kyprianou , Marina Sirvio , Paavo Salminen

We consider a horizontal traffic queue (HTQ) on a periodic road segment, where vehicles arrive according to a spatio-temporal Poisson process, and depart after traveling a distance that is sampled independently and identically from a…

Dynamical Systems · Mathematics 2016-05-25 Mohammad Motie , Ketan Savla

We study online task allocation for multi-robot, multi-queue systems with asymmetric stochastic arrivals and switching delays. We formulate the problem in discrete time: each location can host at most one robot per slot, servicing a task…

Systems and Control · Electrical Eng. & Systems 2026-04-07 Mohammad Merati , H. M. Sabbir Ahmad , Wenchao Li , David Castañón

We consider a discrete-time system comprising a first-come-first-served queue, a non-preemptive server, and a scheduler that governs the assignment of tasks in the queue to the server. The server has an availability state that indicates, at…

Applications · Statistics 2021-01-15 Michael Lin , Richard J. La , Nuno C. Martins

This paper purpose is to investigate exponential behavior conditions for the infinite servers queue with Poisson arrivals busy period length distribution. It is presented a general theoretical result that is the basis of this work. The…

Probability · Mathematics 2021-09-30 Manuel Alberto M. Ferreira , José António Filipe

In this paper one presents method for the computation of convergence bounds for four classes of multiserver queueing systems, described by inhomogeneous Markov chains. Specifically one considers inhomogeneous $M/M/S$ queueing system with…

The paper considers the optimal control problem of inventory of a discrete product in regeneration scheme with a Poisson flow of customer requirements. In the system deferred demand is allowed, the volume of which is limited by a given…

Optimization and Control · Mathematics 2020-01-31 P. V. Shnurkov , N. A. Vakhtanov

We consider optimizing average queueing delay and average power consumption in a nonpreemptive multi-class M/G/1 queue with dynamic power control that affects instantaneous service rates. Four problems are studied: (1) satisfying per-class…

Optimization and Control · Mathematics 2011-01-17 Chih-ping Li , Michael J. Neely

In this paper, we consider a $G_t/G_t/\infty$ infinite server queueing model in a random environment. More specifically, the arrival rate in our server is modeled as a highly fluctuating stochastic process, which arguably takes into account…

Probability · Mathematics 2020-04-13 Harsha Honnappa , Yiran Liu , Samy Tindel , Aaron Yip

This paper considers the time evolution of a queue that is embedded in a Poisson point process of moving wireless interferers. The queue is driven by an external arrival process and is subject to a time-varying service process that is a…

Information Theory · Computer Science 2021-04-14 Nithin S. Ramesan , François Baccelli

In many important real-world queueing settings, arrival and service rates fluctuate over time. We consider the MAMS system, where the arrival and service rates each vary according to an arbitrary finite-state Markov chain, allowing…

Performance · Computer Science 2024-10-02 Isaac Grosof , Yige Hong , Mor Harchol-Balter

This paper presents a stochastic, model predictive control (MPC) algorithm that leverages short-term probabilistic forecasts for dispatching and rebalancing Autonomous Mobility-on-Demand systems (AMoD, i.e. fleets of self-driving vehicles).…

Systems and Control · Computer Science 2018-05-07 Matthew Tsao , Ramon Iglesias , Marco Pavone

We consider a wireless system with a small number of delay constrained users and a larger number of users without delay constraints. We develop a scheduling algorithm that reacts to time varying channels and maximizes throughput utility (to…

Optimization and Control · Mathematics 2011-07-29 Michael J. Neely

Motivated by the work of Whitt, who studied stabilization of the mean virtual waiting time (excluding service time) in a $GI_t/GI_t/1/FCFS$ queue, this paper investigates the stabilization of the mean virtual response time in a…

Performance · Computer Science 2020-09-09 Yongkyu Cho , Young Myoung Ko

In this paper, we use a Markov decision process to find optimal asynchronous policy of an energy-efficient data center with two groups of heterogeneous servers, a finite buffer, and a fast setup process at sleep state. Servers in Group 1…

Performance · Computer Science 2021-10-08 Jing-Yu Ma , Quan-Lin Li , Li Xia

The paper studies closed queueing networks containing a server station and $k$ client stations. The server station is an infinite server queueing system, and client stations are single-server queueing systems with autonomous service, i.e.…

Probability · Mathematics 2008-01-24 Vyacheslav M. Abramov

This paper considers a cross-layer adaptive modulation system that is modeled as a Markov decision process (MDP). We study how to utilize the monotonicity of the optimal transmission policy to relieve the computational complexity of dynamic…

Machine Learning · Statistics 2015-08-25 Ni Ding , Parastoo Sadeghi , Rodney A. Kennedy

In this paper we study the Markov-modulated M/M/$\infty$ queue, with a focus on the correlation structure of the number of jobs in the system. The main results describe the system's asymptotic behavior under a particular scaling of the…

Probability · Mathematics 2016-01-13 Joke Blom , Koen de Turck , Michel Mandjes

In this paper, we consider the gradual-impulse control problem of continuous-time Markov decision processes, where the system performance is measured by the expectation of the exponential utility of the total cost. We prove, under very…

Optimization and Control · Mathematics 2023-11-16 Xin Guo , Aiko Kurushima , Alexey Piunovskiy , Yi Zhang
‹ Prev 1 3 4 5 6 7 10 Next ›