Home // INFOCOMP 2012, The Second International Conference on Advanced Communications and Computation // View article

Analysis of Network Heterogeneity by Using Entropy of the Remaining Degree Distribution

Authors:
Lu Chen
Shin'ichi Arakawa
Masayuki Murata

Keywords: power-law network; router-level topology; topological structure; mutual information; network heterogeneity; degree distribution.

Abstract:
As the Internet becomes the social infrastructure, a network design method that has the adaptability against the failure of network equipment and has the sustainability against changes of traffic demand is becoming important. Since we do not know in advance when the environmental changes occur and how large the changes are, it is preferable to have heterogeneity in topological structures so that the network can evolve more easily. In this paper, we investigate the heterogeneity of topological structures by using mutual information of remaining degree. Our results show that the mutual information is high at the most of router-level topologies, which indicate that the route-level topologies are highly designed by, e.g., the network operators. We then discuss and show that the mutual information represents the heterogeneity of topological structure through illustrative examples.

Pages: 161 to 166

Copyright: Copyright (c) IARIA, 2012

Publication date: October 21, 2012

Published in: conference

ISSN: 2308-3484

ISBN: 978-1-61208-226-4

Location: Venice, Italy

Dates: from October 21, 2012 to October 26, 2012