loading...
Study of a Scheduling Algorithm Based on Simple Network Coding with High Throughput and Low Delay
March 25-March 28
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/WAINA.2008.5722nd International Conference on Adva ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
For satisfying the requirements of broadband wireless access networks for high throughput and low delay, a delay sensitive scheduling algorithm based on simple network coding, DSNC, is presented. With the introduction of delivery state parameter, DSNC selectively combines retransmission packets into an innovative one by only XOR operation. Not only can DSNC reach the upper band of network throughput defined by the Maximum Flow-Minimum Cut theorem, but receivers can recover original packets immediately upon successful receptions. Compared with the general network coding, DSNC is able to effectively lower the system requirements for processor speed, memory capacity and even power consumption at mobile nodes. In addition, the scheduling scheme according to packet queue delay is capable of providing better delay performance while maintaining high network throughput. The simulation results indicate that DSNC can actually reach that throughput superior limit, and make packets experience shorter end-to-end delay and less jitter than other algorithms, which makes it applicable to broadband delay sensitive services.
Citation:
Yan Shi, Min Sheng, "Study of a Scheduling Algorithm Based on Simple Network Coding with High Throughput and Low Delay," ainaw, pp.520-525, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.