Goodput-Aware Load Distribution for Real-Time Traffic over Multipath Networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 8, 2015, Pages 2286-2299

  Wu, Jiyan ^a,b   Yuen, Chau ^b   Cheng, Bo ^a   Shang, Yanlei ^a   Chen, Junliang ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

Author keywords

goodput; Load distribution; multihoming; multipath networks; real time traffic

Indexed keywords

AGGREGATES; CONSTRAINED OPTIMIZATION; ELECTRIC POWER PLANT LOADS; OVERLAY NETWORKS; VIDEO STREAMING;

GOOD PUT; LOAD DISTRIBUTIONS; MULTI-HOMING; MULTIPATH; REAL TIME TRAFFICS;

SIGNAL TO NOISE RATIO;

EID: 84937415782     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2014.2347031     Document Type: Article

References (55)

1. S. Prabhavat, H. Nishiyama, N. Ansari, and N. Kato, "Effective delay-controlled load distribution over multipath networks," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 10, pp. 1730-1741, Oct. 2011.
2. V. Bui, W. Zhu, A. Botta, and A. Pescape, "A Markovian approach to multipath data transfer in overlay networks," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 10, pp. 1398-1411, Oct. 2010.
3. J. Wu, B. Cheng, C. Yuen, Y. Shang, and J. Chen, "Distortionaware concurrent multipath transfer for mobile video streaming in heterogeneous wireless networks," to appear in IEEE Trans. Mobile Comput., DOI: 10.1109/TMC.2014.2334592.
4. N. M. Freris, C. H. Hsu, J. P. Singh, and X. Zhu, "Distortion-Aware scalable video streaming to multinetwork clients," IEEE/ACM Trans. Netw., vol. 21, no. 2, pp. 469-481, Apr. 2013.
5. Mushroom Networks Inc., Wireless broadband bonding network appliance. (2014) [Online]. Available: http://www. mushroomnetworks.com
6. S. Han, H. Joo, D. Lee, and H. Song, "An end-to-end virtual path construction system for stable live video streaming over heterogeneous wireless networks," IEEE J. Sel. Areas Commun., vol. 29, no. 5, pp. 1032-1041, May 2011.
7. J. Wu, Y. Shang, B. Cheng, B. Wu, and J. Chen, "Loss tolerant bandwidth aggregation for multihomed video streaming over heterogeneous wireless networks," Wireless Pers. Commun., vol. 74, no. 2, pp. 1265-1282, 2014.
8. T. Ernst, N. Montavont, R. Wakikawa, and K. Kuladinithi, Motivations and scenarios for using multiple interfaces and global addresses, Internet-Draft, IETF MONAMI6 Working Group, 2008.
9. S. Prabhavat, H. Nishiyama, N. Ansari, and N. Kato, "On load distribution over multipath networks," IEEE Commun. Survey Tuts., vol. 14, no. 3, pp. 662-680, Third Quarter 2012.
10. L. Shi, B. Liu, C. Sun, Z. Yin, L. N. Bhuyan, and H. J. Chao, "Load balancing multipath switching system with flow slice," IEEE Trans. Comput., vol. 61, no. 3, pp. 350-365, Mar. 2012.
11. C. C. Hui and S. T. Chanson, "Hydrodynamic load balancing," IEEE Trans. Parallel Distrib. Syst., vol. 10, no. 11, pp. 1118-1137, Nov. 1999.
12. [Online]. Available: http://en.wikipedia.org/wiki/Goodput, 2014.
13. D. Ma and M. Ma, "A QoS oriented vertical handoff scheme for WiMAX/WLAN overlay networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 4, pp. 598-606, Apr. 2012.
14. A. Makela, S. Siikavirta, and J. Manner, "Comparison of loadbalancing approaches for multipath connectivity," Comput. Netw., vol. 56, no. 8, pp. 2179-2195, 2012.
15. W. Shi, M. H. MacGregor, and P. Gburzynski, "Load balancing for parallel forwarding," IEEE/ACM Trans. Netw., vol. 13, no. 4, pp. 790-801, Aug. 2005.
16. S. Kandula, D. Katabi, S. Sinha, and A. Berger, "Dynamic load balancing without packet reordering," ACM SIGCOMM Comput. Commun. Rev., vol. 37, no. 2, pp. 53-62, 2007.
17. S. Mao, S. S. Panwar, and Y. T. Hou, "On optimal partitioning of Realtime traffic over multiple paths," in Proc. IEEE Conf. Comput. Commun., 2005, pp. 2325-2336.
18. C. Cetinkaya and E. W. Knightly, "Opportunistic traffic scheduling over multiple network paths," in Proc. IEEE Conf. Comput. Commun., 2004, pp. 1928-1937.
19. V. Sharma, K. Kar, K. K. Ramakrishnan, and S. Kalyanaraman, "A transport protocol to exploit multipath diversity in wireless networks," IEEE/ACM Trans. Netw., vol. 20, no. 4, pp. 1024-1039, Aug. 2012.
20. A. Chow, H. Yang, C. H. Xia, M. Kim, Z. Liu, and H. Lei, "Ems: Encoded multipath streaming for real-time live streaming applications," in Proc. 17th IEEE Int. Conf. Netw. Protocols, 2009, pp. 233-243.
21. J. Wu, J. Yang, X. Wu, and J. Chen, "A low latency scheduling approach for high definition video streaming over heterogeneous wireless networks," in Proc. IEEE Global Commun. Conf., 2013, pp. 1723-1729.
22. L. Golubchik, J. C. S. Lui, T. F. Tung, A. L. Chow, W. J. Lee, G. Franceschinis, and C. Anglano, "Multi-path continuous media streaming. what are the benefits?" Perform. Eval., vol. 49, no. 1, pp. 429-449, 2002.
23. E. Gilbert, "Capacity of a burst-noise channel," Bell Syst. Tech. J., vol. 39, no. 9, pp. 1253-1265, 1960.
24. R. Li and A. Eryilmaz, "Scheduling for end-to-end deadlineconstrained traffic with reliability requirements in multi-hop networks," in Proc. IEEE Conf. Comput. Commun., 2011, pp. 3065-3073.
25. A. Zhou, M. Liu, Z. Li, and E. Dutkiewicz, "Cross-layer design for proportional delay differentiation and network utility maximization in multi-hop wireless networks," IEEE Trans. Wireless Commun., vol. 11, no. 4, pp. 1446-1455, Apr. 2012.
26. X. Zhu, P. Agrawal, J. P. Singh, T. Alpcan, and B. Girod, "Distributed rate allocation policies for multihomed video streaming over heterogeneous access networks," IEEE Trans. Multimedia, vol. 11, no. 4, pp. 752-764, Jun. 2009.
27. F. Kelly and T. Voice, "Stability of end-to-end algorithm for joint routing and rate control," ACM SIGCOMM Comput. Commun. Rev., vol. 32, no. 2, pp. 5-12, 2005.
28. V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cottrell, "pathChirp: Efficient available bandwidth estimation for network paths," in Proc. 4th Passive Active Meas. Workshop, 2003, pp. 1-11.
29. Y. Hong, W. Q. Meeker, and L. A. Escobar, "The relationship between confidence intervals for failure probabilities and life time quantiles," IEEE Trans. Reliability, vol. 57, no. 2, pp. 260-266, Jun. 2008.
30. Mathematica. (2014). [Online]. Available: http://www.wolfram.com/mathematica/
31. Exata. (2014). [Online]. Available: http://www.scalable-networks.com/exata
32. QualNet. (2014). [Online]. Available: http://www.scalable-networks.com/qualnet
33. C. Fraleigh, S. Moon, B. Lyles, C. Cotton, M. Khan, D. Moll, and S. C. Diot, "Packet-level traffic measurements from the sprint ip backbone," IEEE Netw., vol. 17, no. 6, pp. 6-16, Nov./Dec. 2003.
34. Traffic Traces, Columbia University. (2014). [Online]. Available: http://www.cs.columbia.edu/hgs/internet/traces.html
35. ITU-T G.114: One-way transmission time, Int. Telecommun. Union, Recommendation, 2003.
36. Y. Li , Y. Zhang, L. Qiu, and L. Simon, "Smarttunnel: Achieving reliability in the internet," in Proc. IEEE Conf. Comput. Commun., 2007, pp. 830-838.
37. H.264/SVC JSVM software. (2012). [Online]. Available: http://ip. hhi.de/imagecom-G1/savce/downloads/SVC-Reference-Software. htm
38. H.264/AVC JM reference software. (2012). [Online]. Available: http://iphome.hhi.de/suehring/tml/
39. J. Wu, X. Qiao, Y. Xia, C. Yuen, and J. Chen, "A low latency scheduling approach for high definition video streaming in a heterogeneous wireless network with multihomed clients," to appear Multimedia Syst. DOI: 10.1007/s00530-014-0388-7.
40. P. Frossard, "FEC performances in multimedia streaming," IEEE Commun. Lett., vol. 5, no. 3, pp. 122-124, Mar. 2001.
41. J. Wu, Y. Shang, J. Huang, X. Zhang, B. Cheng, and J. Chen, "Joint source-channel coding and optimization for mobile video streaming in heterogeneous wireless networks," EURASIP J. Wireless Commun. Netw., vol. 9, pp. 1-16, 2013.
42. ANSI, Objective video quality measurement using a peak-signalto-noise-ratio (PSNR) full reference technique. (2014). [Online]. Available: http://webstore.ansi.org/RecordDetail.aspx?sku=T1. TR.74-2001
43. P. Si, H. Ji, and F. R. Yu, "Optimal network selection in heterogeneous wireless multimedia networks wireless networks," Wireless Netw., vol. 16, no. 5, pp. 1277-1288, 2010.
44. R. Stewart, "Stream Control Transmission Protocol (SCTP)," IETF RFC 4960, 2007.
45. T. W. Chim, K. L. Yeung, and K. S. Lui, "Traffic distribution over equal-cost-multi-paths," Comput. Netw., vol. 49, no. 4, pp. 465-475, 2005.
46. J. R. Iyengar, P. Amer, and R. Stewart, "Concurrent multipath transfer using sctp multihoming over independent end-to-end paths," IEEE/ACM Trans. Netw., vol. 14, no. 5, pp. 951-964, Oct. 2006.
47. D. Rubenstein, J. Kurose, and D. Towsley, "Detecting shared congestion of flows via end-to-end measurement," IEEE/ACM Trans. Netw., vol. 10, no. 3, pp. 381-395, Jun. 2002.
48. M. S. Kim, T. Kim, Y. Shin, S. Lam, and E. Powers, "A wavelet-based approach to detect shared congestion," in Proc. ACM Conf. Appl., Technol., Archit., Protocols Comput. Commun., 2004, pp. 293-306.
49. J. Han, D. Watson, and F. Jahanian, "Topology aware overlay networks," in Proc. IEEE Conf. Comput. Commun., 2005, pp. 2554-2565.
50. S. Fashandi, S. O. Gharan, and A. K. Khandani, "Path diversity over packet switched networks: Performance analysis and rate allocation," IEEE/ACM Trans. Netw., vol. 18, no. 5, pp. 1373-1386, Oct. 2010.
51. S. Cen, P. C. Cosman, and G. M. Voelker, "End-to-end differentiation of congestion and wireless losses," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 703-717, Oct. 2003.
52. C. D. Guerrero and M. A. Labrador, "Traceband: A fast, low overhead and accurate tool for available bandwidth estimation and monitoring," Comput. Netw., vol. 54, no. 6, pp. 977-990, 2010.
53. J. C. Kim and Y. Lee, "An end-to-end measurement and monitoring technique for the bottleneck link capacity and its available bandwidth," Comput. Netw., vol. 58, no. 15, pp. 158-179, 2014.
54. U. K. Sarkar, S. Ramakrishnan, and D. Sarkar, "Modeling fulllength video using Markov-modulated gamma-based framework," IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 638-649, Aug. 2003.
55. M. Kurant, "Exploiting the path propagation time differences in multipath transmission with FEC," IEEE J. Sel. Areas Commun., vol. 29, no. 5, pp. 1021-1031, May 2011.