Queueing Characteristics of the Best Effort Network Coding Strategy

IEEE Access

Volumn 4, Issue , 2016, Pages 5990-5997

  Li, Xianxu ^a   Chang, Qing ^a   Xu, Yong ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

best effort; Network coding; queue capacity; queueing analysis; wireless sensor networks

Indexed keywords

CODES (SYMBOLS); QUEUEING NETWORKS; QUEUEING THEORY; SENSOR NODES; WIRELESS SENSOR NETWORKS;

ASYNCHRONOUS NETWORKS; BEST EFFORT; BEST EFFORT NETWORKS; CALCULATION RESULTS; COMPUTING RESOURCE; QUEUE CAPACITY; QUEUEING ANALYSIS; TRANSMISSION RATES;

NETWORK CODING;

EID: 84994721647     PISSN: None     EISSN: 21693536     Source Type: Journal    
DOI: 10.1109/ACCESS.2016.2611619     Document Type: Article

References (24)

1. T. Ho and D. Lun, Network Coding: An Introduction. Cambridge, U.K.: Cambridge Univ. Press, 2008, pp. 1-5.
2. W. K. Chen, "Maximum Flow in Networks, " in Theory of Nets: Flows in Networks. England, U.K.: Cambridge Univ. Press, 1990.
3. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Networkinformation flow, " IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
4. S. Chachulski, M. Jennings, S. Katti, D. Katabi, "Trading structure for randomness in wireless opportunistic routing, " ACM SIGCOMM Comput. Commun. Rev., vol. 37, no. 4, pp. 169-180, Oct. 2007.
5. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in the air: Practical wireless network coding, " ACM SIGCOMM Comput. Commun. Rev., vol. 36, no. 4, pp. 243-254, Oct. 2006.
6. S. Zhang, S. C. Liew, and P. P. Lam, "Hot topic: Physical-layer network coding, " in Proc. 12th Annu. Int. Conf. Mobile Comput. Netw. (MobiCom), 2006, pp. 358-365.
7. P. Chaporkar and A. Proutiere, "Adaptive network coding and scheduling for maximizing throughput in wireless networks, " in Proc. 13th Annu. ACM Int. Conf. Mobile Comput. Netw. (MobiCom), 2007, pp. 135-146.
8. Y. E. Sagduyu and A. Ephremides, "On joint mac and network coding in wireless ad hoc networks, " IEEE Trans. Inf. Theory, vol. 53, no. 10, pp. 3697-3713, Oct. 2007.
9. Y. P. Hsu, N. Abedini, N. Gautam, A. Sprintson, and S. Shakkottai, "Opportunities for network coding: To wait or not to wait, " in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul./Aug. 2011, pp. 791-795.
10. X. He and A. Yener, "On the energy-delay trade-off of a two-way relay network, " in Proc. 42nd Annu. Conf. Inf. Sci. Syst. (CISS), Princeton, NJ, USA, Mar. 2008, pp. 865-870.
11. S. Chieochan, S. Hossain, T. Issariyakul, and D. Niyato, "Opportunistic network coding and dynamic buffer allocation in a wireless butterfly network, " in Proc. Global Telecommun. Conf. (GLOBECOM), Honolulu, HI, USA, Nov./Dec. 2009, pp. 1-6.
12. O. H. Abdelrahman and E. Gelenbe, "Performance trade-offs in a network coding router, " in Proc. 19thlnt. Conf. Comput. Commun. Netw. (ICCCN), Zurich, Switzerland, Aug. 2010, pp. 1-6.
13. L. H. Ding, F. Yang, L. Qian, L. Liu, and P. Wu, "Cost-delay trade off of network coding in asymmetric two-way relay networks, " in Proc. Int. Symp. Netw. Coding, Beijing, China, Jul. 2011, pp. 1-4.
14. 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, " Int. J. Commun. Syst., vol. 22, no. 6, pp. 755-772, Jun. 2009.
15. A. Paramanathan, D. E. Lucani, and F. H. P. Fitzek, "On the need for buffer optimization strategies for inter-session network coding, " in Proc. IEEE Int. Conf. Commun. Workshops (ICC), Sydney, NSW, Australia, Jun. 2014, pp. 343-348.
16. Y Yuan, K. Wu, W Jia, and Y Peng, "On the queueing behavior of interflow asynchronous network coding, " Comput. Commun., vol. 35, no. 13, pp. 1535-1548, Jul. 2012.
17. Y P. Hsu, N. Abedini, N. Gautam, A. Sprintson, and S. Shakkottai, "Opportunities for network coding: To wait or not to wait, " in Proc. IEEE Int. Symp. Inf. Theory (ISIT), St. Petersburg, Russia, Jul./Aug. 2011, pp. 791-795.
18. A. Mohapatra, G. Natarajan, S. Srinivas, and S. Alex, "Network coding decisions for wireless transmissions with delay consideration, " IEEE Trans. Commun., vol. 62, no. 8, pp. 2965-2976, Aug. 2014.
19. E. N. Ciftcioglu, Y E. Sagduyu, R. A. Berry, and A. Yener, "Cost-delay tradeoffs for two-way relay networks, " IEEE Trans. Wireless Commun., vol. 10, no. 12, pp. 4100-4109, Dec. 2011.
20. E. C. Davri, K. Kontovasilis, and C. Skianis, "Optimized network coding efficiency under QoS constraints in two-way relay networks with timeouts, " in Proc. IEEE Int. Conf. Commun. (ICC), London, U.K., Jun. 2015, pp. 6157-6162.
21. M. Zohdy, T. Elbatt, and M. Nafie, "Maximum throughput opportunistic network coding in two-way relay networks, " in Proc. IEEE Int. Conf. Commun. Workshop (ICCW), London, U.K., Jun. 2015, pp. 913-918.
22. Y Ma, W. Li, P. Fan, and X. Liu, "Queuing model and delay analysis on network coding, " in Proc. IEEE Int. Symp. Commun. Inf. Technol. (ISCIT), Beijing, China, Oct. 2005, pp. 112-115.
23. A. Alsebae, M. S. Leeson, and R. Green, "Performance of a network coding queuing model with deterministic service, " in Proc. 9th Int. Symp. Commun. Syst, Netw. Digit. Signal Process. (CSNDSP), Manchester, Jul. 2014, pp. 988-993.
24. S. M. Ross, "The exponential distribution and the poisson process, " in Introduction to Probability Models, 11th ed. San Diego CA, USA: Academic, 2014.