Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Efficient Peer Assignment for Low-Latency Transmission of Scalable Coded Images

  • Su, Xiao (Computer Engineering Department, San Jose State University) ;
  • Wang, Tao (Synopsys Inc. Mountain View)
  • Published : 2008.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose efficient peer assignment algorithms for low-latency transmission of scalable coded images in peer-to-peer networks, in which peers may dynamically join and leave the networks. The objective of our algorithm is to minimize the transmission time of a requested image that is scalable coded. When an image is scalable coded in different bit rates, the bit stream encoded in a lower bit rate is a prefix subset of the one encoded in a higher bit rate. Therefore, a peer with the same requested image coded in any bit rate, even when it is different from the requested rate, may work as a supplying peer. As a result, when a scalable coded image is requested, more supplying peers can be found in peer-to-peer networks to help with the transfer. However, the set of supplying peers is not static during transmission, as the peers in this set may leave the network or finish their transmission at different times. The proposed peer assignment algorithms have taken into account the above constraints. In this paper, we first prove the existence of an optimal peer assignment solution for a simple identity permutation function, and then formulate peer assignment with this identity permutation as a mixed-integer programming problem. Next, we discuss how to address the problem of dynamic peer departures during image transmission. Finally, we carry out experiments to evaluate the performance of proposed peer assignment algorithms.

Keywords

References

  1. D. Stolarz, 'Peer-to-peer streaming media delivery,' In Proc. First Int. Conf. Peer-to-Peer Computing, Aug. 2001
  2. A. Said and W. A. Pearlman, 'A new fast and efficient image codec based on set partitioning in hierarchical trees,' IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp. 243-250, June 1996 https://doi.org/10.1109/76.499834
  3. J. M. Shapiro, 'Embedded image coding using zerotrees of wavelet coefficients,' IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445-3462, Dec. 1993 https://doi.org/10.1109/78.258085
  4. Y. Wang, J. Ostermann, and Y.-Q. Zhang, Video Processing and Communications, 1st ed. Prentice Hall, NJ, 2001
  5. G. K. Wallace, 'The JPEG still picture compression standard,' IEEE Trans. Consum. Electron., vol. 38, no. 1, Feb. 1992
  6. ITU-T recommendation H.263: Video coding for low bitrate communication, 1998
  7. ISO/IEC IS 13818-2 (MPEG-2 Video): Information technology - generic coding of moving pictures and associated audio information, Apr. 1996
  8. Napster, http://www.napster.com
  9. Gnutella, http://gnutella.wego.com
  10. KaZaA, http://www.kazaa.com/us/index.htm
  11. eDonkey, http://www.edonkey2000.com
  12. BitTorrent, http://bitconjurer.org/BitTorrent
  13. V. N. Padmanabhan, H. J. Wang, and P. A. Chou, 'Resilient peer-topeer streaming,' Tech. Rep. MSR-TR-2003-11, Microsoft Research, Mar. 2003
  14. V. N. Padmanabhan, H. J.Wang, P. A. Chou, and K. Sripanidkulchai, 'Distributing streaming media content using cooperative networking,' In Proc. ACM/IEEE NOSSDAV, Miami, FL, USA, May 2002
  15. M. Castro, P. Druschel, A. M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, 'SplitStream: high-bandwidth content distribution in a cooperative environment,' In Proc. IPTPS, Feb. 2003
  16. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, 'Scalable application layer multicast,' In Proc. ACM SIGCOMM, Aug. 2002
  17. D. A. Tran, K. A. Hua, and T. T. Do, 'ZIGZAG: An efficient peer-to-peer scheme for media streaming,' In Proc. IEEE INFOCOM, Apr. 2003
  18. D. A. Tran, K. A. Hua, and T. T. Do, 'A peer-to-peer architecture for media streaming,' IEEE J. Sel. Area Commun., vol. 22, no. 1, pp. 121-133, Jan. 2004 https://doi.org/10.1109/JSAC.2003.818803
  19. D. Xu, M. Hefeeda, S. Hambrusch, and B. Bhargava, 'On peer-to-peer media streaming,' In Proc. SPIE/ACM Multimedia Computing and Networking, San Jose, CA, Jan. 2002
  20. R. Rejaie and A. Ortega, 'PALS: Peer to peer adaptive layered streaming,' In Proc. ACM/IEEE NOSSDAV, June 2003
  21. Y. Cui and K. Nahrstedt, 'Layered peer-to-peer streaming,' In Proc. ACM/IEEE NOSSDAV, 2003
  22. H. Huang, W. Peng, T. Chiang, and H. Hang, 'Advances in the scalable amendment of h.264/avc,' IEEE Commun. Mag., vol. 45, no. 1, pp. 68-76, 2007
  23. X. Su, R. Fatoohi, and T. Wang, 'Optimizing transmission time of scalable coded images in peer-to-peer networks,' ACM/Springer Multimedia Systems Journal, pp. 413-421, Aug. 2005
  24. P. M. Pardalos and H. E. Romeijn, Handbook of Global Optimization. Kluwer Academic Publishers, 2002
  25. L. A.Wolsey and G. L. Nemhauser, Integer and Combinatorial Optimization, 1st ed. Wiley-Interscience, 1999
  26. S. J. Wright, Primal-Dual Interior-Point Methods. SIAM, 1997
  27. Morgan M-JPEG2000, http://www.morgan-multimedia.com/M-JPEG2000/
  28. ITU-T recommendation H.264: Advanced video coding, 2005
  29. W. Li, 'Overview of fine granularity scalability in mpeg-4 video standard,' IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 3, pp. 301-317, Mar. 2001 https://doi.org/10.1109/76.911157
  30. Y. Cui, B. Li, and K. Nahrstedt, 'oStream: Asynchronous streaming multicast in application-layer overlay networks,' IEEE J. Sel. Area Commun., vol. 22, no. 1, pp. 91-106, Jan. 2004 https://doi.org/10.1109/JSAC.2003.818799
  31. lp solve 4.0, ftp://ftp.ics.ele.tue.nl/pub/lp solve/