Slow transitions and starvation in dense random-access networks

Autor:	J.S.H. van Leeuwaarden, Sem Borst, Alessandro Zocca
Přispěvatelé:	Stochastic Operations Research
Jazyk:	angličtina
Rok vydání:	2015
Předmět:	Statistics and Probability Wireless interference business.industry Applied Mathematics Starvation (glaciology) Exponential function Modeling and Simulation Graph (abstract data type) Wireless Transmission time business Random access Mixing (physics) Mathematics Computer network
Zdroj:	Stochastic Models, 31(3), 361-402. Taylor and Francis Ltd.
ISSN:	1532-6349
DOI:	10.1080/15326349.2015.1018441
Popis:	We consider dense wireless random-access networks, modeled as systems of particles with hardcore interaction. The particles represent the network users that try to become active after an exponential back-off time, and stay active for an exponential transmission time. Due to wireless interference, active users prevent other nearby users from simultaneous activity, which we describe as hardcore interaction on a conflict graph. We show that dense networks with aggressive back-off schemes lead to extremely slow transitions between dominant states, and inevitably cause long mixing times and starvation effects. Keywords: Hitting times, Mixing times, Starvation phenomena, Throughput analysis, Wireless random-access networks
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::020bd28f07c7c2ef7fcdabf9b2642834 https://doi.org/10.1080/15326349.2015.1018441 Zobrazit plný text záznamu Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.