By Topic

Queuing model and delay analysis on network coding

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 $13
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

4 Author(s)
Yi Ma ; Dept. of Electron. Eng., Tsinghua Univ., Beijing, China ; Wei Li ; Pingyi Fan ; Xuming Liu

Network coding has been shown to be an essential way to achieve the maximum capacity afforded by the available multicast backbone networks. However, due to the differences in the characteristics of the links and the data processing capability of the nodes, ideal global synchronization over the entire multicast network is very difficult to realize. As a result, the delay analysis of network coding is of fundamental importance. In this paper, we propose a batch queuing model to characterize the queuing and data processing of the encoding nodes. Based on the model, some theoretical results on the average delay and the average queuing length are obtained, and then verified by simulation. Furthermore, the total delay performances of network coding in a typical network are evaluated and compared with the theoretical estimations.

Published in:

Communications and Information Technology, 2005. ISCIT 2005. IEEE International Symposium on  (Volume:1 )

Date of Conference:

12-14 Oct. 2005