• Sergio Labeaga
  • Jose Gutierrez
  • Tahir Riaz
  • Jens Pedersen


The aim of this paper is to compare the reliability of regular topologies on a backbone network. The study is focused on a large-scale fiber-optic network. Different regular topological solutions as single ring, double ring or 4-Regular grid are applied to the case study, and compared in terms of degree, diameter, average distance, economical cost and availability. Furthermore, other non-quantitative parameters such as expandability, embeddability and algorithmic support are introduced.


J. M. Pedersen, A. Patel, T.P. Knudsen, O.B. Madsen, Applying 4-regularGrid structures in

large-scale access networks, Computer Communications, 29: 1359–1362, 2006

MITS Minessota Internet Traffic Studies, Minessota University, 2008, USA

O.B.Madsen, J.D. Nielsen, H. Schioler, Convergence, in First International Workshop on Real-Time LANs in the Internet Age, Vienna,Austria, 2002

G. Booker, A. Sprintson, C. Singh, S. Guikema, Efficient Availability evaluation for Transport Backbone Networks, International Conference on Optical Network Design and Modeling, ONDM 2008

K.Y. Shen, J.C. Gu, T.H. Chen, (2007) A novel protection scheme for ring type distribution systems, International Journal of Power and Energy Systems, Vol. 27: 247–255, 2007

N. Lin, C.B. Jr, A reliability comparison of single and double rings, in Ninth Annual Joint Conference of the IEEE Computer and Communication Societies: 504–511, 1990

I.K. Dabipi,( Utilizing redundant ring in the double ring network, in Energy and Information Technologies in the Southeast: 906–910,1989

T. Jogersen, L. Pedersen, J.M. Pedersen, Reliability in single, double and N2R ring network structures, in The International Conference on Communications in Computing, Las Vegas, USA, 2005

J.M. Pedersen, T.P. Knudsen, O.B. Madsen, Topological routing in large-scale networks, in The Sixth International Conference on Advance Communication Techonology, Korea, 2004

J. Gutierrez, M. Imine, R. Cuevas, J.M. Pedesersen, O.B. Madsen, Multi-level network characterization using regular topologies, Computer Networks, Vol. 52, pp. 2344, 2008

J.M. Pedersen, T.M. Riaz, O.B. Madsen, Distances in Generalized Double Rings and Degree Three Chordal Rings, Proc. of IASTED PDCN 2005. The IASTED International Conference on Parallel and Distrubuted Computing and Networks, Innsbruck, Austria

T.M. Riaz, SQoS Based Planning for Network Infrastructures, PhD Thesis, Aalborg, Denmark, 2008

M.N. Khan, S. Ghauri, The WiMAX 802.16e physical layer model, in International Conference on Wireless, Mobile and Multimeda Networks, 117–120, 2008

Hal Varian University of California and Morgan Stanley Statistics, University of California, USA, 2004

S. Horrich, S.E. Elayoubi, S.B. Jemaa, On the impact of mobiility and joint RRM policies on a cooperative WiMAX/HSDPA network, in Wireless Communications and Networking Conference, 2027–2032, 2008

National IT and Telecom Agency, Telecom Statistics -first half 2007 Report, Denmark, 2007

Organization for Economic Co-operation and Development (OECD), OECD Communications Outlook 2009,

Pitney Bowes Corporation, MapInfo Professional, , Accessed October 2009.

S. Labeaga, Design of a new IT infrastructure for the region of Nordjylland, MA Thesis, Aalborg University, Denmark, 2008

J.M. Pedersen, T.P. Knudsen, O.B. Madsen, An evaluation framework for large-scale network structures, Limerick, Ireland, 2004

EventHelix, System Reliability and Availability, From , Retrieved October 2009

W. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking, Prentice Hall PTR, Upper Saddle River, NJ, USA, 2004

M. To, P. Neusy, Unavailability Analysis of Long-Haul Networks, IEEE Journal on Selected Areas in Communications, Vol. 12, No.1, January 1994

J. Gutierrez, R. Cuevas, T. Riaz, J. Pedersen, O. Madsen, On Backbone Structure For a Future Multipurpose Network, International Conference on Advanced Communication Technology, ICACT ’08, February 2008, Phoenix Park, South Korea






Most read articles by the same author(s)