Control of parallel non-observable queues: Asymptotic equivalence and optimality of periodic policies

Control of parallel non-observable queues: Asymptotic equivalence and optimality of periodic policies

We consider a queueing system composed of a dispatcher that routes jobs to a set of non-observable queues working in parallel. In this setting, the fundamental problem is which policy should the dispatcher implement to minimize the stationary mean waiting time of the incoming jobs. We present a stru...

Полное описание

Библиографические подробности
Главные авторы:	Jonatha Anselmi, Bruno Gaujal, Tommaso Nesti
Формат:	Статья
Язык:	English
Опубликовано:	Institute for Operations Research and the Management Sciences (INFORMS) 2015-12-01
Серии:	Stochastic Systems
Предметы:	Parallel queues periodic policies asymptotic equivalence asymptotic optimality convex optimization
Online-ссылка:	http://www.i-journals.org/ssy/viewarticle.php?id=146&layout=abstract

Схожие документы

Asymptotic equivalence of sequences and summability
по: Jinlu Li
Опубликовано: (1997-01-01)

Affine-periodic solutions by asymptotic and homotopy equivalence
по: Jiamin Xing, и др.
Опубликовано: (2020-04-01)

I-asymptotically lacunary statistical equivalent sequences in partial metric spaces
по: Or Aykut, и др.
Опубликовано: (2024-01-01)

Asymptotic equivalence and summability
по: Mousa S. Marouf
Опубликовано: (1993-01-01)

On asymptotically periodic-like motions in flows
по: Karol Gryszka
Опубликовано: (2018-05-01)

Asymptotic Diffusion Method for Retrial Queues with State-Dependent Service Rate
по: Anatoly Nazarov, и др.
Опубликовано: (2023-07-01)

Resource Retrial Queue with Two Orbits and Negative Customers
по: Ekaterina Lisovskaya, и др.
Опубликовано: (2022-01-01)

Asymptotically Lacunary Statistical Equivalent Sequences of Fuzzy Numbers
по: Ayhan Esi, и др.
Опубликовано: (2012-01-01)

Equivalent stiffness and optimized design of egg-box structure based on variational asymptotic method
по: ZANG Yong, и др.
Опубликовано: (2017-09-01)

Pseudo Steady-State Period in Non-Stationary Infinite-Server Queue with State Dependent Arrival Intensity
по: Anatoly Nazarov, и др.
Опубликовано: (2022-07-01)

Asymptotic Analysis of the MMРР|M|1 Retrial Queue with Negative Calls under the Heavy Load Condition
по: Fedorova, Ekaterina A., и др.
Опубликовано: (2020-11-01)

Equi-asymptotically almost periodic functions and applications to functional integral equations
по: Hui-Sheng Ding, и др.
Опубликовано: (2013-04-01)

$f$-Asymptotically $\mathcal{I}_{\sigma\theta}$-Equivalence of Real Sequences
по: Erdinç Dundar, и др.
Опубликовано: (2020-04-01)

Linear maps preserving equivalence or asymptotic equivalence on Banach space
по: Qin Zijie, и др.
Опубликовано: (2023-10-01)

Asymptotically Lacunary I-Invariant Statistical Equivalence of Sequences of Sets Defined By A Modulus Function
по: Erdinç Dundar, и др.
Опубликовано: (2018-12-01)

Asymptotic for a second order evolution equation with damping and regularizing terms
по: Ramzi May, и др.
Опубликовано: (2021-03-01)

Asymptotic Diffusion Analysis of Retrial Queueing System M/M/1 with Impatient Customers, Collisions and Unreliable Servers
по: Elena Danilyuk, и др.
Опубликовано: (2022-12-01)

Asymptotic Diffusion Analysis of Multi-Server Retrial Queue with Hyper-Exponential Service
по: Alexander Moiseev, и др.
Опубликовано: (2020-04-01)

Asymptotic properties for Volterra integro-dynamic systems
по: Safia Mirza, и др.
Опубликовано: (2015-02-01)

Asymptotic behavior of a critical fluid model for a processor sharing queue via relative entropy
по: Amber L. Puha, и др.
Опубликовано: (2016-12-01)

Almost periodic and asymptotically almost periodic functions: part I
по: Dhaou Lassoued, и др.
Опубликовано: (2018-02-01)

Asymptotically Almost Periodic Generalized Ultradistributions and Application
по: Meryem Slimani, и др.
Опубликовано: (2024-01-01)

<b>On asymptotically λ-statistical equivalent sequences of interval numbers</b> - doi: 10.4025/actascitechnol.v35i3.16195
по: Ayhan Esi, и др.
Опубликовано: (2013-06-01)

Heavy outgoing call asymptotics for retrial queue with two way communication and multiple types of outgoing calls
по: Anatoly A Nazarov, и др.
Опубликовано: (2019-12-01)

Asymptotically J_σ-Equivalence of Sequences of Sets
по: Uğur Ulusu, и др.
Опубликовано: (2019-10-01)

Scaling Limits of a Tandem Queue with Two Infinite Orbits
по: Anatoly Nazarov, и др.
Опубликовано: (2023-05-01)

The impact of queue length information on buffer overflow in parallel queues
по: Jagannathan, Krishna Prasanna, и др.
Опубликовано: (2010)

S-asymptotically ω-periodic dynamics in a fractional-order dual inertial neural networks with time-varying lags
по: Huizhen Qu, и др.
Опубликовано: (2022-01-01)

Asymptotically almost periodic and almost periodic solutions for a class of evolution equations
по: Eduardo Hernandez M., и др.
Опубликовано: (2004-04-01)

The Asymptotics of Periodic Solutions of Autonomous Parabolic Equations with Rapidly Oscillating Coefficients and Equations with Large Diffusion Coefficients
по: S. A. Kashchenko, и др.
Опубликовано: (2015-02-01)

<b>Asymptotically double lacunry equivalent sequences defined by Orlicz functions<b>
по: Ayhan Esi
Опубликовано: (2014-04-01)

Asymptotic behavior of solutions of discrete Volterra equations
по: Janusz Migda, и др.
Опубликовано: (2016-01-01)

σ-asymptotically lacunary statistical equivalent sequences
по: Savaş Ekrem, и др.
Опубликовано: (2006-12-01)

Marginal asymptotic diffusion analysis of two-class retrial queueing system with probabilistic priority as a model of two-modal communication networks
по: Anatoly A. Nazarov, и др.
Опубликовано: (2024-10-01)

S-asymptotically ω-periodic solutions in distribution for a class of stochastic fractional functional differential equations
по: Shufen Zhao, и др.
Опубликовано: (2023-01-01)

f-asymptotically lacunary ideal equivalence of double sequences
по: Nimet Pancaroǧlu Akın
Опубликовано: (2019-08-01)

Asymptotically Lacunary Statistical Equivalence of Double Sequences of Sets
по: Nuray F., и др.
Опубликовано: (2016-06-01)

Solutions in several types of periodicity for partial neutral integro-differential equation
по: Jose Paulo C. dos Santos, и др.
Опубликовано: (2013-01-01)

Output process of the M|GI|1 is an asymptotical renewal process
по: Lapatin, Ivan L., и др.
Опубликовано: (2021-03-01)

Heavy outgoing call asymptotics for MMPP|M|1 retrial queue with two way communication and multiple types of outgoing calls
по: Nazarov, Anatoly A., и др.
Опубликовано: (2021-03-01)