Transition time asymptotics of queue-based activation protocols in random-access networks
| Autor: | Borst, Sem, Hollander, Frank den, Nardi, Francesca R., Sfragara, Matteo |
|---|---|
| Rok vydání: | 2018 |
| Předmět: | |
| Zdroj: | Stochastic Processes and their Applications, Volume 130, Issue 12, December 2020, Pages 7483-7517 |
| Druh dokumentu: | Working Paper |
| DOI: | 10.1016/j.spa.2020.08.004 |
| Popis: | We consider networks where each node represents a server with a queue. An active node deactivates at unit rate. An inactive node activates at a rate that depends on its queue length, provided none of its neighbors is active. For complete bipartite networks, in the limit as the queues become large, we compute the average transition time between the two states where one half of the network is active and the other half is inactive. We show that the law of the transition time divided by its mean exhibits a trichotomy, depending on the activation rate functions. Comment: 32 pages |
| Databáze: | arXiv |
| Externí odkaz: |
|