Skip to main content
SpringerLink
Log in

QoS Aware Layered Multi-Cast with Network Coding in Lossy Networks

  • Conference paper
Advances in Multimedia Information Processing - PCM 2009 (PCM 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5879))

Included in the following conference series:

Abstract

This paper studies QoS aware layered multi-cast of multimedia data in a lossy network coded by a static network code. The data packets multi-cast from a source to heterogeneous destinations arrive at each destination successfully with some probability. We propose two approaches of resource allocation for layered multi-cast of multimedia contents. By iterative solving of an optimization problem, the first approach gives the most reliable resources to lower layers of multimedia while preserving link capacities for higher layers. The second approach formulates an optimization problem whose objective is to maximize the total network throughput while the transmission reliability of each multimedia layer is guaranteed. Both mathematical analysis using the delta-star transformation and computer simulation are used to evaluate the proposed approaches. The results show that the two approaches can be used to provide respectively reliability and QoS guarantee to transmitted multimedia layers over a lossy network.

This research is supported by Royal Thai Government Joint Research Grant, SET-2008-056.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rao, K.R., Bojkovic, Z.S., Milovanovic, D.A.: Introduction to Multimedia Communications. Wiley, Chichester (2006)

    Google Scholar 

  2. Ahlswede, R., Cai, N., Li, S.Y., Yeung, R.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  3. Sundaram, N., Ramanathan, P.: Multirate media streaming using network coding. In: Proc. 43rd Allerton Conf. on Comm., Control, and Computing, USA (2005)

    Google Scholar 

  4. Zhao, J., Yang, F., Zhang, Q., Zhang, Z., Zhang, F.: LION: Layered overlay multicast with network coding. IEEE Trans. Multimedia 8(5), 1021–1032 (2006)

    Article  MathSciNet  Google Scholar 

  5. Jingjing, S., Bojin, Z., Anni, C.: Optimal layered multicast using network coding. In: Workshop on Network Coding (NetCod), USA (2008)

    Google Scholar 

  6. Koetter, R., Medard, M.: An algebraic approach to network coding. IEEE/ACM Trans. Networking 11(5), 782–795 (2003)

    Article  Google Scholar 

  7. Singh, C., Asgarpoor, S.: Reliability evaluation of flow networks using delta-star transformations. IEEE Trans. Reliability 35(4), 472–477 (1986)

    Article  MATH  Google Scholar 

  8. Yeung, R.W., Li, S.-Y.R., Cai, N., Zhang, Z.: Network Coding Theory, Now (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Telecommunications Field of Study, School of Engineering and Technology, Asian Institute of Technology, Thailand

    Sucha Supittayapornpong & Poompat Saengudomlert

  2. Electronics and Telecommunication Department, Faculty of Engineering, King Mongkut’s University of Technology, Thailand

    Wuttipong Kumwilaisak

Authors
  1. Sucha Supittayapornpong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Poompat Saengudomlert
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wuttipong Kumwilaisak
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Naresuan University, 65000, Phisanulok, Thailand

    Paisarn Muneesawang

  2. Microsoft Research Asia, 100109, Beijing, China

    Feng Wu

  3. Tokyo Institute of Technology, 226-8503, Yokohama, Japan

    Itsuo Kumazawa

  4. Mahanakorn University of Technology, 10530, Bankok, Thailand

    Athikom Roeksabutr

  5. Institute of Information Science, Academia Sinica, Taipei, Taiwan

    Mark Liao

  6. Chinese University of Hong Kong, Shatin, N.T., Hong Kong,  

    Xiaoou Tang

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Supittayapornpong, S., Saengudomlert, P., Kumwilaisak, W. (2009). QoS Aware Layered Multi-Cast with Network Coding in Lossy Networks. In: Muneesawang, P., Wu, F., Kumazawa, I., Roeksabutr, A., Liao, M., Tang, X. (eds) Advances in Multimedia Information Processing - PCM 2009. PCM 2009. Lecture Notes in Computer Science, vol 5879. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10467-1_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10467-1_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10466-4

  • Online ISBN: 978-3-642-10467-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation