Introduction to shape stability for a storage model

DOI10.1007/S11009-011-9229-8MaRDI QIDQ1945604zbMATH OpenOpenAlexFDO

Authors Mikhail V. Menshikov, M. Vachkovskaia, Valentin Sisko

Publication date 8 April 2013

Published in Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0709.0121, http://dro.dur.ac.uk/12476/1/12476.pdf

zbMATH Keywords

recurrencetransiencestorage modeljoin the shortest queuerouting policy

Mathematics Subject Classification ID

Continuous-time Markov processes on general state spaces (60J25) Inventory, storage, reservoirs (90B05)

Abstract: We consider a new idea for a storage model on n nodes, namely stability of shape. These nodes support K neighborhoods S_i subset {1, ..., n} and items arrive at the S_i as independent Poisson streams with rates lambda_i, i=1, ...,K. Upon arrival at S_i an item is stored at node j in S_i where j is determined by some policy. Under natural conditions on the lambda_i we exhibit simple local policies such that the multidimensional process describing the evolution of the number of items at each node is positive recurrent (stable) in shape.

Recommendations

• The stability of storage models with shot noise input
• Stochastic storage networks: stationarity and the feedforward case
• Stability and structural properties of stochastic storage networks
• Stochastic Models of Queue Storage
• Stability of the stochastic matching model

Cites work

• scientific article; zbMATH DE number 3961334 (Why is no real title available?)
• Markov models of steady crystal growth
• On the maximum queue length in the supermarket model
• Positive recurrence of processes associated to crystal growth models
• Topics in the Constructive Theory of Countable Markov Chains

Cited in

(2)

• Configuration of overloaded servers with dynamic routing
• Dynamics of the non-homogeneous supermarket model

This page was built for publication: Introduction to shape stability for a storage model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1945604)