Asymptotically optimal policies for controlled queues in heavy traffic

2007 ◽  
pp. 256-269
Author(s):  
E. V. Krichagina ◽  
M. I. Taksar
Keyword(s):  
Heavy Traffic ◽  
Asymptotically Optimal ◽  
Optimal Policies ◽  
Controlled Queues

Controlled queues in heavy traffic

1975 ◽  
Vol 7 (3) ◽  
pp. 656-671 ◽  
Author(s):  
John H. Rath
Keyword(s):  
Diffusion Process ◽  
Queue Length ◽  
Queueing System ◽  
Systems Approach ◽  
Heavy Traffic ◽  
Queueing Systems ◽  
Control Policy ◽  
Controlled Diffusion ◽  
Controlled Queues

This paper studies a controlled queueing system in which the decisionmaker may change servers according to rules which depend only on the queue length. It is proved that for a given control policy a properly normalised sequence of these controlled queue length processes converges weakly to a controlled diffusion process as the queueing systems approach a state of heavy traffic.

Controlled queues in heavy traffic

1975 ◽  
Vol 7 (03) ◽  
pp. 656-671 ◽  
Author(s):  
John H. Rath
Keyword(s):  
Diffusion Process ◽  
Queue Length ◽  
Queueing System ◽  
Systems Approach ◽  
Heavy Traffic ◽  
Queueing Systems ◽  
Control Policy ◽  
Controlled Diffusion ◽  
Controlled Queues

This paper studies a controlled queueing system in which the decisionmaker may change servers according to rules which depend only on the queue length. It is proved that for a given control policy a properly normalised sequence of these controlled queue length processes converges weakly to a controlled diffusion process as the queueing systems approach a state of heavy traffic.

Optimal and Asymptotically Optimal Policies for Assemble-to-Order N- and W-Systems

2014 ◽  
Author(s):  
Lijian Lu ◽  
Jeannette Song ◽  
Hanqin Zhang
Keyword(s):  
Asymptotically Optimal ◽  
Optimal Policies

A Fluid-Diffusion-Hybrid Limiting Approximation for Priority Systems with Fast and Slow Customers

2021 ◽  
Author(s):  
Lun Yu ◽  
Seyed Iravani ◽  
Ohad Perry
Keyword(s):  
Heavy Traffic ◽  
Priority Queue ◽  
Costs And Benefits ◽  
Fluid Limit ◽  
Asymptotically Optimal ◽  
Asymptotic Regime ◽  
Limit Process ◽  
Priority Systems ◽  
Pool System ◽  
Fluid Diffusion

The paper “Fluid-Diffusion-Hybrid (FDH) Approximation” proposes a new heavy-traffic asymptotic regime for a two-class priority system in which the high-priority customers require substantially larger service times than the low-priority customers. In the FDH limit, the high-priority queue is a diffusion, whereas the low-priority queue operates as a (random) fluid limit, whose dynamics are driven by the former diffusion. A characterizing property of our limit process is that, unlike other asymptotic regimes, a non-negligible proportion of the customers from both classes must wait for service. This property allows us to study the costs and benefits of de-pooling, and prove that a two-pool system is often the asymptotically optimal design of the system.

Asymptotically optimal control of N-systems with $$H_2^*$$ H 2 ∗ service times under many-server heavy traffic

2017 ◽  
Vol 86 (1-2) ◽  
pp. 35-60
Author(s):  
Arka Ghosh ◽  
Keguo Huang
Keyword(s):  
Optimal Control ◽  
Heavy Traffic ◽  
Asymptotically Optimal ◽  
Service Times

Asymptotically Optimal Queue Disciplines in Heavy Traffic

1991 ◽  
Vol 35 (4) ◽  
pp. 696-706
Author(s):  
A. V. Pavlov
Keyword(s):  
Heavy Traffic ◽  
Asymptotically Optimal

scholarly journals Asymptotically Optimal Policies for Hard-Deadline Scheduling Over Fading Channels

2013 ◽  
Vol 59 (4) ◽  
pp. 2482-2500 ◽  
Author(s):  
Juyul Lee ◽  
Nihar Jindal
Keyword(s):  
Fading Channels ◽  
Asymptotically Optimal ◽  
Optimal Policies ◽  
Hard Deadline ◽  
Deadline Scheduling
Sign in / Sign up

Export Citation Format

Share Document