Performability Analysis of TDMA Cellular Systems Based on Composite and Hierarchical Markov Chain Models

  • Yonghuan Cao
  • Hairong Sun
  • Kishor S. Trivedi
Conference paper


Composite Markov chain models are built to study the performability of wireless TDMA system with and without automatic protection switching for the control channel. The models are then decomposed hierarchically. Measures of interest are explicitly given in closed form for the approximate hierarchical models, that are proven to be more robust and less time-consuming without losing accuracy. The presented models are of great interest in wireless network design and operation.


Control Channel Markov Chain Model Handoff Call Reward Rate Idle Channel 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    H.-R. Sun, Y. Cao, and K. Trivedi, “Availability and performance evaluation for automatic protection switching in TDMA wireless system,” Pacific Rim International Symposium on Dependable Computing (PRDC’99), 1999.Google Scholar
  2. 2.
    R. Guerin, “Queueing-blocking system with two arrival streams and guard channels,” IEEE Transactions on Communication, vol. 32, no. 2, pp. 153–163, February 1988.MathSciNetCrossRefGoogle Scholar
  3. 3.
    D. Hong and S. Rappaport, “Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and non-prioritized handoff procedures,” IEEE Transactions on Vehicular Technology, vol. VT-35, no. 3, pp. 77–92, August 1986.CrossRefGoogle Scholar
  4. 4.
    Y.-B. Lin, S. Mohan, and A. Noerpel, “Queueing priority channel assignment strategies for PCS hand-off and initial access,” IEEE Trans, on Vehi. Tech., vol. 43, no. 3, pp. 704–712, Aug. 1994.CrossRefGoogle Scholar
  5. 5.
    G. Haring, R. Marie, R. Puigjaner, and K. Trivedi, “Loss formulae and their optimization for cellular networks,” IEEE Transactions on Vehicular Technology (to appear), 1999.Google Scholar
  6. 6.
    K. Trivedi, J. Muppala, S. Woolet, and B. Haverkort, “Composite performance and dependability analysis,” Performance Evaluation, vol. 14, no. 3–4, pp. 197–216, February 1992.MATHCrossRefGoogle Scholar
  7. 7.
    J. F. Meyer, “On evaluating the performability of degradable computing systems,” IEEE Transactions on Computers, vol. C-29, no. 8, pp. 720–731, August 1980.CrossRefGoogle Scholar
  8. 8.
    Y. Cao, H.-S. Sun, and K. S. Trivedi, “Performability analysis and optimization for cellular networks (technical report),” Tech. Rep., CACC, ECE Department, Duke University, Feburary 2000Google Scholar

Copyright information

© Springer-Verlag London Limited 2001

Authors and Affiliations

  • Yonghuan Cao
    • 1
  • Hairong Sun
    • 1
  • Kishor S. Trivedi
    • 1
  1. 1.Center for Advanced Computing and Communications, Department of Electrical and Computer EngineeringDuke UniversityDurhamUSA

Personalised recommendations