A survey on chordal rings, n2r and other related topologies

TLDR: This paper gives an overview of the work done, and provides appropriate references to the work for further details, as a tribute to Professor and Dean Antoni Zabłudowski who passed away during 2012.

Abstract: Abstract 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.

Figures

Fig. 14: The results of examination of H1 and H2 algorithms in terms of average customer service awaiting time in function of number of exchange points servicing the clients assuming increasing number of carried books by robot to 3

Fig. 12: The results of examination of H1 and H2 algorithms in terms of completed number of iterations in function of number of exchange points servicing the clients assuming increasing number of carried books by robots (Hi - type of algorithm, jr - number of robots)

Fig. 13: The results of examination of H1 and H2 algorithms In terms of average customer service type in function of number of exchange points servicing the clients assuming increasing number of carried books by robot to 3

Fig. 11: The results of test of used algorithms in terms of average customer service waiting time in function of number of exchanging points servicing the clients assuming that the size of library is B = 4

Fig. 10: The results of examination of used algorithms in terms of average customer service waiting time in function of number of exchange points servicing the clients assuming that the size of library is B = 2

Fig. 10: The results of examination of used algorithms in terms of average customer service waiting time in function of number of exchange points servicing the clients assuming that the size of library is B = 2

Full text

Aalborg Universitet
A SURVEY ON CHORDAL RINGS, N2R AND OTHER RELATED TOPOLOGIES
Pedersen, Jens Myrup; Zabludowski, Antoni; Gutierrez Lopez, Jose Manuel; Ledzinski,
Damian; Dubalski, B.
Published in:
Image Processing & Communications
Publication date:
2012
Document Version
Early version, also known as pre-print
Link to publication from Aalborg University
Citation for published version (APA):
Pedersen, J. M., Zabludowski, A., Gutierrez Lopez, J. M., Ledzinski, D., & Dubalski, B. (2012). A SURVEY ON
CHORDAL RINGS, N2R AND OTHER RELATED TOPOLOGIES. Image Processing & Communications, 17(3),
63-70.
General rights
Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners
and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights.
- Users may download and print one copy of any publication from the public portal for the purpose of private study or research.
- You may not further distribute the material or use it for any profit-making activity or commercial gain
- You may freely distribute the URL identifying the publication in the public portal -
Take down policy
If you believe that this document breaches copyright please contact us at vbn@aub.aau.dk providing details, and we will remove access to
the work immediately and investigate your claim.
Downloaded from vbn.aau.dk on: August 10, 2022

ISSN 1425-140X
IMAGE
PROCESSING
&
COMMUNICATIONS
Volume 17, Number 3, 2012.
An International Journal
Editor - in - Chief
Ryszard S. Chora
´
s
Institute of Telecommunications
UT&LS Bydgoszcz
POLAND

IMAGE
PROCESSING
& COMMUNICATIONS
An International Journal
Aims and Scope
IMAGE PROCESSING and COMMUNICATIONS publishes original research articles and serves as a forum
for stimulating innovative research ideas, state - of - the art methods and tools in all aspects of image processing and
communications. Theoretical, experimental and survey articles are all appropriate to the journal.
Specific areas of interest include:
• Image processing: Coding, Analysis and Recognition
• Image manipulation
• Communication of visual data
• Network architecture for real-time video transport
• Video coding algorithms and technologies for ATM/packet network
• Protocols for packet video
• New visual services over ATM/packet network.
Papers are solicited in these topic areas.
Copyright
It is the condition of publication that manuscript submitted to this journal have not been published and will
not be simultaneously submitted or published elsewhere. By submitted of manuscript, the authors agree that
the copyright for their article is transferred to the publisher if and when the article is accepted for publication.
The copyright covers the exclusive rights to reproduce and distribute the article, including reprints, photographic
reproduction or any other reproductions of similar nature and translations.
No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form a by any means,
electronic, photocopying or other wise, without permission in writing from the copying holder.
The copyright owner’s consent does not extend to copying for general distribution, for promotion, for creating new
works, or for resale.
Specific written permission must be obtained from the publisher for copying.
Subscription information
The subscription price for 2011 and 2012 is 150 Euro / PLZ 500 including carriage charges.
IMAGE PROCESSING and COMMUNICATIONS may be ordered directly at the Institute of Telecommunications,
85-791 Bydgoszcz, ul.S. Kaliskiego 7, POLAND.
Publishing and Editorial Office:
Institute of Telecommunications, UT&LS, Bydgoszcz, POLAND

