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.
Similar content being viewed by others
REFERENCES
W. Falconer, Service Assurance in Modern Telecommunications Networks. IEEE Communications Magazine, Vol. 28, No.6, pp. 32–39, June 1990.
T. Wu, Fiber Network Service Survivability, Artech House, Boston, 1992.
CCITT Recommendation G.783. Characteristics of Synchronous Digital Hierarchy (SDH) Multiplexing Equipment Functional Blocks, Annex A, Geneva 1990.
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.
V. G. Kulkarni, Modeling and Analysis of Stochastic Systems, Chapman-Hall, 1995.
E. Çinlar, Introduction to Stochastic Processes, Prentice Hall, 1975.
K. S. Trivedi, S. P. Woolet, and B. R. Haverkort. Composite performance and dependability analysis, Performance Evaluation. Vol. 14, pp. 197–215, 1992.
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.
W. Obi, Error analysis of a Laplace transform inversion procedure. SIAM Journal of Numerical Analysis, Vol. 27, No.2, pp. 457–469, April 1990.
S. Ross, Applied Probability Models with Optimization Applications, Holden-Day, San Francisco, 1970.
D. Jagerman, An inversion technique for the Laplace transforms. Bell System Technical Journal, Vol. 6, No.8, pp. 1995–2002, 1982.
D. Gross and C. Harris, Fundamentals of Queueing Theory, 2nd Ed., John Wiley, 1985.
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.
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1018722928191