Abstract
simple measure of the reliability of a non-regular, undirected, unweighted, connected network is introduced using the variance of the degree distribution of the network. A physical argument for the importance of variance in network reliability, followed by an analytical derivation of the difference between the reliability of a general network and a regular network are presented. The theoretical results are verified by numerical calculation that compares the reliability of networks, taken from an ensemble of networks with same number of nodes and links. The numerical results confirm the negative and linear correlation between the variance of the degree distribution of the network and the logarithm of its reliability. This theory provides a simple and efficient way in the comparison of reliability of two networks with same number of nodes and links.
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
Aiiqullah, M.M., Rao, S.S.: Reliability optimization of communication networks using simulated annealing. Microelectronics and Reliability 33, 1303–1319 (1993)
Jan, R.-H., Hwang, F.-J., Chen, S.-T.: Topological optimization of a communication network subject to a reliability constraint. IEEE Transactions on Reliability 42, 63–70 (1993)
Pierre, S., Hyppolite, M.-A., Bourjolly, J.-M., Dioume, O.: Topological design of computer communication networks using simulated annealing. Engineering Applications of Artificial Intelligence 8, 61–69 (1995)
Aggarwal, K.K., Chopra, Y.C., Bajwa, J.S.: Topological layout of links for optimizing the overall reliability in a computer communication system. Microelectronics and Reliability 22, 347–351 (1982)
Fetterolf, P.C., Anandalingam, G.: Optimaldesign of LAN-WAN internet works: an approach using simulated annealing. Annals of Operations Research 36, 275–298 (1992)
Wilkov, R.S.: Design of computer networks based on a newreliability measure. In: Fox, I. (ed.) Proceedings of the Symposium on Computer-Communications Networks and Teletraffic, pp. 371–384. PolytechnicInstitute of Brooklyn, Brooklyn (1972)
Walters, G.A., Smith, D.K.: Evolutionary design algorithmfor optimal layout of tree networks. Engineering Optimization 24, 261–281 (1995)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Co., San Francisco (1979)
Aggamal, K.K., Rai, S.: Reliability evaluation in computercommunication networks. IEEE Transactions on Reliability R-30, 32–35 (1981)
Glover, F., Lee, M., Ryan, J.: Least-cost network topology design for a new service: an application of a tabu search. Annals of Operations Research 33, 351–362 (1991)
Koh, S.J., Lee, C.Y.: A tabu search for the survivable fiber optic communication network design. Computers and Industrial Engineering 28, 689–700 (1995)
Dengiz, B., Altiparmak, F., Smith, A.E.: Efficient optimization of all-terminal reliable networks using an evolutionary approach. IEEE Transactions on Reliability 46, 18–26 (1997)
Kumar, A., Pthak, R.M., Gupta, Y.P., Parsaei, H.R.: Agenetic algorithm for distributed system topology design. Computers and Industrial Engineering 28, 659–670 (1995)
Kumnar, A., Pthak, R.M., Gupta, Y.P.: Genetic-algorithm-based reliability optimization for computer network expansion. IEEE Transactions on Reliability 44, 63–72 (1995)
Deeter, D.L., Smith, A.E.: Heuristic optimization ofnetwork design considering all terminal reliability. In: Proceedings of the Reliability and Maintainability Symposium, pp. 194–199. IEEE, Piscataway (1997)
Samaniego, F.J.: System signatures and their applications in engineering reliability. Springer Science+Business Media, LLC, Boston (2007)
Kuo, W., Prasad, V.R., Tillman, F.A., Hwang, C.: Optimal Reliability Design. Cambridge University Press, Cambridge (2001)
Colbourn, C.J.: The Combinatorics of Network Reliability. Oxford University Press, Oxford (1987)
Satyarananaya, A., Prabhakar, A.: A New Topological Formula and Rapid Algorithm for Reliability Analysis of Complex Networks. IEEE Transactions on Reliability TR-30, 82–100 (1978)
Boland, P.J., Samaniego, F.J.: The Signature of a Coherent System and its Applications in Reliability. In: Soyer, R., Mazzuchi, T., Singpurwalla, N. (eds.) Mathematical Reliability: An Expository Perspective, pp. 1–29. Kluwer Academic Publishers, Boston (2004)
Kleitman, D., Markowsky, G.: On Dedekind’s problem: the number of isotone Boolean functions. II. Transactions of the American Mathematical Society, A 213, 373–390 (1975)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Lam, H.T., Szeto, K.Y. (2014). Simple Measure of Network Reliability Using the Variance of the Degree Distribution. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Proceedings of the Ninth International Conference on Dependability and Complex Systems DepCoS-RELCOMEX. June 30 – July 4, 2014, Brunów, Poland. Advances in Intelligent Systems and Computing, vol 286. Springer, Cham. https://doi.org/10.1007/978-3-319-07013-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-07013-1_28
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07012-4
Online ISBN: 978-3-319-07013-1
eBook Packages: EngineeringEngineering (R0)