DocumentCode :
1434689
Title :
Subspace Properties of Network Coding and Their Applications
Author :
Siavoshani, Mahdi Jafari ; Fragouli, Christina ; Diggavi, Suhas N.
Author_Institution :
Sch. of Comput. & Commun. Sci., Ecole Polytech. Fed. de Lausanne (EPFL), Lausanne, Switzerland
Volume :
58
Issue :
5
fYear :
2012
fDate :
5/1/2012 12:00:00 AM
Firstpage :
2599
Lastpage :
2619
Abstract :
Systems that employ network coding for content distribution convey to the receivers linear combinations of the source packets. If we assume randomized network coding, during this process, the network nodes collect random subspaces of the space spanned by the source packets. We establish several fundamental properties of the random subspaces induced in such a system and show that these subspaces implicitly carry topological information about the network and its state that can be passively collected and inferred. We leverage this information toward a number of applications that are interesting in their own right, such as topology inference, bottleneck discovery in peer-to-peer systems, and locating Byzantine attackers. We thus argue that randomized network coding, apart from its better known properties for improving information delivery rate, can additionally facilitate network management and control.
Keywords :
network coding; telecommunication network management; telecommunication network topology; Byzantine attackers location; bottleneck discovery; information delivery rate improvement; network control; network management; peer-to-peer systems; random subspaces; randomized network coding; source packets; subspace properties; topological information; topology inference; Encoding; Network coding; Network topology; Peer to peer computing; Protocols; Topology; Vectors; Byzantine attack; network coding; random subspaces; randomized network coding; subspace coding; topology inference; topology management;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2012.2184656
Filename :
6142074
Link To Document :
بازگشت