On the queueing behavior of inter-flow asynchronous network coding

Computer Communications

Volumn 35, Issue 13, 2012, Pages 1535-1548

  Yuan, Y ^a   Wu, K ^b   Jia, W ^c   Peng, Y ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b UNIVERSITY OF VICTORIA   (Canada)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Congestion control; Network coding; Performance evaluation; Queueing analysis

Indexed keywords

ANALYTICAL RESULTS; ARRIVAL RATES; ASYNCHRONOUS NETWORKS; CODING MECHANISM; FUTURE APPLICATIONS; GENERAL NETWORKS; INTERNET CORE; PERFORMANCE EVALUATION; QUEUEING ANALYSIS; QUEUEING MODEL; REAL-WORLD IMPLEMENTATION; RESEARCH EFFORTS; SERVICE RATES; STOCHASTIC TRAFFIC;

CONGESTION CONTROL (COMMUNICATION); DISTRIBUTED COMPUTER SYSTEMS; INTERNET; NETWORK CODING; QUEUEING THEORY;

COMPUTER NETWORK PERFORMANCE EVALUATION;

EID: 84863780353     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2012.04.020     Document Type: Article

References (40)

1. R. Ahlswede, N. Cai, S. Li, and R. Yeung Network information flow IEEE Transactions on Information Theory 46 2000 1204 1216
2. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, J. Crowcroft, Xors in the air: practical wireless network coding, in: Proceedings of the SIGCOMM.
3. C. Gkantsidis, P. Rodriguez, Network coding for large scale content distribution, in: Proceedings of the IEEE INFOCOM.
4. J. Harrison Assembly-like queues Journal of Applied Probability 10 1973 354 367
5. U. Bhat Finite capacity assembly like queues Queueing Systems. Theory and Applications 1 1986 85 101
6. J. Le, J. Lui, D. Chiu, How many packets can we encode? - an analysis of practical wireless network coding, in: Proceedings of the INFOCOM.
7. J. Goseling, J. Boucherie, J. Ommeren, Energy consumption in coded queues for wireless information exchange, in: Proceedings of NETCOD.
8. M. Aoun, P. Beekhuizen, A. Argyriou, An analytical study of network coding in the presence of real-time messages, in: Proceedings of the IEEE Workshop on Network Coding (NetCod).
9. S. Jaggi, P. Sanders, and P. Chou Polynomial time algorithms for multicast network code construction IEEE Transactions on Information Theory 51 2005 1973 1982 (Pubitemid 40843620)
10. D. Traskov, N. Ratnakar, D. Lun, R. Koetter, M. Médard, Network coding for multiple unicasts: an approach based on linear optimization, in: Proceedings of the ISIT.
11. R. Koetter, and M. Médard An algebraic approach to network coding IEEE/ACM Transactions on Networking 11 2003 782 795
12. T. Ho, R. Koetter, M. Médard, D. Karger, M. Effros, The benefits of coding over routing in a randomized setting, in: Proceedings of the IEEE ISIT.
13. 2: Random push with random network coding in live peer-to-peer streaming IEEE Journal on Selected Areas in Communications 25 2007
14. J. Le, J. Lui, and D. Chiu Dcar: Distributed coding-aware routing in wireless networks IEEE Transactions on Mobile Computing 9 2010 596 608
15. E. Sagduyu, and A. Ephremides On joint mac and network coding in wireless ad hoc networks IEEE Transactions on Information Theory 53 2007 3697 3713 (Pubitemid 47534521)
16. Y. Kim, and G. de Vaciana Is rate adaptation beneficial for inter-session network coding IEEE Journal on Selected Areas in Communications 27 2009 635 646
17. C. Fragouli, E. Soljanin, Wireless network coding: opportunities and challenges, in: Proceedings of the MILCOM.
18. J. Dong, R. Curtmola, C. Nita-Rotaru, Practical defenses against pollution attacks in intra-flow network coding for wireless mesh networks, in: Proceedings of the 2th ACM conference on Wireless network security.
19. Y. Ma, W. Li, P. Fan, X. Liu, A queueing model and delay analysis on network coding, in: Proceedings of the ISCIT.
20. Y. Ma, W. Li, P. Fan, K.B. Letaief, and X. Liu On the characteristics of queueing and scheduling at encoding nodes for network coding International Journal of Communication Systems 22 2009 755 772
21. E. Lipper, and B. Sengupta Assembly-like queues with finite capacity: bounds, asymptotics and approximations Queueing Systems. Theory and Applications 1 1986 67 83
22. F. Bonomi An approximate analysis for a class of assembly-like queues Queueing Systems. Theory and Applications 1 1987 289 309
23. W. Hopp, and J. Simon Bounds and heuristics for assembly-like queues Queueing Systems. Theory and Applications 4 1989 137 155
24. A. Eryilmaz, D. Lun, Control for inter-session network coding, in: Proceedings of the NETCOD.
25. K. Sundararajan, D. Shah, M. Médard, Arq for network coding, in: Proceedings of the ISIT.
26. H. Seferoglu, A. Markopoulou, Network coding-aware queue management for unicast flows over coded wireless networks, in: Proceedings of the IEEE Workshop on Network Coding (NetCod).
27. P. Parag, and J.F. Chamberland Queueing analysis of a butterfly network for comparing network coding to classical routing IEEE Transactions on Information Theory 56 2010 1890 1908
28. B. Shrader, and A. Ephremides Queueing delay analysis for multicast with random linear coding IEEE Transactions on Information Theory 58 2012 421 429
29. K. Wu, W. Jia, Y. Yuan, Y. Jiang, Performance modeling of stochastic networks with network coding, in: Proceedings of the NETCOD.
30. O.H. Abdelrahman, E. Gelenbe, Queueing performance under network coding, in: Proceedings of IEEE Workshop on Information Theory for Wireless Networks (ITW).
31. D. Lun, P. Pakzad, C. Fragouli, M. Médard, R. Koetter, An analysis of finite-memory random linear coding on packet streams, in: Proceedings of the NETCOD.
32. B. Shrader, A. Ephremides, On the queueing delay of a multicast erasure channel, in: Proceedings of IWT.
33. J.K. Sundararajan, D. Shar, M. Medard, On queueing in coded networks - queue size follows degrees of freedom, in: IEEE Information Theory Workshop on Information Theory for Wireless Networks, pp. 1-6.
34. T. Ho, and D. Lun Network Coding: An Introduction 2008 Cambridge University Press
35. K. Wu, Y. Jiang, G. Hu, A calculus for information-driven networks, in: Proceedings of the 17th IEEE International Workshop on Quality of Service (IWQoS).
36. L. Kleinrock Queueing Systems Theory vol. 1 1975 Jone Wiley & Sons
37. J. Flood Telecommunications Switching, Traffic and Networks 1995 Prentice Hall PTR
38. I. Antoniou, V. Ivanov, V.V. Ivanov, and P. Zrelov On the log-normal distribution of network traffic Physica D 167 2002 72 85 (Pubitemid 34624013)
39. V. Misra, W. Gong, D. Towsley, Fluid based analysis of a network of aqm routers supporting tcp flows with an application to red, in: Proceedings of the SIGCOMM.
40. W. Feng, K. Shin, D. Kandlur, and D. Saha The blue active queue management algorithms IEEE/ACM Transactions on Networking 10 2002 513 528 (Pubitemid 35000394)