The capacity kernel of communication networks

Wentu Song; Kai Cai; Rongquan Feng; Pingyi Fan

doi:10.1117/12.2010537

5 March 2013 The capacity kernel of communication networks

Wentu Song, Kai Cai, Rongquan Feng, Pingyi Fan

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.

Citation Download Citation

Wentu Song, Kai Cai, Rongquan Feng, and Pingyi Fan "The capacity kernel of communication networks", Proc. SPIE 8768, International Conference on Graphic and Image Processing (ICGIP 2012), 876804 (5 March 2013); https://doi.org/10.1117/12.2010537

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