Introduction to Shape Stability for a Storage Model
| Autor: | Mikhail Menshikov, V. V. Sisko, Marina Vachkovskaia |
|---|---|
| Rok vydání: | 2011 |
| Předmět: |
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 |
| Zdroj: | Methodology and computing in applied probability, 2013, Vol.15(1), pp.125-146 [Peer Reviewed Journal] |
| ISSN: | 1573-7713 1387-5841 |
| DOI: | 10.1007/s11009-011-9229-8 |
| Popis: | 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. Comment: 30 pages |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink