Survivability optimization and analysis of network topology based on average distance

Author

Li, Yunji ; Peng, Yunfeng ; Du, Shu ; Long, Keping ; Zhuo, Yue

Author_Institution

Research Centre for Optical Internet and Mobile Information Networks, University of Electronic Sci. & Tech. of China, No.4, Section 2, North Jianshe Road, Chengdu, China, 610054

Volume

2009-Supplement

fYear

2009

fDate

2-6 Nov. 2009

Firstpage

1

Lastpage

6

Abstract

This paper measures and optimizes the network survivability based on average distance. A method is proposed to design a network with constrained minimum average distance and to reduce the computation complexity based on adjacency matrix. This paper studies the optimization of simple connected graph with arbitrary nodes and links under degree limit. There may have several networks with minimum average distance in our method. So we choose the optimal network from them by the network performance analysis under random failure.

Keywords

Bandwidth; Base stations; Context; Costs; Network topology; Optical fiber communication; Optical fiber subscriber loops; Optical receivers; Passive optical networks; Standardization; Average distance; adjacency matrix; capacity; congestion; link importance; node importance;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications and Photonics Conference and Exhibition (ACP), 2009 Asia

Conference_Location

Shanghai, China

Print_ISBN

978-1-55752-877-3

Electronic_ISBN

978-1-55752-877-3

Type

conf

Filename

5405437