Spatial loss systems: Exact simulation and rare event behavior

S. Foss, S. Juneja, M. R. H. Mandjes, S. B. Moka

Research output: Contribution to journalConference paperpeer-review

4 Citations (Scopus)

Abstract

We consider spatial marked Poisson arrivals in a Polish space. These arrivals are accepted or lost in a general state dependent manner. The accepted arrivals remain in the system for a random amount of time, where the individual sojourn times are i.i.d. For such systems, we develop semi-closed form expressions for the steady state probabilities that can be seen to be insensitive to the sojourn time distribution, and that rely essentially on the static probabilities of marked Poisson objects meeting the state acceptance criteria. The latter observation is then exploited to yield straightforward exact simulation algorithms to sample from the steady state distribution. In addition, for the special case where the arrivals are spheres in a Euclidean space that are lost whenever they overlap with an existing sphere, we develop large deviations asymptotics for the probability of observing a large number of spheres in the system in steady state, under diverse asymptotic regimes. Applications include modeling interference in wireless networks and connectivity in ad-hoc networks.

Original languageEnglish
Pages (from-to)3-6
Number of pages4
JournalPerformance Evaluation Review
Volume43
Issue number2
DOIs
Publication statusPublished - Sep 2015
Externally publishedYes
Event33rd International Symposium on Computer Performance, Modeling, Measurement, and Evaluation, IFIP WG 7.3 Performance 2015 - Sydney, Australia
Duration: 19 Oct 201521 Oct 2015

Fingerprint

Dive into the research topics of 'Spatial loss systems: Exact simulation and rare event behavior'. Together they form a unique fingerprint.

Cite this