Title :
On the Queueing Behavior of Network Coding
Author :
Yuan, Yuan ; Wu, Kui ; Jia, Weijia
Author_Institution :
Nat. Univ. of Defense Technol., City Univ. of Hong Kong, Hong Kong, China
Abstract :
To deploy network coding (NC) in the Internet core, one difficulty is the selection of coding routers, which largely relies on the understanding of the queueing behavior of NC. In this paper, we build a queueing model to analyze the performance of NC under a bounded maximum opportunistic delay and try to answer several fundamental questions: under what condition is the system stable? how many packets could be possibly coded? what is the quantitative relationship among the traffic arrival rate, the service rate, and the coding opportunities when traffic arrivals and service are both stochastic?
Keywords :
network coding; queueing theory; telecommunication network routing; bounded maximum opportunistic delay; coding routers; network coding; queueing behavior; Communication system traffic control; Delay effects; IP networks; Internet; Network coding; Performance analysis; Queueing analysis; Stochastic processes; Telecommunication traffic; Traffic control;
Conference_Titel :
Network Coding (NetCod), 2010 IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-7189-8
Electronic_ISBN :
978-1-4244-7188-1
DOI :
10.1109/NETCOD.2010.5487681
