A max-min fairness congestion control for layered streaming of scalable video

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 16, Issue 9, 2006, Pages 1074-1085

  Hsiao, Hsu Feng ^a,b   Hwang, Jenq Neng ^a,c  

^a IEEE   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^c University of Washington   (United States)

Author keywords

Explicit control protocol; Layered video coding; Max min fairness; Rate based congestion control; Reserved packet length (RPL)

Indexed keywords

EXPLICIT CONTROL PROTOCOL; LAYERED VIDEO CODING; MAX-MIN FAIRNESS; RATE-BASED CONGESTION CONTROL; RESERVED PACKET LENGTH (RPL);

BANDWIDTH; IMAGE PROCESSING; NETWORK PROTOCOLS; TELECOMMUNICATION TRAFFIC; WAVELET TRANSFORMS;

CONGESTION CONTROL (COMMUNICATION);

EID: 33749833019     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2006.881865     Document Type: Article

References (41)

1. Text of ISO/IEC 14496-2, "MPEG-4 Video FGS v.40", Mar. 2000, N3317, Proposed Draft Amendment (PDAM), Noordwijkerhout, The Netherlands, Mar. 2000.
2. J.-R. Ohm, M. van der Schaar, and J. W. Woods, "Interframe wavelet coding-motion picture representation for universal scalability," Image Commun., Special Issue on Digital Cinema, vol. 19, no. 9, pp. 877-908, 2004.
3. J. Xu, S. Li, and Y.-Q. Zhang, "A wavelet codec using 3-D ESCOT," presented at the PCM2000, Dec. 2000.
4. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, "RTP: A transport protocol for real-time applications," presented at the Internet Eng. Task Force, Jan. 1996, RFC 1889.
5. D. Wu, Y. T. Hou, W. Zhu, Y. Q. Zhang, and J. M. Peha, "Streaming video over the internet: Approaches and directions," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 3, pp. 282-300, Mar. 2001.
6. R. Rejaie, M. Handley, and D. Estrin, "RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the internet," Proc. IEEE INFOCOM, pp. 1337-1345, 1999.
7. D. Sisalem and H. Schulzrinne, "The loss-delay based adjustment algorithm: A TCP-friendly adaptation scheme," in Proc. NOSSDAV, Cambridge, U.K., Jul. 1998, pp. 215-226.
8. S. Floyd, M. Handley, J. Padhye, and J. Widrner, "Equation-based congestion control for unicast applications," in Proc. SIGCOMM, Aug. 2000, pp. 43-54.
9. W. Stevens, "TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms," presented at the Internet Eng. Task Force, Jan. 1997, RFC 2001.
10. G. Hasegawa and M. Murata, "Survey on fairness issues in TCP congestion control mechanisms," IEICE Trans. Commun., vol. E84-B, no. 6, pp. 1461-1472, Jun. 2001.
11. S. Shalunov, "Giga TCP-TCP on gigabit ethernet," presented at the Proc. Internet2/NLANER Joint Tech. Workshop, Boulder, CO, Jul. 2002.
12. D. Katabi, M. Handley, and C. Rohrs, "Congestion control for high bandwidth-delay product networks," in Proc. SIGCOMM, 2002, pp. 89-102.
13. S. Floyd, "TCP and explicit congestion notification," ACM Comput. Commun. Rev., vol. 24, no. 5, pp. 8-23, 1994.
14. K. Ramakrishnan, S. Floyd, and D. Black, "The addition of explicit congestion notification (ECN) to IP," presented at the Internet Eng. Task Force, Sep. 2001, RFC 3168.
15. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 397-413, Aug. 1993.
16. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1987.
17. J. Widmer, C. Boutremans, and J.-Y. Le Boudec, "End-to-end congestion control for TCP-friendly flows with variable packet size," in Proc. SIGCOMM, 2004, vol. 34, no. 2, pp. 137-151.
18. M. Vojnovie and J.-Y. Le Boudec, "On the long-run behavior of equation-based rate control," in Proc. SIGCOMM, 2002, pp. 103-106.
19. S. Floyd, M. Handley, and J. Padhye, A Comparison of Equation-Based and AIMD Congestion Control [Online], Available: http://www.aciri.org/tfrc/May 2000
20. D. Loguinov and H. Radha, "Increase-decrease congestion control for real-time streaming: Scalability," in Proc. IEEE INFOCOM, Jun. 2002, pp. 525-534.
21. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 397-413, Aug. 1993.
22. H.-F. Hsiao and J.-N. Hwang, "Layered FGS video over active network with selective drop and adaptive rate control," in Proc. IEEE ICASSP, 2003, pp. 752-755.
23. B. Schwartz, A. W. Jackson, W. T. Strayer, W. Zhou, R. D. Rockwell, and C. Partridge, "Smart packets: Applying active networks to network management," ACM Trans. Comput. Syst., vol. 10, no. 1, pp. 67-88, 2000.
24. D. J. Wetherall, J. Guttag, and D. L. Tennenhouse, "ANTS: A toolkit for building and dynamically deploying network protocols," in Proc. IEEE OPENARCH, San Francisco, CA, Apr. 1998, pp. 117-129.
25. A. Legout and E. W. Biersack, "PLM: Fast convergence for cumulative layered multicast transmission schemes," in Proc. ACM SIGMET-RICS'2000, Jun. 2000, pp. 13-22.
26. S. Keshav, The packet pair flow control protocol Int. Comp. SCi. Inst., Berkeley, CA, May 1991, Tech. Rep. 91-028.
27. M. Jain and C. Dovrolis, "Pathload: A measurement tool for end-to-end available bandwidth," in Proc. Passive Active Measurements, Fort Collins, CO, Mar. 2002, pp. 14-25.
28. N. Hu and P. Steenkiste, "Evaluation and characterization of available bandwidth probing techniques," IEEE J. Sel. Areas Commun., vol. 21, no. 6, pp. 879-894, Aug. 2003.
29. J. Strauss, D. Katabi, and F. Kaashoek, "A measurement study of available bandwidth estimation tools," in Proc. IMC2003, Miami Beach, FL, 2003, p.
30. V. J. Ribeiro, R. H. Riedi, R. G. Baraniuk, J. Navratil, and L. Cottrell, "PathChirp: Efficient available bandwidth estimation for network paths," in Proc. Passive Active Measurement Workshop, 2003, pp. 13-24.
31. H.-F. Hsiao and J.-N. Hwang, "A max-min fairness congestion control for streaming layered video," Proc. ICASSP, vol. 5, pp. 981-984, May 2004.
32. D. Katabi, "Decoupling congestion control and bandwidth allocation policy with application to high bandwidth-delay product networks," Ph.D. dissertation, MIT, Cambridge, Mar. 2003.
33. H.-F. Hsiao, Q. Liu, and J.-N. Hwang, "Layered video over IP networks by using selective drop routers," Proc. ISCAS, vol. 1, pp. 441-444, May 2002.
34. M. Karczewicz and R. Kurçeren, "The SP and SI frames design for H.264/AVC," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 637-644, Jul. 2003.
35. B.-J. Kim, Z. Xiong, and W. A. Pearlman, "Low bit rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT)," IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 8, pp. 1374-1387, Dec. 2000.
36. S. Cen, P. C. Cosman, and G. M. Voelker, "End-to-end differentiation of congestion and wireless losses," in Proc. ACM Multimedia Comput. Netw., Jan. 2002, vol. 4673, pp. 1-15.
37. D.-M. Chiu and R. Jain, "Analysis of the increase and decrease algorithm for congestion avoidance in computer networks," Comput. Netw. ISDN Syst., vol. 17, pp. 1-14, 1989.
38. E. Elliot, "Estimates of error rates for codes on burst-noise channels," Bell Syst. Tech. J., vol. 42, pp. 1977-1997, 1963.
39. A. Willi, "A new class of packet- and bit level models for wireless channels," in IEEE Symp. Personal, Indoor Mobile Radio Commun., Sep. 2002, vol. 5, pp. 2434-2440.
40. H.-F. Hsiao, J. Ritcey, Y.-C. Chen, and J.-N. Hwang, "A new multimedia packet loss classification algorithm for congestion control over wired/wireless channels," Proc. IEEE ICASSP, pp. 1105-1108, Mar. 2005.
41. D. Bansal and H. Balakrishnan, "Binominal congestion control algorithms," in Proc. IEEE INFOCOM, Apr. 2001, pp. 631-640.