Skip to main content

Packet-Level Traffic Allocation for Real-Time Streaming over Multipath Networks

  • Conference paper
Complex Sciences (Complex 2009)

Abstract

We address packet-level traffic allocation problem for real-time media streaming under multipath network environment. Based on an in-depth analysis of multipath real-time streaming model, also considering fluctuation of multipath network status as well as burst of media sending rate, we suggest that traffic load should be allocated to paths in proportion to the paths’ available bandwidths, which minimizes the overall bandwidth overload probability. Moreover, due to the smallest transmission unit is packet, in order to execute the traffic allocation policy exactly, weighted size-aware packet distribution algorithm is proposed to avoid the actual traffic deviation due to variance of packet sizes. Simulation results show that the proposed algorithm outperforms other traditional algorithms, especially for reducing packet late arrivals, which has negative impaction in real-time transmission.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Golubchik, L., et al.: Multi-path continuous media streaming: What are the benefits? ACM J. Perform. Eval. 49, 429–449 (2002)

    Article  MATH  Google Scholar 

  2. Apostolopoulos, J.G., Trott, M.D.: Path diversity for enhanced media streaming. IEEE Communication Magazine 42, 80–87 (2004); Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol. 4128, pp. 1148–1158. Springer, Heidelberg (2006)

    Google Scholar 

  3. Frossard, P., de Martin, J.C., Civanlar, M.R.: Media Streaming With Network Diversity. Proc. IEEE. 96, 39–53 (2008)

    Article  Google Scholar 

  4. Jurca, D., Frossard, P.: Media Flow Rate Allocation in Multipath Networks. IEEE Trans. on Multimedia 9, 1227–1240 (2007)

    Article  Google Scholar 

  5. Bui, V., Zhu, W.: Improving multipath live streaming performance with Markov Decision Processes. In: Proc. ISCIT 2007, pp. 580–585. IEEE Press, New York (2007)

    Google Scholar 

  6. Wang, B., Wei, W., Guo, Z., Towsley, D.: Multipath Live Streaming via TCP: Scheme, Performance and Benefits. In: Proc. ACM SIGCOMM CoNEXT 2007. ACM, New York (2007)

    Google Scholar 

  7. Fang, C., Fu, X.: Probe-Aided MulTCP: an Aggregate congestion control mechanism. ACM SIGCOMM Computer Communication Review 38, 17–28 (2008)

    Google Scholar 

  8. Shiwen, M., Panwar, S.S., Hou, Y.T.: On minimizing end-to-end delay with optimal traffic partitioning. IEEE trans. on Vehicular Technology 55, 681–690 (2006)

    Article  Google Scholar 

  9. Cruz, R.L.: A calculus for network delay. I. Network elements in isolation. IEEE Trans. on Information Theory 37, 114–131 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  10. Chang, C.S.: Stability, queue length, and delay of deterministic and stochastic queueing networks. IEEE Trans. on Automatic Control 39, 913–931 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  11. Qi, F., Wei, J., Wu, J.: Available bandwidth detection with improved transport control algorithm for heterogeneous networks. In: Proc. IEEE Workshops on Distributed Computing Systems, pp. 656–659. IEEE Press, New York (2005)

    Google Scholar 

  12. Li, Y., Munro, A., Kaleshi, D.: Multi-rate congestion control using packet-pair bandwidth detection with session and layer changing manager. In: Proc. IEEE IPCCC, pp. 485–490. IEEE Press, New York (2005)

    Google Scholar 

  13. Zukerman, M., Neame, T.D., Addie, R.G.: Internet traffic modeling and future technology implications. INFOCOM 2003 Review 1, 587–596 (2003)

    Google Scholar 

  14. Bauke, H.: Parameter estimation for power-law distributions by maximum likelihood methods. The European Physical Journal B 58, 167–173 (2007)

    Article  Google Scholar 

  15. MPEG-4 Video Traces for Network Performance Evaluation, http://www.tkn.tu-berlin.de/research/trace/trace.html

  16. Network Simulator, http://www-mash.cs.berkeley.edu/ns/

  17. Andersen, D., Snoeren, A., Balakrishnan, H.: Best-path vs.multi-path overlay routing. In: Proc. ACM SIGCOMM Internet Measurement Conference, pp. 91–100. ACM Press, New York (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Zhang, Y., Wang, C., Gao, Y. (2009). Packet-Level Traffic Allocation for Real-Time Streaming over Multipath Networks. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02466-5_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02466-5_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02465-8

  • Online ISBN: 978-3-642-02466-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics