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

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Jonatha Anselmi, Bruno Gaujal, Tommaso Nesti
Format:	Article
Sprog:	English
Udgivet:	Institute for Operations Research and the Management Sciences (INFORMS) 2015-12-01
Serier:	Stochastic Systems
Fag:	Parallel queues periodic policies asymptotic equivalence asymptotic optimality convex optimization
Online adgang:	http://www.i-journals.org/ssy/viewarticle.php?id=146&layout=abstract

Lignende værker

Asymptotic equivalence of sequences and summability
af: Jinlu Li
Udgivet: (1997-01-01)

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

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

Asymptotic equivalence and summability
af: Mousa S. Marouf
Udgivet: (1993-01-01)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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