Accelerated rare event simulation with Markov chain modelling in wireless communication networks

  • Authors:
  • Izabella Lokshina;Michael R. Bartolacci

  • Affiliations:
  • Management, Marketing and Information Systems, SUNY - Oneonta, NY 13820, USA;Information Sciences and Technology Penn State University - Berks, PA 19610, USA

  • Venue:
  • International Journal of Mobile Network Design and Innovation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper recommends an effective approach to estimate probability of buffer overflow in wireless communication networks. The buffer overflow probability in queuing systems is defined as a rare event and can be estimated using rare event simulation with Markov chains. Two-node queuing networks are considered in this paper; and an event of buffer overflow at the second node is studied. Two efficient rare event simulation algorithms, based on the importance sampling and cross-entropy methods, are developed and applied to accelerate the overflow probability simulation with Markov chain modelling. Numerical examples and simulation results are provided.