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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
http://drpeering.net/white-papers/ecosystems/evolution-of-the-u.s.-peering-ecosystem.html
Akella, A., Maggs, B., Seshan, S., Shaikh, A.: On the performance benefits of multihoming route control. IEEE/ACM Trans. Network. 16, 91–104 (2008)
Akella, A., Maggs, B., Seshan, S., Shaikh, A., Sitaraman, R.: A measurement-based analysis of multihoming. In: SIGCOMM, pp. 353–364. ACM (2003)
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)
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)
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)
Dhamdhere, A., Dovrolis, C.: ISP and Egress path selection for multihomed networks. In: INFOCOM (2006)
Genin, D., Splett, J.: Where in the internet is congestion? arXiv preprint arXiv:1307.3696 (2013)
Goldenberg, D.K., Qiuy, L., Xie, H., Yang, Y.R., Zhang, Y.: Optimizing cost and performance for multihoming. In: SIGCOMM CCR. ACM (2004)
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)
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)
Liu, X., Xiao, L.: A survey of multihoming technology in stub networks: current research and open issues. IEEE Netw. 21(3), 32–40 (2007)
Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: an approach to universal topology generation. In: MASCOTS. IEEE (2001)
Valancius, V., Ravi, B., Feamster, N., Snoeren, A.C.: Quantifying the benefits of joint content and network routing. In: SIGMETRICS. ACM (2013)
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)
Yu, M., Jiang, W., Li, H., Stoica, I.: Tradeoffs in CDN designs for throughput oriented traffic. In: CoNEXT 2012. ACM (2012)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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)