Eur. Phys. J. B (2013) 86: 427
https://doi.org/10.1140/epjb/e2013-31117-2

Regular Article

Physical network infrastructure design based on user communication patterns

¹ Division of Mathematical Models, National Institute for Mathematical Sciences, 305-811 Daejeon, South Korea
² MtoV Co., Ltd., 305-700 Daejeon, South Korea

^a e-mail: ssjung@gmail.com

Received: 12 December 2012
Received in final form: 2 June 2013
Published online: 9 October 2013

Abstract

In order to ensure end-to-end links between the users of communication systems, the underlying physical communication network is usually designed independently. We present two design methods for such networks that depend on a particular logical communication network among users. The designs are optimized by minimizing the average path length between logically linked users. One physical network maintains a homogeneous distribution of degrees between nodes, whereas the other network permits each node to have as many degrees as possible. The data traffic capacity of the homogeneous network is always greater than that of the heterogeneous network. Moreover, the average path length of the homogeneous network is not much larger than in the heterogeneous case. This result supports the assertion that the limitation of degree in physical communication networks to meet the physical constraints of network equipment does not act as a harmful factor in the design of communication infrastructure.