Summary
In this paper we introduce a number of variants of modified degree 6 chordal rings, and we evaluate and compare their transmission properties in terms of average distance and diameter.We present theoretical models for calculating the distances, using optimal and ideal graphs, which are also shown to provide fairly good estimates. When comparing the distances, it turns out that the new suggestions for modification of the chordal rings results in lower distances, making them potentially interesting for use in communication networks. In the end of the paper we suggest directions for future research, in particular to investigate to what extend the topologies are suitable to implement.
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
Bhuyan, L.N.: Interconnection Networks for Parallel and Distributed Processing. IEEE Computer 20(6), 9–12 (1987)
Narayanan, L., Opatrny, J., Sotteau, D.: All-To-All Optical Routing in Chordal Rings of Degree 4. Algorithmica 31, 155–178 (2001)
Bujnowski, S., Dubalski, B., Zabłudowski, A.: Analysis of Chordal Rings, Mathematical Techniques and Problems in Telecommunications. In: Centro International de Matematica, Tomar 2003, pp. 257–279 (2003)
Bujnowski, S., Dubalski, B., Zabłudowski, A.: The Evaluation of Transmission Ability of 3rd Degree Chordal Rings with The Use of Adjacent Matrix. In: Bujnowski, S., Dubalski, B., Zabłudowski, A. (eds.) The Seventh INFORMS Telecommunications Conference, Boca Raton, pp. 219–221 (2004)
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)
Dubalski, B., Bujnowski, S., Zabłudowski, A., Pedersen, J.: Introducing Modified Degree 4 Chordal Rings with Two Chord Lengths. In: Proceedings of the Fourth IASTED Asian Conference, Communication Systems and Networks, Phuket (2007) ISBN CD: 978-0-88986-658-4, 561–174–2
Bujnowski, S., Dubalski, B., Pedersen, J.M., Zabłudowski, A.: Struktury topologiczne CR3m oraz NdRm. Przegląd Telekomunikacyjny LXXXI(8/9), 1133–1141 (2008)
Dubalski, B., Zabłudowski, A., Bujnowski, S., Pedersen, J.M.: Comparison of Modified Chordal Rings Fourth Degree to Chordal Rings Sixth Degree. In: Proceedings of Electronics in Marine, ELMAR 2008, Zadar, Croatia, vol. 2, pp. 597–600 (2008)
Azura, R., Othman, M., Selamat, H., Hock, P.: Modified Degree Six Chordal Rings Network Topology, Prosiding Simposium Kebangsaan Sains Mathematik Ke-16, 3–5 (2008)
Gavoille, C.: A Survey on Internal Routing, http://deptinfo.labri.ubordeaux.fr/~gavoille/article/survey/node28.html
Kotsis, G.: Interconnection Topologies and Routing for Parallel Processing Systems. ACPC, Technical Report Series, ACPC/TR92-19 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bujnowski, S., Dubalski, B., Zabłudowski, A., Ledźinski, D., Marciniak, T., Pedersen, J.M. (2010). Comparison of Modified Degree 6 Chordal Rings. In: Choraś, R.S. (eds) Image Processing and Communications Challenges 2. Advances in Intelligent and Soft Computing, vol 84. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16295-4_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-16295-4_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16294-7
Online ISBN: 978-3-642-16295-4
eBook Packages: EngineeringEngineering (R0)