Skip to main content

2016 | OriginalPaper | Buchkapitel

Real-Time Graphs for Communication Networks: A Fuzzy Mathematical Model

verfasst von : Siddhartha Sankar Biswas, Bashir Alam, M. N. Doja

Erschienen in: Proceedings of the Second International Conference on Computer and Communication Technologies

Verlag: Springer India

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

For a given alive network, in many situations, its complete topology may not always be available because of the reason that few of its links may be temporarily disabled. Thus, at any real-time instant, only a subgraph, rather than the complete graph may be available to the system for executing its activities. Besides that, in most of the cases, the cost parameters corresponding to its links are not crisp numbers, rather fuzzy numbers. Under such circumstances, none of the existing algorithms on the shortest path problems or fuzzy shortest path problem can work. In this paper, the authors propose a mathematical model for such types of graphs to be called by real time graphs (RT-graphs) in which all real-time information (updated every q quantum of time) are incorporated so that the network can serve very efficiently with optimal results. Although the style of Dijkstra’s Algorithm is followed, the approach is a completely new in the sense that the SPP is solved with the real-time information of the network.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Abbasbandy, S.: Ranking of fuzzy numbers, some recent and new formulas. IFSA-EUSFLAT 2009, 642–646 (2009) Abbasbandy, S.: Ranking of fuzzy numbers, some recent and new formulas. IFSA-EUSFLAT 2009, 642–646 (2009)
2.
Zurück zum Zitat Allahviranloo, T., Abbasbandy, S., Saneifard, R.: A method for ranking of fuzzy numbers using new weighted distance. Math. Comput. Appl. 16(2), 359–369 (2011) Allahviranloo, T., Abbasbandy, S., Saneifard, R.: A method for ranking of fuzzy numbers using new weighted distance. Math. Comput. Appl. 16(2), 359–369 (2011)
3.
Zurück zum Zitat Sujatha, L., Elizabeth, : Fuzzy shortest path problem based on similarity degree. Appl. Math. Sci. 5(66), 3263–3276 (2011)MATHMathSciNet Sujatha, L., Elizabeth, : Fuzzy shortest path problem based on similarity degree. Appl. Math. Sci. 5(66), 3263–3276 (2011)MATHMathSciNet
4.
Zurück zum Zitat Biswas, S.S., Alam, B., Doja, M.N.: A theoretical characterization of the data structure ‘multigraphs’. J. Contemp. Appl. Math. 2(2), 88–106 (2012) Biswas, S.S., Alam, B., Doja, M.N.: A theoretical characterization of the data structure ‘multigraphs’. J. Contemp. Appl. Math. 2(2), 88–106 (2012)
5.
Zurück zum Zitat Biswas, S.S., Alam, B., Doja, M.N.: A GRT-multigraphs for communication networks : a fuzzy theoretical model. In: International Symposium on System Engineering and Computer Simulation (SECS-2013). Advanced in Computer Science and its Applications, pp. 633–641. Danang, Vietnam, 18–21 Dec 2013. Print ISBN: 978-3-642-41673-6 Biswas, S.S., Alam, B., Doja, M.N.: A GRT-multigraphs for communication networks : a fuzzy theoretical model. In: International Symposium on System Engineering and Computer Simulation (SECS-2013). Advanced in Computer Science and its Applications, pp. 633–641. Danang, Vietnam, 18–21 Dec 2013. Print ISBN: 978-3-642-41673-6
6.
Zurück zum Zitat Dat, L.Q., Yu, V.F., Chou, S.-Y.: An improved ranking method for fuzzy numbers using left and right indices. In: 2nd International Conference on Computer Design and Engineering, IPCSIT, vol. 49, pp 89–94 (2012). doi:10.7763/IPCSIT.2012.V49.17 Dat, L.Q., Yu, V.F., Chou, S.-Y.: An improved ranking method for fuzzy numbers using left and right indices. In: 2nd International Conference on Computer Design and Engineering, IPCSIT, vol. 49, pp 89–94 (2012). doi:10.​7763/​IPCSIT.​2012.​V49.​17
7.
Zurück zum Zitat Biswas, R.: Fuzzy numbers redefined. Information 15(4), 1369–1380 (2012) Biswas, R.: Fuzzy numbers redefined. Information 15(4), 1369–1380 (2012)
8.
Zurück zum Zitat Parandin, N, Araghi, M.A.F.: Ranking of fuzzy numbers by distance method. J. Appl. Math. 5(19), 47–55 (2008) (Islamic Azad University of Lahijan) Parandin, N, Araghi, M.A.F.: Ranking of fuzzy numbers by distance method. J. Appl. Math. 5(19), 47–55 (2008) (Islamic Azad University of Lahijan)
Metadaten
Titel
Real-Time Graphs for Communication Networks: A Fuzzy Mathematical Model
verfasst von
Siddhartha Sankar Biswas
Bashir Alam
M. N. Doja
Copyright-Jahr
2016
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-2517-1_44