Survivability optimization and analysis of network topology based on average distance

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

doi:10.1117/12.852238

19 November 2009 Survivability optimization and analysis of network topology based on average distance

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

Proceedings Volume 7633, Network Architectures, Management, and Applications VII; 76331N (2009) https://doi.org/10.1117/12.852238
Event: Asia Communications and Photonics, 2009, Shanghai, Shanghai , China

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.

Citation Download Citation

Yunji Li, Yunfeng Peng, Shu Du, Keping Long, and Yue Zhuo "Survivability optimization and analysis of network topology based on average distance", Proc. SPIE 7633, Network Architectures, Management, and Applications VII, 76331N (19 November 2009); https://doi.org/10.1117/12.852238

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available