Skip to main content
SpringerLink
Log in

Dynamic Strategies for Flow Scheduling in Multihoming Video CDNs

  • Conference paper
  • First Online:
Book cover Advances in Multimedia Information Processing - PCM 2016 (PCM 2016)

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

Included in the following conference series:

  • 2477 Accesses

Abstract

Multihoming for a video Content Delivery Network (CDN) allows edge peering servers to deliver video chunks through different Internet Service Providers (ISPs), to achieve an improved quality of service (QoS) for video streaming users. However, since traditional strategies for a multihoming video CDN are simply designed according to static rules, e.g., simply sending traffic via a ISP which is the same as the ISP of client, they fail to dynamically allocate resources among different ISPs over time. In this paper, we perform measurement studies to demonstrate that such static allocation mechanism is inefficient to make full utilization of multiple ISPs’ resources. To address this problem, we propose a dynamic flow scheduling strategy for multihoming video CDN. The challenge is to find the control parameters that can guide the ISP selection when performing flow scheduling. Using a data-driven approach, we find factors that have a major impact on the performance improvement in the dynamic flow scheduling. We further utilize an information gain approach to generate parameter combinations that can be used to guide the flow scheduling, i.e., to determine the ISP each request should be responded by. Our evaluation results demonstrate that our design effectively performs the flow scheduling. In particular, our design yields near optimal performance in a simulation of real-world multihoming setup.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Notes

  1. 1.

    http://www.routeviews.org/; http://www.caida.org/.

  2. 2.

    http://www.cisco.com/c/en/us/support/docs/ip/open-shortest-path-first-ospf/7039-1.html.

References

  1. http://drpeering.net/white-papers/ecosystems/evolution-of-the-u.s.-peering-ecosystem.html

  2. Akella, A., Maggs, B., Seshan, S., Shaikh, A.: On the performance benefits of multihoming route control. IEEE/ACM Trans. Network. 16, 91–104 (2008)

    Article  Google Scholar 

  3. Akella, A., Maggs, B., Seshan, S., Shaikh, A., Sitaraman, R.: A measurement-based analysis of multihoming. In: SIGCOMM, pp. 353–364. ACM (2003)

    Google Scholar 

  4. Altın, A., Fortz, B., Thorup, M., Ümit, H.: Intra-domain traffic engineering with shortest path routing protocols. Ann. Oper. Res. 204(1), 65–95 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  5. Balachandran, A., Sekar, V., Akella, A., Seshan, S., Stoica, I., Zhang, H.: Developing a predictive model of quality of experience for internet video. In: SIGCOMM 2013. ACM (2013)

    Google Scholar 

  6. Bindal, R., Cao, P., Chan, W., Medved, J., Suwala, G., Bates, T., Zhang, A.: Improving traffic locality in BitTorrent via biased neighbor selection. In: ICDCS 2006, p. 66. IEEE (2006)

    Google Scholar 

  7. Dhamdhere, A., Dovrolis, C.: ISP and Egress path selection for multihomed networks. In: INFOCOM (2006)

    Google Scholar 

  8. Genin, D., Splett, J.: Where in the internet is congestion? arXiv preprint arXiv:1307.3696 (2013)

  9. Goldenberg, D.K., Qiuy, L., Xie, H., Yang, Y.R., Zhang, Y.: Optimizing cost and performance for multihoming. In: SIGCOMM CCR. ACM (2004)

    Google Scholar 

  10. Hu, N., Li, L.E., Mao, Z.M., Steenkiste, P., Wang, J.: Locating internet bottlenecks: algorithms, measurements, and implications. In: SIGCOMM 2004, pp. 41–54. ACM (2004)

    Google Scholar 

  11. Li, B., Wang, Z., Liu, J., Zhu, W.: Two decades of internet video streaming: a retrospective view. ACM Trans. Multimedia Comput. Commun. Appl. 9(1s), 33 (2013)

    Article  Google Scholar 

  12. Liu, X., Xiao, L.: A survey of multihoming technology in stub networks: current research and open issues. IEEE Netw. 21(3), 32–40 (2007)

    Article  Google Scholar 

  13. Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: an approach to universal topology generation. In: MASCOTS. IEEE (2001)

    Google Scholar 

  14. Valancius, V., Ravi, B., Feamster, N., Snoeren, A.C.: Quantifying the benefits of joint content and network routing. In: SIGMETRICS. ACM (2013)

    Google Scholar 

  15. Wang, Z., Zhu, W., Chen, M., Sun, L., Yang, S.: CPCDN: Content delivery powered by context and user intelligence. IEEE Trans. Multimedia 17(1), 92–103 (2015)

    Article  Google Scholar 

  16. Yu, M., Jiang, W., Li, H., Stoica, I.: Tradeoffs in CDN designs for throughput oriented traffic. In: CoNEXT 2012. ACM (2012)

    Google Scholar 

Download references

Acknowledgement

This work is supported in part by the National Natural Science Foundation of China (NSFC) under Grant No. 61272231, 61133008 and 61531006, Beijing Key Laboratory of Networked Multimedia, and the SZSTI under Grant No. JCYJ20140417115840259.

Author information

Authors and Affiliations

  1. Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing, China

    Ming Ma, Yankai Zhang & Lifeng Sun

  2. Graduate School at Shenzhen, Tsinghua University, Shenzhen, China

    Zhi Wang

  3. Electrical and Computer Engineering, Carnegie Mellon University, CA, USA

    Yankai Zhang

Authors
  1. Ming Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yankai Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lifeng Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ming Ma .

Editor information

Editors and Affiliations

  1. Zhengzhou University, Zhengzhou, China

    Enqing Chen

  2. Jiaotong University, Xi’an, China

    Yihong Gong

  3. Zhengzhou University, Zhengzhou, China

    Yun Tie

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Ma, M., Wang, Z., Zhang, Y., Sun, L. (2016). Dynamic Strategies for Flow Scheduling in Multihoming Video CDNs. In: Chen, E., Gong, Y., Tie, Y. (eds) Advances in Multimedia Information Processing - PCM 2016. PCM 2016. Lecture Notes in Computer Science(), vol 9917. Springer, Cham. https://doi.org/10.1007/978-3-319-48896-7_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-48896-7_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-48895-0

  • Online ISBN: 978-3-319-48896-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation