A Survey on Chordal Rings, N2R and Other Related Topologies

• Autorzy: Pedersen J. M. , Zabłudowski A. , Gutierrez J. , Ledziński D. , Dubalski B.
• Języki publikacji: EN

Abstrakty

EN

In this short paper we summarize the main results of 10 years of research on network topologies carried out jointly at Aalborg University (AAU), Aalborg, Denmark, and University of Life Science (UTP), Bydgoszcz, Poland. The starting points are the Chordal Rings, which were mainly studied in UTP, and the N2R which were studied at AAU. From here the universities have collaborated intensely, and studied a number of alternatives and variations of the original topologies, based on methodologies developed both independently and jointly over time. This paper gives an overview of the work done, and provides appropriate references to the work for further details. The paper is presented as a tribute to Professor and Dean Antoni Zabłudowski who passed away during 2012.

Słowa kluczowe

EN

network topologies; chordal rings; N2R; communication networks; optical transmission

• Wydawca: Instytut Telekomunikacji i Informatyki Uniwersytetu Technologiczno-Przyrodniczego w Bydgoszczy
• Czasopismo: Image Processing & Communications
• Rocznik: 2012
• Tom: Vol. 17, no. 3
• Strony: 63--70
• Opis fizyczny: Bibliogr. 37 poz., rys.

Twórcy

autor

Pedersen J. M.

• Department of Electronic Systems, Aalborg University, Denmark

autor

Zabłudowski A.

• Institute of Telecommunications, University of Life Science, Bydgoszcz, Poland

autor

Gutierrez J.

• Department of Electronic Systems, Aalborg University, Denmark

autor

Ledziński D.

• Institute of Telecommunications, University of Life Science, Bydgoszcz, Poland

autor

Dubalski B.

• Institute of Telecommunications, University of Life Science, Bydgoszcz, Poland

Bibliografia

