Performance of acyclic stochastic networks with network coding

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

15 Scopus Citations
View graph of relations

Author(s)

  • Yuan Yuan
  • Kui Wu
  • Weijia Jia
  • Yuming Jiang

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number5629328
Pages (from-to)1238-1245
Journal / PublicationIEEE Transactions on Parallel and Distributed Systems
Volume22
Issue number7
Publication statusPublished - 2011

Abstract

Network coding allows a network node to code the information flows before forwarding them. While it has been theoretically proved that network coding can achieve maximum network throughput, the theoretical results usually do not consider the burstiness of data traffic, delays, and the stochastic nature in information processing and transmission. There is currently no theory to systematically model and evaluate the performance of network coding, especially when node's capacity (i.e., coding and transmission) becomes stochastic. Without such a theory, the performance of network coding under various system settings is far from clear. To fill the vacancy, we develop an analytical approach by extending the stochastic network calculus theory to tackle the special difficulties in the evaluation of network coding. We prove the new properties of the stochastic network calculus and design an algorithm to obtain the performance bounds for acyclic stochastic networks with network coding. The tightness of theoretical bounds is validated with simulation. © 2011 IEEE.

Research Area(s)

  • Network calculus, network coding., stochastic networks

Citation Format(s)

Performance of acyclic stochastic networks with network coding. / Yuan, Yuan; Wu, Kui; Jia, Weijia; Jiang, Yuming.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 22, No. 7, 5629328, 2011, p. 1238-1245.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal