Coverage Modeling for the Design of Network Management Procedures

  • M. Veeraraghavan


Fault-tolerant networks used in applications with high availability requirements need built-in automatic network management schemes to handle faults and congestion. Different timers and threshold parameters need to be specified for these network management procedures. Besides high availability requirements, fault-tolerant networks often have stringent performance requirements as well. Hence a design of network management procedures should simultaneously consider both availability and performance metrics.

In this paper, we define coverage of network management procedures for a given set of performance measures. We outline a coverage modeling technique using Generalized Stochastic Petri Nets (GSPN) to obtain coverage measures. These measures are then combined with a fault-occurrence and repair model to obtain combined performance and availability measures. A GSPN model of a network management procedure called changeover used in Signaling System No. 7 (SS7) protocol based networks, is used to illustrate the coverage and performability modeling techniques.


Alternative Route Network Management Coverage Measure Changeover Procedure Link Fault 
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]
    F. Meyer, “On Evaluating the Performability of Degradable Computer Systems”, IEEE Transactions on Computers, Vol. 29, No. 8, pp. 720–731, 1980.CrossRefMATHGoogle Scholar
  2. [2]
    T. C. Arnold, “The Concept of Coverage and Its Effect on the Reliability Model of a Repairable System”, IEEE Transactions on Computers, Vol. C-22, No. 3, March 1973.Google Scholar
  3. [3]
    K. S. Trivedi, J. Bechta Dugan, R. Geist, M. Smotherman, “Modeling Imperfect Coverage in Fault-Tolerant Systems”, Proc. of the Fourteenth International Conference on Fault-Tolerant Computing, 1984.Google Scholar
  4. [4]
    A. Reibman and H. Zaretsky, “Modeling Fault Coverage and Reliability in a Fault-Tolerant Network”, Globecom, pp. 689-692, 1990.Google Scholar
  5. [5]
    CCITT Specifications of Signalling System No. 7 Recommendations Q.700-Q.716, Blue Book, Volume VI-Fascicle VI.7, Geneva 1989.Google Scholar
  6. [6]
    M. Hamilton and N. A. Mariow, “Analyzing Telecommunication Network Availability Performance Using the Downtime Probability Distribution”, Globecom, pp. 590-596, 1991.Google Scholar
  7. [7]
    G. Willman and P. J. Kuehn, “Performance Modeling of Signaling System No. 7,” IEEE Communication Magazine, Vol. 28, No. 7, pp. 44–56, July 1990.CrossRefGoogle Scholar
  8. [8]
    M. Ajmone Marsan, G. Balbo and G. Conte, “Performance Models of Multiprocessor Systems”, The MIT Press, 1986.Google Scholar
  9. [9]
    P. M. Merlin, “Specification and Validation of Protocols”, IEEE Transaction on Communications, Vol. COM-27, No. 11, November 1979.Google Scholar
  10. [10]
    R. A. Sahner and K. S. Trivedi, “SHARPE-Symbolic Hierarchical Automated Reliability and Performance Evaluator Introduction and Guide for Users”, Duke University, Sept. 1986.Google Scholar
  11. [11]
    K. Muppala and K. S. Trivedi, “Composite Performance and Availability Analysis Using a Hierarchy of Stochastic Reward Nets”, in Proc. of the Fifth Intl. Conf. on Modeling Techniques and Tools for Computer Performance Evaluation, Torino, Italy, 1991, Editor G. Balbo.Google Scholar
  12. [12]
    K. S. Trivedi, J. K. Muppala, S. P. Woolet, B. R. Haverkort, “Composite Performance and Dependability Analysis”, Performance Evaluation, Vol. 14, 1992.Google Scholar

Copyright information

© Springer Science+Business Media New York 1994

Authors and Affiliations

  • M. Veeraraghavan
    • 1
  1. 1.AT&T Bell LaboratoriesHolmdelUSA

Personalised recommendations