Scheduled System Maintenance on December 17th, 2014:
IEEE Xplore will be upgraded between 2:00 and 5:00 PM EST (18:00 - 21:00) UTC. During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

Delay analysis of network coding nodes and Butterfly network employing stop-and-wait automatic repeat request

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Yang Qin ; Sch. of Electron. & Comput. Sci., Univ. of Southampton, Southampton, UK ; Lie-Liang Yang

The delay characteristics of network coding nodes and Butterfly network are investigated. First, the probability mass function (PMF) of delay and the average delay of general network coding nodes having multiple input links and one output link are analysed. It can be shown that the PMF and average delay can be readily evaluated from the recursive equations derived. Then, the delay performance of the Butterfly network is investigated. Specifically, the authors consider four different scenarios in the context of the packets transmitted over the Butterfly network. The PMFs of delay as well as the average delays of these four scenarios are analysed and, correspondingly, a range of formulae are obtained. Finally, the delay performance of network coding nodes and Butterfly network is investigated based on the numerical results evaluated from the formulae derived. The authors studies demonstrate that network coding nodes embedded in a network generate a big impact on the network's delay performance. Usually, in a network including some network coding nodes, the longest path with some network coding nodes may be chosen for approximately estimating the network's average delay.

Published in:

Communications, IET  (Volume:7 ,  Issue: 5 )