Analysis of Degree 5 Chordal Rings for Network Topologies

  • Sławomir Bujnowski
  • Bożydar Dubalski
  • Antoni Zabłudowski
  • Jens Myrup Pedersen
  • Tahir Riaz
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 102)

Summary

This paper presents an analysis of degree 5 chordal rings, from a network topology point of view. The chordal rings are mainly evaluated with respect to average distance and diameter. We derive approximation expressions for the related ideal graphs, and show that these matches the real chordal rings fairly well. Moreover, the results are compared to that of a reference graph which presents a lower bound for average distance and diameter among all regular graphs of degree 5. It turns out that this reference graph has significantly lower distances than the degree 5 chordal rings. Based on that, we suggest that future research could deal with either finding degree 5 topologies with average distance and diameter closer to these of the reference graph, or to develop more realistic bounds than those presented by these reference graphs.

Keywords

Average Distance Network Topology Regular Graph Nodal Degree Chord Length 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Grover, W.D.: Mesh-Based Survivable Networks. Prentice Hall, PTR (2004)Google Scholar
  2. 2.
    Kotsis, G.: Interconnection Topologies and Routing for Parallel Processing Systems. ACPC, Technical Report Series, ACPC/TR92-19 (1992)Google Scholar
  3. 3.
    Pedersen, J.M.: Structural Quality of Service in Large-Scale Networks. Ph. D. Thesis. Aalborg University (2005)Google Scholar
  4. 4.
    Bujnowski, S.: Analysis & Synthesis Homogeneous Structure Networks Connecting Communications Modules. Ph. D. Thesis, ATR Bydgoszcz (2003)Google Scholar
  5. 5.
    Bujnowski, S., Dubalski, B., Zabłudowski, A.: Analysis of Chordal Rings. Mathematical Techniques and Problems in Telecommunications. In: Centro International de Matematica, Tomar, pp. 257–279 (2003)Google Scholar
  6. 6.
    Bujnowski, S., Dubalski, B., Zabłudowski, A.: Analysis of 4th Degree Chordal Rings. In: Proceedings of International Conference on the Communications in Computing, Las Vegas, pp. 318–324 (2004)Google Scholar
  7. 7.
    Bujnowski, S., Dubalski, B., Zabłudowski, A.: Analysis of Transmission Properties of 3rd Degree Chordal Rings. Kwartalnik Elektroniki i Telekomunikacji 51(4), 521–539 (2005)Google Scholar
  8. 8.
    Bujnowski, S., Dubalski, B., Pedersen, J.M., Zabłudowski, A.: Struktury topologiczne CR3m oraz NdRm. In: Przegląd Telekomunikacyjny, vol.  LXXXI (8/9), pp. 1133–1141 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Sławomir Bujnowski
    • 1
  • Bożydar Dubalski
    • 1
  • Antoni Zabłudowski
    • 1
  • Jens Myrup Pedersen
    • 2
  • Tahir Riaz
    • 2
  1. 1.Institute of TelecommunicationUniversity of Technology and Life SciencePoland
  2. 2.Department of Electronic SystemsAalborg UniversityDenmark

Personalised recommendations