Home // AFIN 2011, The Third International Conference on Advances in Future Internet // View article

Analysis of the Collaboration Structure in Router-level Topologies

Authors:
Yu Nakata
Shin'ichi Arakawa
Masayuki Murata

Keywords: power-law network; network reliability; transcriptional regulatory network; router-level topology; collaboration

Abstract:
As the Internet is one of infrastructures, the reliability of the Internet is becoming crucial to survive against failures of network equipment. Physical connectivity of the network is essential to characterize the reliability. There is collaboration structure, which is one of topological structures where two or more nodes are connected with a node, and collaboration is observed in transcriptional regulatory networks and ISP’s router-level topologies. The collaboration structure relates to reliability of the network. Here, the main objective of this paper is to indicate whether the increase of collaboration improve the reliability or not. For this purpose, we first categorize the topology into three-level hierarchy; top-level layer, middle-level layer and bottom-level layer. It is apparent that the collaboration between top-level layer and middlelevel layer is much lower in the router-level topologies. We then calculate reliability of each network. The result indicates that reliability of most transcriptional regulatory networks is higher than one of router-level topologies. Finally we confirm that reliability of router-level topologies can be improved by rewiring to increase collaboration between top-level and middle-level layer.

Pages: 84 to 89

Copyright: Copyright (c) IARIA, 2011

Publication date: August 21, 2011

Published in: conference

ISSN: 2308-4340

ISBN: 978-1-61208-148-9

Location: Nice/Saint Laurent du Var, France

Dates: from August 21, 2011 to August 27, 2011