Efficient Network Coding packet selection model for QoS-based applications

In this paper, we study Network Coding (NC) at switching level. We use a novel NC algorithm to select, among received packets, those to be coded and released into the network. The selection is based on address correlation and QoS is attained based on delay optimization. The main feature of our algorithm is that it enhances the coding decision and guarantees decodability of transmitted packets. We developed a testing model to evaluate the performance of our proposed algorithm. Significant throughput and QoS improvements can be observed when our algorithm is compared with traditional NC schemes.

[1]  Dorit S. Hochbaum,et al.  Complexity and algorithms for nonlinear optimization problems , 2007, Ann. Oper. Res..

[2]  Amit Agarwal,et al.  On the advantage of network coding for improving network throughput , 2004, ITW.

[3]  E. Balas,et al.  Pivot and shift - a mixed integer programming heuristic , 2004, Discret. Optim..

[4]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[5]  Marium Jalal Chaudhry,et al.  Achieving QoS Through Network Coding , 2009 .

[6]  Qian Zhang,et al.  Partial Network Coding: Theory and Application for Continuous Sensor Data Collection , 2006, 200614th IEEE International Workshop on Quality of Service.

[7]  Jonathan Eckstein,et al.  Parallel Branch-and-Bound Algorithms for General Mixed Integer Programming on the CM-5 , 1994, SIAM J. Optim..

[8]  Zhigang Cao,et al.  Opportunistic Network Coding for Wireless Networks , 2007, 2007 IEEE International Conference on Communications.

[9]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[10]  Jörg Widmer,et al.  Network coding: an instant primer , 2006, CCRV.

[11]  Christina Fragouli,et al.  On Feedback for Network Coding , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[12]  L. G. Mitten.  Branch-and-Bound Methods: General Formulation and Properties , 1970, Oper. Res..

[13]  D. Bienstock,et al.  Integer programming and combinatorial optimization : 10th International IPCO Conference, New York, NY, USA, June 7-11, 2004 : proceedings , 2004 .