Abstract
In this paper, a methodology for evaluating performances of telecommunication networks based on optical fiber systems and DCS nodes is presented. Availability and lost traffic are chosen as performance measures. The methodology includes two aspects: the probabilistic calculation is done by partial enumeration and the rerouting calculation (restoration from failures) is accomplished by a heuristic method based on K-shortest paths. This rerouting is made very rapidly thanks to a sophisticated data structure. Consequently, the availability of networks up to 26 nodes can be evaluated accurately.
This work has been supported by the Centre National d'Etudes des Télécommunications (contract 7758c).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R.J. Boehm, Y.C. Ching, C.G. Griffith and F.A. Saal, Standardized fiber optic transmission systems — a synchronous optical network view. IEEE J. on Select. Areas Communication. SAC-4 (1986) 1424–1431.
C.Palmer and F.Hummel, Restoration in a partitioned multi-bandwidth cross-connect network. IEEE Global Telecommunication Conf. (1990) 301.7.1–301.7.5.
W.D.Grover, The selfhealing network: A fast distributed restoration technique for networks using digital cross-connect machines. IEEE Global Telecommunication Conf. (1987) 28.2.1–28.2.6.
W.D.Grover, T.D.Bilodeau and B.D.Venables, Near optimal spare capacity planning in a mesh restoration network. IEEE GLOBECOM'91 57.1.1–57.1.6.
J.Carlier, Y.Li, J.-L.Lutton, Etude et calcul de la disponibilité des réseaux de télécommunication. Rapport du CNET, Dec., 1992, NT/PAA/ATR/ORI/3275.
M.O. Ball, Computational complexity of network reliability analysis: an overview. IEEE Trans. Reliability 35 (1986) 230–239.
A. Satyanarayana, A unified formula for analysis of some network reliability problems. IEEE Trans. Reliability 31 (1982) 23–32.
K.K. Aggarwal, Integration of reliability and capacity in performance measures of a telecommunication network. IEEE Trans. Reliability 34 (1985) 184–186.
O. Theologou, J. Carlier, Factoring & Reductions for Networks with Imperfect Vertices. IEEE Trans. Reliability 40 (1991) 210–217.
B. Sanso, F. Soumis, Communication & transportation network reliability using routing models. IEEE Trans. Communication 40 (1991) 29–38.
B. Sanso, F. Soumis, M. Gendreau, On the evaluation of telecommunication networks reliability using routing models. IEEE Trans. Communication 39 (1991) 1494–1501.
V.O.K. Li, J.A. Silvester, Performance analysis of networks with unreliable components. IEEE Trans. Communication, 32 (1984) 1105–1110.
S.Even, Graph algorithms. Computer Science Press (1979).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag
About this paper
Cite this paper
Carlier, J., Li, Y., Lutton, Jl. (1994). Evaluation of telecommunication network performances. In: Henry, J., Yvon, JP. (eds) System Modelling and Optimization. Lecture Notes in Control and Information Sciences, vol 197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035536
Download citation
DOI: https://doi.org/10.1007/BFb0035536
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19893-2
Online ISBN: 978-3-540-39337-5
eBook Packages: Springer Book Archive