Skip to main content

Advertisement

Springer Nature Link
Log in

Optimizing transmission time of scalable coded images in peer-to-peer networks

  • Regular Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

In this paper, we study how to optimize image transmission time in peer-to-peer networks by considering the property of bitstreams generated by image coding algorithms. Images can be either scalable coded or nonscalable coded. Since transmission of nonscalable coded images is well understood, we focus on the transmission of scalable coded images in this paper.

Because scalable coding embeds lower bit-rate bitstreams into higher bit-rate bitstreams, there exists a many-to-one relationship between supplying and requesting peers. When a requesting peer asks for an image coded in a particular bit rate, multiple peers with the same image but coded in different bit rates can supply to the requesting peer. This enables us to assign the task of image transmission to multiple supplying peers, split the traffic among these peers, and then reduce overall transmission time. Therefore, when we transmit scalable coded images over peer-to-peer networks, it is important to design optimal peer assignment algorithms to minimize the overall transmission time for the requesting peer.

In this paper, we first formally define the peer assignment problem and then establish a sufficient condition on the optimality of peer assignment. Based on this condition, we propose an optimal peer assignment algorithm in continuous space (OPA-CS) and then derive a suboptimal peer assignment algorithm in integer space (SOPA-IS). Finally, we carry out extensive experiments to verify the superior performance of the proposed peer assignment algorithms by comparing with two simple heuristic schemes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. BitTorrent. http://bitconjurer.org/BitTorrent

  2. eDonkey. http://www.edonkey2000.com

  3. FastTrack. http://www.fasttrack.nu

  4. Gnutella. http://gnutella.wego.com

  5. KaZaA. http://www.kazaa.com/us/index.htm

  6. Napster. http://www.napster.com

  7. ISO/IEC IS 11172-2 (MPEG-1 Video): Coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbit/s (1993)

  8. Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast. In: Proceedings of ACM SIGCOMM 2002

  9. Castro, M., Druschel, P., Kermarrec, A.-M., Nandi, A., Rowstron, A., Singh, A.: SplitStream: high-bandwidth content distribution in a cooperative environment. In: Proceedings of IPTPS'03, February (2003)

  10. Cui, Y., Li, B., Nahrstedt, K.: oStream: asynchronous streaming multicast in application-layer overlay networks. IEEE J. Select. Areas Commun. 22, 91–106 (2004)

    Google Scholar 

  11. Cui, Y., Nahrstedt, K.: Layered peer-to-peer streaming. In: Proceedings of ACM/IEEE NOSSDAV (2003)

  12. International Standards Organization: JPEG 2000 image coding system. Final Committee Draft of ISO International Standard 15444 Part 1 (2000)

  13. Padmanabhan, V.N., Wang, H.J., Chou, P.A.: Resilient peer-to-peer streaming. Technical Report MSR-TR-2003-11, Microsoft Research, Redmond, WA (2003)

  14. Padmanabhan, V.N., Wang, H.J., Chou, P.A., Sripanidkulchai, K.: Distributing streaming media content using cooperative networking. In: Proceedings of ACM/IEEE NOSSDAV, Miami, FL (2002)

  15. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of ACM SIGCOMM, pp. 161–172 (2001)

  16. Rowstron, A., Druschel, P.: Pastry: scalalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pp. 329–350 Heidelberg, Germany (2001)

  17. Said, A., Pearlman, W.A.: A new fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Trans. Circuits Syst. Video Technol. 6, 243–250 (1996)

    Article  Google Scholar 

  18. Shapiro, J.M.: Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. Signal Process. 41(12), 3445–3462 (1993)

    Article  Google Scholar 

  19. Sikora, T.: The MPEG-4 video standard verification model. IEEE Trans. Circuits Syst. Video Technol. 7(1), 19–31 (1997)

    Article  Google Scholar 

  20. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan., H.: Chord: a scalable peer-to-peer lookup service for Internet applications. In: Proceedings of ACM SIGCOMM, pp. 149–160 (2001)

  21. Stolarz, D.: Peer-to-peer streaming media delivery. In: Proceedings of the 1st International Conference on Peer-to-Peer Computing (2001)

  22. Su, X., Shang, Y., Mai, Y.: Delay-sensitive delivery of scalable coded images over peer-to-peer networks. In: Proceedings of the IEEE International Conference on Multimedia and Expo, pp. 1627–1630 (2004)

  23. Tran, D.A., Hua, K.A., Do, T.T.: ZIGZAG: an efficient peer-to-peer scheme for media streaming. In: Proceedings IEEE INFOCOM (2003)

  24. Tran, D.A., Hua, K.A., Do, T.T.: A peer-to-peer architecture for media streaming. IEEE J. Select. Areas Commun. 22, 121–133 (2004)

    Article  Google Scholar 

  25. Wallace, G.K.: The JPEG still picture compression standard. IEEE Trans. Consumer Electron. 38(1), xviii–xxxiv (1992)

  26. Wang, Y., Ostermann, J., Zhang, Y.-Q.: Video Processing and Communications, 1st edn. Prentice Hall, Englewood Cliffs, NJ (2001)

  27. Xu, D., Hefeeda, M., Hambrusch, S., Bhargava, B.: On peer-to-peer media streaming. In: Proceedings of SPIE/ACM Multimedia Computing and Networking. San Jose, CA (2002)

  28. Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: a resilient global-scale overlay for service deployment. IEEE J. Select. Areas Commun. 2241–53 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, San Jose State University, San Jose, CA, 95192, USA

    Xiao Su & Rod Fatoohi

  2. Synopsys, Inc., 700 E. Middlefield Road, Mountain View, CA, 94043, USA

    Tao Wang

Authors
  1. Xiao Su
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Rod Fatoohi
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Tao Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Xiao Su.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Su, X., Fatoohi, R. & Wang, T. Optimizing transmission time of scalable coded images in peer-to-peer networks. Multimedia Systems 10, 413–421 (2005). https://doi.org/10.1007/s00530-005-0170-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-005-0170-y

Keywords