Skip to main content
Log in

The Effect of Detection and Restoration Times for Error Recovery in Communication Networks

Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

Detection and restoration times are oftenignored when modeling network reliability. In thispaper, we develop Markov Regenerative Reward Models(MRRM) to capture the effects of detection andrestoration phases of network recovery. States of the MRRMrepresent conditions of network resources, while statetransitions represent occurrences of failure, repair,detection, and restoration. Reward rates, assigned to states of the MRRM are computed based on aperformance model that accounts for contention. Wecompare our model with ones that ignore these parametersand show significant differences, in particular for transient measures.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. W. Falconer, Service Assurance in Modern Telecommunications Networks. IEEE Communications Magazine, Vol. 28, No.6, pp. 32–39, June 1990.

    Google Scholar 

  2. T. Wu, Fiber Network Service Survivability, Artech House, Boston, 1992.

    Google Scholar 

  3. CCITT Recommendation G.783. Characteristics of Synchronous Digital Hierarchy (SDH) Multiplexing Equipment Functional Blocks, Annex A, Geneva 1990.

  4. D. Tipper, J. Hammond, S. Sharma, A. Khetan, K. Balakrishnan and S. Menon, An Analysis of the Congestion Effects of Link Failures in Wide Area Networks. IEEE Journal on Selected Areas in Communications, Vol. 12, No.1, pp. 179–192, January 1994.

    CAS  PubMed  Google Scholar 

  5. V. G. Kulkarni, Modeling and Analysis of Stochastic Systems, Chapman-Hall, 1995.

  6. E. Çinlar, Introduction to Stochastic Processes, Prentice Hall, 1975.

  7. K. S. Trivedi, S. P. Woolet, and B. R. Haverkort. Composite performance and dependability analysis, Performance Evaluation. Vol. 14, pp. 197–215, 1992.

    Google Scholar 

  8. G. Ciardo, R. A. Marie, B. Sericola, and K. Trivedi, Performability analysis using semiMarkov reward processes, IEEE Transactions on Computers, Vol. 39, No.10, pp. October 1990.

  9. W. Obi, Error analysis of a Laplace transform inversion procedure. SIAM Journal of Numerical Analysis, Vol. 27, No.2, pp. 457–469, April 1990.

    Google Scholar 

  10. S. Ross, Applied Probability Models with Optimization Applications, Holden-Day, San Francisco, 1970.

    Google Scholar 

  11. D. Jagerman, An inversion technique for the Laplace transforms. Bell System Technical Journal, Vol. 6, No.8, pp. 1995–2002, 1982.

    Article  CAS  Google Scholar 

  12. D. Gross and C. Harris, Fundamentals of Queueing Theory, 2nd Ed., John Wiley, 1985.

  13. S. Lavenberg, The steady state queueing time distribution for the M/G/1 finite capacity queue. Management Science, Vol. 21, No.5, pp. 501–506, January 1975.

    Google Scholar 

Download references

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Logothetis, D., Trivedi, K. The Effect of Detection and Restoration Times for Error Recovery in Communication Networks. Journal of Network and Systems Management 5, 173–195 (1997). https://doi.org/10.1023/A:1018722928191

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018722928191

Navigation