Article ID Journal Published Year Pages File Type
428655 Information Processing Letters 2011 9 Pages PDF
Abstract

We present a performance analytical model for (X,S)(X,S)-bottleneck cell and perform some probabilistic analysis on the performances of (X,S)(X,S)-bottleneck cell, such as the probability of balance state  , the transmission probability of a flow, and throughput. To capture the essential aspects of (X,S)(X,S)-bottleneck cell, we use two-hierarchy Quasi-Birth–Death models (QBDs). The general characters of (X,S)(X,S)-bottleneck cell are govern by the first hierarchy QBD, while the characters of each flow are captured by the second hierarchy QBD. Based on the model, we present a methodology to derive some theoretic ranges for these probabilities. Our results show that the proposed model can analyze effectively the performance of (X,S)(X,S)-bottleneck cell. The results in the work are helpful for designing and managing wireless networks.

Research highlights► Development of a reduction technique to reduce a (X,S)(X,S)-bottleneck cell to multi-queue system. ► We model (X,S)(X,S)-bottleneck cell in large-scale wireless networks using two-hierarchy QBDs. ► Derivation of a fundamental bound on the probability of balance state   and the transmission probability of flow for (X,S)(X,S)-bottleneck cell. ► We apply these probabilities to analyze the throughput of (X,S)(X,S)-bottleneck cell.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,