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.
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.
Similar content being viewed by others
References
Grover, W.D.: Mesh-Based Survivable Networks. Prentice Hall, PTR (2004)
Kotsis, G.: Interconnection Topologies and Routing for Parallel Processing Systems. ACPC, Technical Report Series, ACPC/TR92-19 (1992)
Pedersen, J.M.: Structural Quality of Service in Large-Scale Networks. Ph. D. Thesis. Aalborg University (2005)
Bujnowski, S.: Analysis & Synthesis Homogeneous Structure Networks Connecting Communications Modules. Ph. D. Thesis, ATR Bydgoszcz (2003)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bujnowski, S., Dubalski, B., Zabłudowski, A., Pedersen, J.M., Riaz, T. (2011). Analysis of Degree 5 Chordal Rings for Network Topologies. In: Choraś, R.S. (eds) Image Processing and Communications Challenges 3. Advances in Intelligent and Soft Computing, vol 102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23154-4_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-23154-4_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23153-7
Online ISBN: 978-3-642-23154-4
eBook Packages: EngineeringEngineering (R0)