NCAPQ;NETWORK CODING AWARE PRIORITY QUEUEING FOR UDD FLOWS OVER COPE

Abstract

We are interested in UDP unicast flows over  coded wireless networks with constructive inter-session  network coding, such  as COPE  [1].  In prior  work,  we  developed  independently two mechanisms: (i) network coding-aware queue  management (NCAQM) aimed at creating more network coding opportunities in the presence of congestion [2]; and (ii) network coding-aware MAC level packet prioritization (NCAPP), which assigned higher priority to coded than to uncoded packets    [3].

In this paper, we  compare  the  two  mechanisms   and   we show that they achieve  similar  throughput  benefits  but   work in complementary  ways. We improve and combine them into a novel network coding-aware priority queuing scheme, which  we refer to as NCAPQ. The proposed scheme improves  throughput compared to COPE (by a factor of 10, in our simulations) and, even more importantly, compared to each individual scheme alone (by  a  factor  of  2).  Furthermore,  we  show  that  this  significant increase in throughput comes without significant loss in fairness. The modifications we propose are minimal on top of COPE, thus making the scheme suitable for practical   deployment.

Keywords—Network coding, wireless networks, queue manage- ment, packet prioritization.

Author

Mr.K.MUBARAK ALI, M.BASITH ALI

Download

[1]  S.  Katti,  H.  Rahul,  W.  Hu,  D.  Katabi,  M.  Me´ dard, and J. Crowcroft, “XORs in the air: practical wireless network coding,” in

IEEE/ACM Trans. on Networking, vol. 16(3), pp. 497-510, June 2008.

 

[2]    H.  Seferoglu  and  A.  Markopoulou,  “Network  coding-aware  queue  man- agement   for   unicast  flows  over   coded   wireless networks,”  in  Proc.  of NetCod, Toronto, Canada, June 2010.

 

[3]  F. Zhao and M. Me´dard, “On analyzing and improving  COPE perfor- mance,” in Proc. of ITA, San Diego, CA, Feb. 2010. [4]  Y. Wu, P. A. Chou, and S. Y. Kung, “Information exchange in wireless

network coding and physical layer broadcast,” in Proc. of CISS, Baltimore, MD, March 2005.

 

 

[5]  M. Effros, T. Ho, and S. Kim, “A tiling approach to network code design for wireless networks,” in Proc. of ITW, Punta del Este, Uruguay, March

 

2006.

 

[6]   D. Traskov, N. Ratnakar, D. S. Lun, R. Koetter, and M. Me´dard, “Network coding  for multiple  unicasts:  an  approach  based  on linear optimization,” in Proc. of ISIT, Seattle, WA, July 2006.

 

[7]   S. Omiwade, R. Zheng, and C. Hua. “Butterflies in the mesh: lightweight localized wireless network coding,” in Proc. of NetCod, Hong Kong, Jan.

 

2008

 

[8]  P. Chaporkar and A. Proutiere, “Adaptive network coding and scheduling com, Montreal, Canada, Sep. 2007.

 

an  analysis  of practical  wireless  network  coding,”  in  Proc. of  Infocom, [10]  S. Sengupta, S. Rayanchu,  and S.  Banarjee, “An analysis  of wireless

 

in Proc. of Infocom, Anchorage, AK, May 2007.

-->