Video packet selection and scheduling for multipath streaming

IEEE Transactions on Multimedia

Volumn 9, Issue 3, 2007, Pages 629-641

  Jurca, Dan ^a,b   Frossard, Pascal ^a,b  

^a IEEE   (Switzerland)

^b EPFL   (Switzerland)

Author keywords

Branch and bound; Load balancing; Multipath streaming; Packet scheduling

Indexed keywords

MULTIPATH STREAMING; NETWORK BANDWIDTH; PACKET SCHEDULING; PLAYBACK DELAY CONSTRAINTS;

ALGORITHMS; MATHEMATICAL MODELS; PACKET SWITCHING; PROBLEM SOLVING; SCHEDULING; SIGNAL DISTORTION; VIDEO SIGNAL PROCESSING;

MULTIPATH PROPAGATION;

EID: 33947592831     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2006.888017     Document Type: Article

References (26)

1. T. Nguyen and A. Zakhor, "Distributed video streaming with forward error correction," in Proc. Packet Video Workshop, Pittsburgh, PA, Apr. 2002.
2. M. R. Garey and D. S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness, V. Klee, Ed., 23rd ed. New York: W. H. Freeman, 2002.
3. D. Jurca and P. Frossard, "Distortion optimized multipath video streaming," in Proc. Packet Video Workshop, Irvine, CA, Dec. 2004.
4. Z. Michalewicz and D. B. Fogel, How to Solve It: Modern Heuristics, 2nd ed. Berlin, Germany: Springer-Verlag, 2000.
5. L. Golubchik, J. Lui, T. Tung, A. Chow, and W. Lee, "Multi-path continuous media streaming: What are the benefits?," ACM J. Perform. Eval., vol. 49, no. 1-4, pp. 429-449, Sep. 2002.
6. J. G. Apostolopoulos and M. D. Trott, "Path diversity for enhanced media streaming," IEEE Commun. Mag., vol. 42, no. 8, pp. 80-87, Aug. 2004.
7. J. Apostolopoulos, T. Wong, W. Tan, and S. Wee, "On multiple description streaming with content delivery networks," in Proc. IEEE INFOCOM, Jun. 23-27, 2002, vol. 3, pp. 1736-1745.
8. T. Nguyen, P. Mehra, and A. Zakhor, "Path diversity and bandwidth allocation for multimedia streaming," in Proc. IEEE Int. Conf. Multimedia and Expo (ICME), Jul. 6-9, 2003, vol. 1, pp. 1-4.
9. H. Man and Y. Li, "A multipath video delivery scheme over diffserv wireless lans," in Proc. SPIE-IS&T Electron. Imag., 2004, pp. 1148-1158.
10. D. Tian, X. Li, G. Al-Regib, Y. Altunbasak, and J. Jackson, "Optimal packet scheduling for wireless streaming with error-prone feedback," in Proc. IEEE WCNC, Mar. 21-25, 2004, vol. 2, pp. 1287-1292.
11. Z.-L. Zhang, S. Nelakuditi, R. Aggrawal, and R. P. Tsang, "Efficient selective frame discard algorithms for stored video delivery across resource constrained networks," Real Time Imag., vol. 7, pp. 255-273, 2001.
12. J. Huang, C. Krasic, and J. Walpole, "Adaptive live video streaming by priority drop," in Proc. Packet Video Workshop, Nantes, France, Apr. 2003.
13. M. Roder, J. Cardinal, and R. Hamzaoui, "Branch and bound algorithms for rate-distortion optimized media streaming," IEEE Trans. Multimedia, vol. 8, no. 1, pp. 170-178, Feb. 2006.
14. P. A. Chou and Z. Miao, "Rate-distortion optimized streaming of packetized media," IEEE Trans. Multimedia, vol. 8, no. 2, pp. 390-404, Apr. 2006.
15. K. Chebrolu and R. Rao, "Bandwidth aggregation for real-time applications in heterogeneous wireless networks," IEEE Trans. Mobile Comput., vol. 5, no. 4, pp. 388-403, Apr. 2006.
16. K. Chebrolu and R. R. Rao, "Selective frame discard for interactive video," in Proc. IEEE ICC, 2004, pp. 4097-4102.
17. V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cottrell, "PathChirp: Efficient available bandwidth estimation for network paths," in Proc. Passive and Active Measurement Workshop, La Jolla, CA, Apr. 2003.
18. F. Kelly, "Notes on effective bandwidths," in Stochastic Networks: Theory and Applications, F. P. Kelly, S. Zachary, and I. Zeidins, Eds. Oxford, U.K.: Oxford Univ. Press, 1996, pp. 141-168.
19. J. Jonsson and K. G. Shin, "A parametrized branch and bound strategy for scheduling precedence-constrained tasks on a multiprocessor system," in Proc. IEEE ICPP, Aug. 11-25, 1997, pp. 158-165.
20. F. A. Samadzadeh and G. E. Hedrick, "Near-optimal multiprocessor scheduling," in Proc. ACM Computer Science Conf., Apr. 1992, pp. 477-484.
21. H. M. Radha, M. van der Schaar, and Y. Chen, "The MPEG-4 fine-grained scalable video coding method for multimedia streaming over ip," IEEE Trans. Multimedia, vol. 3, no. 1, pp. 53-68, Mar. 2001.
22. [Online]. Available: http://www.isi.edu/nsnam/ns/
23. D. Jurca and P. Frossard, Packet Selection and Scheduling for Multi-path Video Streaming EPFL, 2004, Tech. Rep. TR-ITS-2004.025.
24. P. de Cuetos, M. Reisslein, and K. W. Ross, Evaluating the Streaming of FGS-Encoded Video with Rate-Distortion Traces Institut Eurecom, Sophia Antipolis, France, 2003, Tech. Rep. RR-03-078.
25. D. Jurca and P. Frossard, "Media streaming with conservative delay on variable rate channels," in Proc. IEEE ICME, Toronto, Canada, Jul. 2006.
26. D. Tian, Y.-C. Lee, G. AlRegib, and Y. Altunbasak, "Packetized media streaming over multiple wireless channels," in Proc. IEEE Int. Conf. Communications (ICC), Paris, France, 2004.