• [1] http://samknows.com
• [2] O.B. Madsen, J.D. Nielsen, H. Schioler, ”Convergence”, Proceedings of RTLIA 2002, Wien, 2002
• [3] H.S.M. Coxeter, Self-dual configurations and regular graphs, Bulletin of the American Mathematical Society, Vol. 56, 413-455, 1950.
• [4] S. Bujnowski, Analysis & Synthesis Homogeneous Structure Networks Connecting Communications Modules - Ph. D. Thesis, ATR Bydgoszcz 2003
• [5] L. N. Bhuyan, Interconnection Networks for Parallel and Distributed Processing. IEEE Computer Vol. 20 No. 6 pp. 9-12, 1987
• [6] G. Kotsis, Interconnection Topologies and Routing for Parallel Processing Systems. ACPC, Technical Report Series, ACPC/TR92-19, 1992
• [7] G. Yanovsky, Evolution and Convergence in Telecommunications, www.ssgrr.it/en/ssgrr2002s/papers/262.pdf
• [8] J. M. Pedersen, Structural Quality of Service in Large-Scale Networks. Ph. D. Thesis. Aalborg University 2005
• [9] http://www.ncs.gov/library/tech_bulletins/2000/tib_00-7
• [10] A. Jajszczyk, Optyczne Sieci Szerokopasmowe. Szerokopasmowe sieci ´swiatłowodowe. XVI Krajowa Szko¸sa Optoelektroniki. Z. 3, pp. 1-38, Zakopane 2001
• [11] L. Narayanan, J. Opatrny, D. Sotteau, All-to-All Optical Routing in Chordal Rings of Degree 4. Algorithmica Vol. 31, pp. 155-178, 2001
• [12] S. Bujnowski, B. Dubalski, A. Zabłudowski, Analysis of Chordal Rings. Mathematical Techniques and Problems in Telecommunications. Centro International de Matematica, Tomar 2003, pp. 257-279
• [13] S. Bujnowski, B. Dubalski, A. Zabłudowski, The Evaluation of Transmission Ability of 3rd Degree Chordal Rings with The Use of Adjacent Matrix. The Seventh INFORMS Telecommunications Conference. pp. 219-221, Boca Raton 2004
• [14] 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
• [15] S. Bujnowski, B. Dubalski, A. Zabłudowski, Analysis of Transmission Properties of 3rd Degree Chordal Rings. Kwartalnik Elektroniki i Telekomunikacji. 2005, 51, z.4, pp. 521 - 539
• [16] B. Dubalski, S. Bujnowski, A. Zabłudowski, J. Pedersen, Introducing Modified Degree 4 Chordal Rings with Two Chord Lengths. Proceedings of the Fourth IASTED Asian Conference Communication Systems and Networks. Phuket 2007, ISBN CD: 978- 0-88986-658-4, pp. 561-174 - 2
• [17] B. Dubalski, A. Zabłudowski, S. Bujnowski, J. M. Pedersen, Comparison of Modified Chordal Rings Fourth Degree to Chordal Rings Sixth Degree, Proceedings of Electronics in Marine, ELMAR 2008, Zadar, Croatia. Volume 2: pp. 597-600
• [18] S. Bujnowski, B. Dubalski, J. M. Pedersen, A. Zabłudowski, Analysis of Regular Structures Third Degree Based on Chordal Rings. Image Processing and Communications, Vol. 14, nr 1, pp. 13-24, 2009
• [19] S. Bujnowski, B. Dubalski, A. Zabłudowski, D. Ledzi´nski, T. Marciniak, J. M. Pedersen, Comparison of Modified 6 Degree Chordal Rings, Image Processing and Communications. Challenges 2, 2010, ISSN 1867-5662. pp. 435 - 446
• [20] B. Dubalski, A. Zabłudowski, D. Ledzi´nski, J. M. Pedersen, T. M. Riaz, Evaluation Of Modified Degree 5 Chordal Rings for Network Topologies, Proceedings of 2010 Australasian Telecommunication Networks and Applications Conference, Auckland - New Zealand, ISBN 978-1-4244-8171-2, pp. 66-71
• [21] S. Bujnowski, B. Dubalski, A. Zabłudowski, J. M. Pedersen, T. Riaz, Analysis of Degree 5 Chordal Rings For Network Topologies, Image Processing & Communications. Challenge 3, 2011, Springer. ISSN 1867-5662, pp. 445-459
• [22] T. Jørgensen, L. Pedersen, J. M. Pedersen. Reliability in Single, Double and N2R Ring Network Structuresm Proceedings of the 2005 International Conference on Communications in Computing (CIC’05), 2005, pp. 375-380.
• [23] J. M. Pedersen, T. P. Knudsen, O. B. Madsen, Comparing and Selecting Generalized Double Ring Network Structures. Proceedings of the 2nd IASTED International Conference on Communication and Computer Networks, 2004.
• [24] J. M. Pedersen, T. M. Riaz, O. B. Madsen, Traffic Load on Interconnection Lines of Generalized Double Ring Network Structures. Proceedings of the 7th International Conference on Advanced Communication Technology, ICACT 2005. 2005, Vol. 2, pp. 1277-1282.
• [25] J. M. Pedersen, T. M. Riaz, O. B. Madsen, A Simple, Efficient Routing Scheme for N2R Network Structures. Proceedings of IT&T Annual Conference 2005. 2005, pp. 69-80.
• [26] J. M. Pedersen, T. M. Riaz, O. B. Madsen, Five Novel Section Policies for N2R Network Structures. Proceedings of the 8th International Conference on Advanced Communication Technology, ICACT 2006. 2006, Vol. 3, pp. 2174-2179.
• [27] J. M. Gutierrez Lopez, R. Cuevas Rumin, J. M. Pedersen, O. B. Madsen, Improving Topological Routing in N2R Networks. Combinatorial Aspects of Networking, red. Pralat - Jeanette Pawel - Janssen. IEEE Computer Society press 2007, pp. 131-148 (Lecture Notes in Computer Science, Vol. 4852).
• [28] J. M. Pedersen, A. Patel, T. P. Knudsen, O. B. Madsen, Generalized Double Ring Network Structures. Proceedings of the 8th World Multiconference on Systemics, Cybernetics and Informatics (SCI 2004). 2004, pp. 47-51.
• [29] J. M. Pedersen, T. M. Riaz, R. H. Nielsen, O. B. Madsen, A Generalization of the Generalized Petersen Graphs and N2R Network Structures. Proceedings of the Third IASTED International Conference on Communications and Computer Networks. 2006, pp. 52-56.
• [30] 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.. 2007, pp. 557-566.
• [31] S. Bujnowski, B. Dubalski, J. M. Pedersen, A. Zabłudowski, Struktury Topologicze CR3m oraz NdRm. Przeglad Telekomunikacyjny i Wiadomosci Telekomunikacyjne. 2008, pp. 1133-1141.
• [32] J. M. Gutierrez Lopez, J. M. Pedersen, R. Cuevas, O. B. Madsen, Restoration Mechanisms for the N2R Topological Routing Algorithm. Proceedings of the Seventh International Conference on Networking, ICN 2008. IEEE, 2008.
• [33] J. M. Gutierrez Lopez, J. M. Pedersen, R. Cuevas, O. B. Madsen, Protection Mechanism for the N2R Topological Routing Algorithm. Proceedings of the 2008 International Conference on HighPerformance Switching and Routing (HPSR 2008). IEEE, 2008.
• [34] S. Bujnowski - Analysis & Synthesis Homogeneous Structure Networks Connecting Communications Modules - Ph. D. Thesis, ATR Bydgoszcz 2003
• [35] J. M. Pedersen, J. M. Gutierrez Lopez, T. Marciniak, B. Dubalski, A. Zabłudowski, Describing N2R Properties Using Ideal Graphs. Proceedings of the Second International Conference on Advances in Mesh Networks, MESH 2009. IEEE, 2009, pp. 150-154.
• [36] J. M. Gutierrez Lopez, M. T. Riaz, J. M. Pedersen, S. L. Cecilio, O. B. Madsen, On Topological Routing On Degree 3 Chordal Rings. Proceedings of the First International Conference on Image Processing & Communications. Academy Publishing House EXIT, 2009.
• [37] J. M. Gutierrez Lopez, M. T. Riaz, J. M. Pedersen, S. L. Cecilio, O. B. Madsen, Degree 3 Networks Topological Routing. Image Processing & Communications, Vol. 14, Nr. 4, 12.2009. pp. 35-48.