IMAGE
PROCESSING
& COMMUNICATIONS
An International Journal
Volume 17, Number 3
TUCHOLA COUNTY BROADBAND NETWORK (TCBN) - A. Zabłudowski,
B. Dubalski, Ł. Zabłudowski, J. M. Pedersen
7
USAGE OF DIGITAL IMAGE CORRELATION IN ANALYSIS OF CRACKING
PROCESSES - B. Marciniak, T. Marciniak, Z. Lutowski, S. Bujnowski
21
MODIFIED NDR STRUCTURES - Ł. Zabłudowski, B. Dubalski, P. Kiedrowski,
D. Ledzi
´
nski, T. Marciniak
29
CONTROL ALGORITHMS IN MULTI-AGENT ENVIRONMENT - A. Marchewka,
Z. Lutowski, B. Marciniak, M.
´
Srutek, S. Bujnowski
47
A SURVEY ON CHORDAL RINGS, N2R AND OTHER RELATED TOPOLOGIES
- J. M. Pedersen, A. Zabłudowski, J. Gutierrez, D. Ledzi
´
nski, B. Dubalski
63

IMAGE
PROCESSING
& COMMUNICATIONS
An International Journal
Editor - in Chief
Ryszard S. Chora´s
Institute of Telecommunications
UT&LS Bydgoszcz
85-791 Bydgoszcz, ul. S. Kaliskiego 7, POLAND
e-mail: choras@utp.edu.pl
Editorial Board
Gunilla Borgefors Christophe Charrier
Centre for Image Analysis University of Caen Basse-Normandie
Swedish University for Agricultural Sciences Vision and Image Analyssis Group
Uppsala, Sweden Saint - Lo, France
Marek Doma´nski Kalman Fazekas
Chair of Multimedia Telecommunications Department of Microwave Telecommunications
and Microelectronics Technical University of Budapest
Pozna´n University of Technology, Poland Budapest, Hungary H-1111
Murat Kunt Stefano Levialdi
Signal Processing Laboratory Dipartimento di Scienze dell’ Informazione
Swiss Federal Institute of Technology Universita degli Studi di Roma
CH - 1015 Lausanne, Switzerland 00198 Roma, Italy
D. Dutta Majumder Ioanis Pitas
Electronics & Communication Science Unit Department of Electrical Engineering
Indian Statistical Institute Aristotle University of Thessaloniki
Calcuta 700 035, India 54006 Thessaloniki, Greece
Władysław Skarbek Ryszard Tadeusiewicz
Institute of Radioelectronics Institute of Automatics
Faculty of Electronics and Computer Technology University of Science and Technology
Warsaw, Poland Kraków, Poland
Leonid P. Yaroslavsky Antoni Zabłudowski
Faculty of Engineering Institute of Telecommunications
Dept. of Interdisciplinary Studies UTP Bydgoszcz, Poland
Tel Aviv University, Israel

Frequently asked questions

Q1. What are the contributions in this paper?

In the paper the designing project ( plan ) of Tuchola City broadband IP optical network has been presented. The network plan presented in the paper contains both topological structure of fiber optic network as well as the active equipment for the network. In the project described in the paper it has been suggested to use Modular Cable System MCS for passive infrastructure and Metro Ethernet technology for active equipment. The presented solution provides low cost of construction ( CAPEX ), ease of implementation of the network and low operating cost ( OPEX ). 

Q2. What are the future works in this paper?

