Back to Search
Start Over
Introduction to Shape Stability for a Storage Model
- Source :
- Methodology and computing in applied probability, 2013, Vol.15(1), pp.125-146 [Peer Reviewed Journal]
- Publication Year :
- 2011
- Publisher :
- Springer Science and Business Media LLC, 2011.
-
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.<br />Comment: 30 pages
- Subjects :
- Statistics and Probability
Discrete mathematics
Mathematical optimization
General Mathematics
Routing policy
Probability (math.PR)
60K25
Process (computing)
Poisson distribution
Storage model
Stability (probability)
Join the shortest queue
symbols.namesake
Recurrence
60J25
Simple (abstract algebra)
60J25, 60K25
Transience
FOS: Mathematics
symbols
Node (circuits)
Mathematics - Probability
Mathematics
Subjects
Details
- ISSN :
- 15737713 and 13875841
- Volume :
- 15
- Database :
- OpenAIRE
- Journal :
- Methodology and Computing in Applied Probability
- Accession number :
- edsair.doi.dedup.....b0b238e23cd22a82388a860eada98ea9