Analysis of regular structures third degree based on chordal rings

• Autorzy: Bujnowski S. , Dubalski B. , Pedersen J. M. , Zabłudowski A.
• Języki publikacji: EN

Abstrakty

EN

This paper presents an analysis of modified chordal rings third degree (CR3m) and modified double ring structure (N2Rm), which can be used as models of real networks. The proposed solutions are novel and different from the ones currently used since they have two chords of different lengths. In the first part of paper, formulas for the basic parameters diameter and average path length were derived using optimal/ideal graphs, and used for indicating transmission properties of the structures. These analytical results were confirmed by comparison to a large number of computations on real graphs. In the second part, these parameters were compared to the parameters of standard topologies, showing that the distances are shorter when having two different chord lengths.

Słowa kluczowe

EN

graph theory; chordal ring; graph diameter; average lenght path; network topologies

• Wydawca: Instytut Telekomunikacji i Informatyki Uniwersytetu Technologiczno-Przyrodniczego w Bydgoszczy
• Czasopismo: Image Processing & Communications
• Rocznik: 2009
• Tom: Vol. 14, no 1
• Strony: 13--24
• Opis fizyczny: Bibliogr. 10 poz., rys., wykr.

Twórcy

autor

Bujnowski S.

autor

Dubalski B.

autor

Pedersen J. M.

autor

Zabłudowski A.

• Institute of Telecommunication, University of Technology and Life Sciences, Kaliskiego 7, 85-791 Bydgoszcz,

Bibliografia

• [1] G. Kotsis - Interconnection Topologies and Routing for Parallel Processing Systems. ACPC, Technical Report Series, ACPC/TR92-19, 1992.
• [2] I. Stojmenovic - Honeycomb Networks: Topological Properties and Communication Algorithms. IEEE Transactions on Parallel and Distributed Systems, Vol. 8 No. 10, October 1997.
• [3] W. Arden, H. Lee - Analysis of Chordal Ring Network. IEEE Transactions on Computers Vol. 30 No. 4 pp. 291-295, 1981
• [4] O. B. Madsen, J.D. Nielsen, Henrik Schiler - Convergence. Proceedings of RTLIA 2002, Vienna, 2002.
• [5] R. Frucht, J. E. Graver, M. E. Watkins - The Groups of Generalized Petersen Graphs. Proceedings of the Cambridge Philisophical Society, Vol. 70 No. 2, pp. 211-218, September 1971.
• [6] J. M. Pedersen, O. B. Madsen, A. Patel - Using Different Chord Lengths in Degree Three Chordal Rings and N2R Topologies. Proceedings of SBRC 2007: 25th Brazilian Symposium on Computer Networks and Distributed Systems, pp. 557-566, Brasil 2007.
• [7] S. Bujnowski, B. Dubalski, A. Zabłudowski - Analysis of Chordal Rings. Mathematical Techniques and Problems in Telecommunications. Centra International de Matematica, pp. 257-279, Tomar 2003.
• [8] S. Bujnowski, B. Dubalski, A. Zabłudowski - Analysis of Transmission Properties of 3rd Degree Chordal Rings. Kwartalnik Elektroniki i Telekomunikacji, 51, z.4, pp. 521-539, 2005.
• [9] S. Bujnowski, B. Dubalski, A. Zabłudowski - Analysis of 4th Degree Chordal Rings. Proceedings of International Conference on the Communications in Computing. Las Vegas, 2004 pp. 318 - 324.
• [10] J. M. Pedersen, J. M. Guiterrez, T. Marciniak, B. Dubalski, A. Zabłudowski - Describing N2R Properties Using Ideal Graphs. Accepted for MESH 2009, The Second International Conference on Advances in Mesh Networks, to be held in Athens, Greece, June 18-23 2009.