5 March 2013 The capacity kernel of communication networks
Author Affiliations +
Proceedings Volume 8768, International Conference on Graphic and Image Processing (ICGIP 2012); 876804 (2013) https://doi.org/10.1117/12.2010537
Event: 2012 International Conference on Graphic and Image Processing, 2012, Singapore, Singapore
Abstract
The capacity factor, as a useful tool, was used to characterize the dependence of every link on the capacity changes of a network coding based network. In this paper, we shall investigate the relationship between the network capacity and the set of capacity factors. We firstly introduce a new concept, the capacity kernel, which is a subnetwork deduced from the original network. It will be shown that the capacity kernel of a network maintains most important capacity-related properties of the original network. The capacity kernel can also deduce a projection operator, which to the best of our knowledge, is the first known projection operator acting on the space of all the communication networks. We further introduce and discuss the properties of the C-contra links based on the capacity kernel. As an application, a tighter upper bound on the capacity factor size is then obtained.
© (2013) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Wentu Song, Kai Cai, Rongquan Feng, Pingyi Fan, "The capacity kernel of communication networks", Proc. SPIE 8768, International Conference on Graphic and Image Processing (ICGIP 2012), 876804 (5 March 2013); doi: 10.1117/12.2010537; https://doi.org/10.1117/12.2010537
PROCEEDINGS
5 PAGES


SHARE
Back to Top