This was to a large extend based on the concept of ideal and optimal graphs, which was first used by the researchers from Bydgoszcz [ 34 ]. It is shown that, as expected, significantly shorter distances can be obtained when the node degrees are higher. 

Q3. How many exabytes of IP traffic will be generated in 2014?

3. Annual global IP traffic will exceed three-quarters ofa zettabyte (767 exabytes per year or 64 exabytes permonth) in the year 2014.4. 

Q4. What is the main reason why the TCBN is used as a backbone layer?

Double ring topology structures are used very often as the topology of backbone layer, as on the one hand this topology ensures high levelof network reliability but on the other one, simplifies the management process of traffic transfer in the network. 

Q5. What is the role of the backbone and access nodes in TCBN?

both the backbone and access nodes of TCBN network meet mainly distribution (aggregation) functions, as their role is traffic transfer, to (from) main (backbone) nodes, from (to) access nodes and further to (from) regional network and thence to (from) global Internet. 

Q6. What is the way to build a 100 Mbps access line?

The only solution of 100 Mbps access line bandwidth is to built it as the optical access, i.e. to implement in access network layer FITL technology (Fiber In The Loop) and especially FTTH (Fiber To The Home) technology. 

Q7. How many lines are installed in Poland?

The average penetration of broadband access lines in Poland is 12 lines per 100 citizens where 7 ones of them are implemented in ADSL technology and 4 of them are implemented in DOCSIS technology (cable TV). 

Q8. What countries are currently deploying FITL technology?

Rapid deployment of FITL technology into telecom networks is currently realized in Korea and Japan (on the world) and in Sweden and Denmark on Europe [9]. 

Q9. How many small and medium enterprises are inter-ested with the access to the network?

The number of small and medium enterprises, which are inter-ested with the access to the network, has been estimated at 15% of whole enterprises. 

Q10. How many opticalports are installed in Tuchola City?

Each backbone node is equipped with 24 opticalports with 1 Gb/s capacity, through which these nodes are connected to lower level access nodes, located throughout the city. 

Q11. How many years of scalability of the network?

The parameters of installed network switches (switches) Metro Ethernet guarantee the scalability of the network for at least 10 years. 

Q12. How many fibers can be used to connect access nodes?

to reduce the number of needed fibers, it has been assumed that the pair of fibers in the cable with the same number can be used repeatedly, however, two access nodes located in the network ring can be connected, with the same number of fibers pair, to different backbonenodes. 

Q13. How many users will be connected to the planned Tuchola City network?

Average capacity of user access line will be 6 Mb/s;2. around 15% of total number of SME companies(Small and Medium Enterprises) will be connected to planned network. 

Q14. What is the way to transfer traffic between backbone nodes?

In the case of the fiber failure, traffic transfer among every pair of backbone node can be realized with the use of one or second fiber. 

Q15. How many Gb/s is the connection between TCBN and K-PSI?

The connection between TCBN and K-PSI regional network is going to be implemented for every node through two links with 1 Gb/s each (all together 4 Gb/s). 

Q16. How many households will be connected to planned Tuchola City Network?

For traffic evaluation the following as-sumptions has been taken:1. around 20% of all households in Tuchola city willbe connected (via ISP networks) to planned Tuchola City Network. 

Q17. What is the length of the ducts in Tuchola?

From Fig. 3 follows that total length of all cable ducts for TCBN is equal to 266,9 km, where:• the length of backbone layer network is equal to 116,9 km,• the length of all connections to parishes is equal to139 km,• the length of ducts in Tuchola is equal to 11 km. 

Q18. How much is the cost of a tuchola county broadband network?

The total cost of network infrastructure (including active and passive equipment) installed in entire Tuchola County Broadband Network equals to: 13272 thousandsPLN. 

Q19. How many km of transmission should be provided by the backbone ports?

Similarly to the specification of backbone ports, also 1 Gb/s access ports should provide efficient transmission of up to 70 kmFig.