Skip to main content
Top

2016 | OriginalPaper | Chapter

Systematization of Reliable Network Topologies Using Graph Operators

Authors : A. Joshi, V. Subedha

Published in: Proceedings of the International Congress on Information and Communication Technology

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The aim of this paper is to study and compare the reliability of networks using Wiener index. The computer communication using electronic messaging has increased in recent years. The calculation of the overall reliability of the networks becomes an important problem. This paper presents the topology invariant which calculates the reliability of the newly constructed network using graph operations tensor product and Cartesian product in Topology theory. The simulated experimentation of the proposed topology invariant for the new topologies have been done and compared with existing topologies.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Kumar. A, R.M. Pathak and Y.P. Gupta, “Genetic-Algorithm Based Reliability Optimization for Computer Network Expansion”, IEEE Transaction on Reliability, Vol. 44, No.1 pp 63–72,1995. Kumar. A, R.M. Pathak and Y.P. Gupta, “Genetic-Algorithm Based Reliability Optimization for Computer Network Expansion”, IEEE Transaction on Reliability, Vol. 44, No.1 pp 63–72,1995.
2.
go back to reference B. Dengiz, F. Altiparmak and A.E. Smith, “Efficient Optimization of All-Terminal Reliable Networks, Using an Evolutionary Approach”, IEEE Transaction on Reliability, Vol. 46, No. 1 pp 18–26 1997. B. Dengiz, F. Altiparmak and A.E. Smith, “Efficient Optimization of All-Terminal Reliable Networks, Using an Evolutionary Approach”, IEEE Transaction on Reliability, Vol. 46, No. 1 pp 18–26 1997.
3.
go back to reference Juan Alberto Rodriguez-Velazquez et al, “On Reliability indices of Communication Networks,” Computers and Mathematics with Applications 58, pp 1433–1440, 2009. Juan Alberto Rodriguez-Velazquez et al, “On Reliability indices of Communication Networks,” Computers and Mathematics with Applications 58, pp 1433–1440, 2009.
4.
go back to reference A. Andrey Dobrtnin “Formula for calculating the Wiener Index of Catacondensed Benzenoid Topologys” J. Chem. Comput. Sci. 38, pp. 811–814, (1998). A. Andrey Dobrtnin “Formula for calculating the Wiener Index of Catacondensed Benzenoid Topologys” J. Chem. Comput. Sci. 38, pp. 811–814, (1998).
5.
go back to reference J. Baskar Babujee and R. Jagadesh, “On tensor Product of Topologies”, Acta Ciencia Indica, Vol 32 M, No. 3, pp. 1319–1321, (2006). J. Baskar Babujee and R. Jagadesh, “On tensor Product of Topologies”, Acta Ciencia Indica, Vol 32 M, No. 3, pp. 1319–1321, (2006).
6.
go back to reference J. Baskar Babujee and A. Joshi, “Wiener Number Sequence for Sequence of Planar Topologys” International Journal of Applied Mathematical Analysis and Applications, Vol 4, No. 1, pp. 25–32 2009. J. Baskar Babujee and A. Joshi, “Wiener Number Sequence for Sequence of Planar Topologys” International Journal of Applied Mathematical Analysis and Applications, Vol 4, No. 1, pp. 25–32 2009.
7.
go back to reference J.A. Bondy and U.S.R. Murty, “Topology Theory with Application”, Macmillan Press Ltd 1976. J.A. Bondy and U.S.R. Murty, “Topology Theory with Application”, Macmillan Press Ltd 1976.
8.
go back to reference A.A. Dobrynin, R.C. Entringer and Gutman, I., “Wiener index of Trees: Theory and Applications”, Acta Applications Mathematicae 66, pp. 211–249, 2001. A.A. Dobrynin, R.C. Entringer and Gutman, I., “Wiener index of Trees: Theory and Applications”, Acta Applications Mathematicae 66, pp. 211–249, 2001.
9.
go back to reference A. Joshi and J. Baskar Babujee, “Wiener Index for Tensor Product of Topologys”, Proceedings of the Indian Conference on Intelligent Systems, Allied Publishers, pp. 113–114, 2007. A. Joshi and J. Baskar Babujee, “Wiener Index for Tensor Product of Topologys”, Proceedings of the Indian Conference on Intelligent Systems, Allied Publishers, pp. 113–114, 2007.
10.
go back to reference A. Joshi “Reliability Measurement and Enhancement Using Wiener Index of Communication Networks” IEEE Xplore digital library, ISBN No: 978-1-4673-51416, DOI:10.1109/INCOSET. 2012. 6513934, (2012), pp 365–368, 2012. A. Joshi “Reliability Measurement and Enhancement Using Wiener Index of Communication Networks” IEEE Xplore digital library, ISBN No: 978-1-4673-51416, DOI:10.​1109/​INCOSET. 2012. 6513934, (2012), pp 365–368, 2012.
11.
go back to reference A.R. Majeed, J. A Hussein, “Weighted Network Reliability and Modeling,” IEEE 5th IMCSSD, 2008. A.R. Majeed, J. A Hussein, “Weighted Network Reliability and Modeling,” IEEE 5th IMCSSD, 2008.
12.
go back to reference Mou Dasgupta and G.P. Biswas, “Reliability Measurement and Enhancement of the Communication Networks” International Journal of Computer Applications vol 1-no 9, PP 18–25, 2010. Mou Dasgupta and G.P. Biswas, “Reliability Measurement and Enhancement of the Communication Networks” International Journal of Computer Applications vol 1-no 9, PP 18–25, 2010.
13.
go back to reference K.R. Parthasarathy, “Basic Topology Theory”, Tata McGraw-Hill Publishing Company limited, New Delhi, 1994. K.R. Parthasarathy, “Basic Topology Theory”, Tata McGraw-Hill Publishing Company limited, New Delhi, 1994.
14.
go back to reference M. Randic, “On Characterization of Molecular Branching”, J. Am. Chem. Soc. 97, 6609,1975. M. Randic, “On Characterization of Molecular Branching”, J. Am. Chem. Soc. 97, 6609,1975.
15.
go back to reference N. Trinajstic, “Chemical Topology Theory”, CRC Press, Boca Raton, 2nd revised Ed,. 1983. N. Trinajstic, “Chemical Topology Theory”, CRC Press, Boca Raton, 2nd revised Ed,. 1983.
16.
go back to reference H. Wiener, “Structural determination of paraffin boiling points”, J. Amer. Chem. Soc. 69, pp. 17–20 1947. H. Wiener, “Structural determination of paraffin boiling points”, J. Amer. Chem. Soc. 69, pp. 17–20 1947.
Metadata
Title
Systematization of Reliable Network Topologies Using Graph Operators
Authors
A. Joshi
V. Subedha
Copyright Year
2016
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-0755-2_28