Analysis of Degree 5 Chordal Rings for Network Topologies
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.
KeywordsAverage Distance Network Topology Regular Graph Nodal Degree Chord Length
Unable to display preview. Download preview PDF.
- 1.Grover, W.D.: Mesh-Based Survivable Networks. Prentice Hall, PTR (2004)Google Scholar
- 2.Kotsis, G.: Interconnection Topologies and Routing for Parallel Processing Systems. ACPC, Technical Report Series, ACPC/TR92-19 (1992)Google Scholar
- 3.Pedersen, J.M.: Structural Quality of Service in Large-Scale Networks. Ph. D. Thesis. Aalborg University (2005)Google Scholar
- 4.Bujnowski, S.: Analysis & Synthesis Homogeneous Structure Networks Connecting Communications Modules. Ph. D. Thesis, ATR Bydgoszcz (2003)Google Scholar
- 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.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.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.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