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...

Descripció completa

Dades bibliogràfiques
Autors principals:	Jonatha Anselmi, Bruno Gaujal, Tommaso Nesti
Format:	Article
Idioma:	English
Publicat:	Institute for Operations Research and the Management Sciences (INFORMS) 2015-12-01
Col·lecció:	Stochastic Systems
Matèries:	Parallel queues periodic policies asymptotic equivalence asymptotic optimality convex optimization
Accés en línia:	http://www.i-journals.org/ssy/viewarticle.php?id=146&layout=abstract

Ítems similars

Asymptotic equivalence of sequences and summability
per: Jinlu Li
Publicat: (1997-01-01)

Affine-periodic solutions by asymptotic and homotopy equivalence
per: Jiamin Xing, et al.
Publicat: (2020-04-01)

I-asymptotically lacunary statistical equivalent sequences in partial metric spaces
per: Or Aykut, et al.
Publicat: (2024-01-01)

Asymptotic equivalence and summability
per: Mousa S. Marouf
Publicat: (1993-01-01)

On asymptotically periodic-like motions in flows
per: Karol Gryszka
Publicat: (2018-05-01)

Asymptotic Diffusion Method for Retrial Queues with State-Dependent Service Rate
per: Anatoly Nazarov, et al.
Publicat: (2023-07-01)

Resource Retrial Queue with Two Orbits and Negative Customers
per: Ekaterina Lisovskaya, et al.
Publicat: (2022-01-01)

Asymptotically Lacunary Statistical Equivalent Sequences of Fuzzy Numbers
per: Ayhan Esi, et al.
Publicat: (2012-01-01)

Equivalent stiffness and optimized design of egg-box structure based on variational asymptotic method
per: ZANG Yong, et al.
Publicat: (2017-09-01)

Pseudo Steady-State Period in Non-Stationary Infinite-Server Queue with State Dependent Arrival Intensity
per: Anatoly Nazarov, et al.
Publicat: (2022-07-01)

Asymptotic Analysis of the MMРР|M|1 Retrial Queue with Negative Calls under the Heavy Load Condition
per: Fedorova, Ekaterina A., et al.
Publicat: (2020-11-01)

Equi-asymptotically almost periodic functions and applications to functional integral equations
per: Hui-Sheng Ding, et al.
Publicat: (2013-04-01)

$f$-Asymptotically $\mathcal{I}_{\sigma\theta}$-Equivalence of Real Sequences
per: Erdinç Dundar, et al.
Publicat: (2020-04-01)

Linear maps preserving equivalence or asymptotic equivalence on Banach space
per: Qin Zijie, et al.
Publicat: (2023-10-01)

Asymptotically Lacunary I-Invariant Statistical Equivalence of Sequences of Sets Defined By A Modulus Function
per: Erdinç Dundar, et al.
Publicat: (2018-12-01)

Asymptotic for a second order evolution equation with damping and regularizing terms
per: Ramzi May, et al.
Publicat: (2021-03-01)

Asymptotic Diffusion Analysis of Retrial Queueing System M/M/1 with Impatient Customers, Collisions and Unreliable Servers
per: Elena Danilyuk, et al.
Publicat: (2022-12-01)

Asymptotic Diffusion Analysis of Multi-Server Retrial Queue with Hyper-Exponential Service
per: Alexander Moiseev, et al.
Publicat: (2020-04-01)

Asymptotic properties for Volterra integro-dynamic systems
per: Safia Mirza, et al.
Publicat: (2015-02-01)

Asymptotic behavior of a critical fluid model for a processor sharing queue via relative entropy
per: Amber L. Puha, et al.
Publicat: (2016-12-01)

Almost periodic and asymptotically almost periodic functions: part I
per: Dhaou Lassoued, et al.
Publicat: (2018-02-01)

Asymptotically Almost Periodic Generalized Ultradistributions and Application
per: Meryem Slimani, et al.
Publicat: (2024-01-01)

<b>On asymptotically λ-statistical equivalent sequences of interval numbers</b> - doi: 10.4025/actascitechnol.v35i3.16195
per: Ayhan Esi, et al.
Publicat: (2013-06-01)

Heavy outgoing call asymptotics for retrial queue with two way communication and multiple types of outgoing calls
per: Anatoly A Nazarov, et al.
Publicat: (2019-12-01)

Asymptotically J_σ-Equivalence of Sequences of Sets
per: Uğur Ulusu, et al.
Publicat: (2019-10-01)

Scaling Limits of a Tandem Queue with Two Infinite Orbits
per: Anatoly Nazarov, et al.
Publicat: (2023-05-01)

The impact of queue length information on buffer overflow in parallel queues
per: Jagannathan, Krishna Prasanna, et al.
Publicat: (2010)

S-asymptotically ω-periodic dynamics in a fractional-order dual inertial neural networks with time-varying lags
per: Huizhen Qu, et al.
Publicat: (2022-01-01)

Asymptotically almost periodic and almost periodic solutions for a class of evolution equations
per: Eduardo Hernandez M., et al.
Publicat: (2004-04-01)

The Asymptotics of Periodic Solutions of Autonomous Parabolic Equations with Rapidly Oscillating Coefficients and Equations with Large Diffusion Coefficients
per: S. A. Kashchenko, et al.
Publicat: (2015-02-01)

<b>Asymptotically double lacunry equivalent sequences defined by Orlicz functions<b>
per: Ayhan Esi
Publicat: (2014-04-01)

Asymptotic behavior of solutions of discrete Volterra equations
per: Janusz Migda, et al.
Publicat: (2016-01-01)

σ-asymptotically lacunary statistical equivalent sequences
per: Savaş Ekrem, et al.
Publicat: (2006-12-01)

Marginal asymptotic diffusion analysis of two-class retrial queueing system with probabilistic priority as a model of two-modal communication networks
per: Anatoly A. Nazarov, et al.
Publicat: (2024-10-01)

S-asymptotically ω-periodic solutions in distribution for a class of stochastic fractional functional differential equations
per: Shufen Zhao, et al.
Publicat: (2023-01-01)

f-asymptotically lacunary ideal equivalence of double sequences
per: Nimet Pancaroǧlu Akın
Publicat: (2019-08-01)

Asymptotically Lacunary Statistical Equivalence of Double Sequences of Sets
per: Nuray F., et al.
Publicat: (2016-06-01)

Solutions in several types of periodicity for partial neutral integro-differential equation
per: Jose Paulo C. dos Santos, et al.
Publicat: (2013-01-01)

Output process of the M|GI|1 is an asymptotical renewal process
per: Lapatin, Ivan L., et al.
Publicat: (2021-03-01)

Heavy outgoing call asymptotics for MMPP|M|1 retrial queue with two way communication and multiple types of outgoing calls
per: Nazarov, Anatoly A., et al.
Publicat: (2021-03-01)