Abstract
With the development of cloud computing, more and more video service providers use services from cloud providers. A video service provider can construct a scalable video streaming platform with high availability by the cloud services. Typically, a video service provider uploads its video data to a cloud data center. Then, the cloud data center distributes the video data to its edge cloud CDN nodes. Usually, the cloud data center links with its edge cloud CDN nodes by high-capacity links, spanning different geographical regions. Video traffic across the cloud data center and the edge cloud CDN nodes of a cloud provider, brings on large operational cost to the cloud provider. How to reduce the video traffic cost is important for a cloud provider. Therefore, to reduce the video traffic cost, we propose a set of algorithms based on network maximum flow and minimum cut, called Netcut-way. The proposed Netcut-way, charged by the peak-bandwidth billing model, consists of three parts. The first is peak bandwidth calculation. The second is video segment segmentation. The third is video distribution route. Through extensive simulations, we demonstrate that Netcut-way can effectively reduce the operational cost of cloud providers in video traffic across data centers.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zhao, Z., Sheng, Y., Wang, J., Zhu, M.: An in-network service system based on smart routers and edge devices. In: 2017 20th International Symposium on Wireless Personal Multimedia Communications (WPMC), Bali, pp. 568–574 (2017). https://doi.org/10.1109/wpmc.2017.830187
Chen, Y., et al.: Packet cloud: a cloudlet-based open platform for in-network services. IEEE Trans. Parallel Distrib. Syst. 27(4), 1146–1159 (2016). Article (CrossRef Link)
Mahimkar, A., et al.: Bandwidth on demand for inter-data center communication. In: Proceedings 10th ACM Workshop on Hot Topics in Networks (HotNets), pp. 1–6 (2011). Article (CrossRef Link)
Tencent. https://www.it610.com/article/2066413.html. Article (CrossRef Link)
Greenberg, A., Hamilton, J., Maltz, D.A., Patel, P.: The cost of a cloud: research problems in data center networks. SIGCOMM Comput. Commun. Rev. 39(1), 68–73 (2009)
Zhang, Z., Zhang, M., Greenberg, A., Hu, Y.C., Mahajan, R., Christian, B.: Optimizing cost and performance in online service provider networks. In: Proceedings 7th Conference on Networked Systems Design and Implementation (NSDI), pp. 1–15 (2010)
RouteScience Technologies, Route Optimization for Ebusiness Applications. White Paper (2003)
Jetway: Minimizing Costs on Inter-Datacenter Video Traffic
Jiao, L., Li, J., Xu, T., Du, W., Fu, X.: Optimizing cost for online social networks on geo-distributed clouds. IEEE/ACM Trans. Networking 24(1), 99–112 (2016). https://doi.org/10.1109/tnet.2014.2359365. Article (CrossRef Link)
Zhu, J., et al.: Scaling Service-Oriented Applications into Geo-distributed Clouds (2013). Article (CrossRef Link)
Borst, S., Gupta, V., Walid, A.: Distributed caching algorithms for content distribution networks. In: Proceedings-IEEE INFOCOM, pp. 1478–1486 (2010).https://doi.org/10.1109/INFCOM.2010.5461964. Article (CrossRef Link)
Golubchik, L., Khuller, S., Mukherjee, K., Yao, Y.: To send or not to send: Reducing the cost of data transmission. In: 2013 Proceedings IEEE INFOCOM, Turin, pp. 2472–2478 (2013). https://doi.org/10.1109/infcom.2013.6567053. Article (CrossRef Link)
Sajithabanu, S., Balasundaram, S.R.: Direct push-pull, or assisted push-pull? Toward optimal video content delivery using shared storage-based cloud CDN (SS-CCDN). J. Supercomputing 75(4), 2193–2220 (2019). Article (CrossRef Link)
Hu, H., et al.: Joint content replication and request routing for social video distribution over cloud cdn: a community clustering method. IEEE Trans. Circuits Syst. Video Technol. 26(7), 1320–1333 (2016). Article (CrossRef Link)
Al-Habashna, A., et al.: Distributed cached and segmented video download for video transmission in cellular networks. In: International Symposium on Performance Evaluation of Computer and Telecommunication Systems. IEEE (2016). Article (CrossRef Link)
Liu, P., Feng, S., Huang, G.: Bandwidth-availability-based replication strategy for P2P VoD systems. The Comput. J. 57(8), 1211–1229, August 2013. Article (CrossRef Link)
Zhang, Z., Zhang, M., Greenberg, A., Hu, Y.C., Mahajan, R., Christian, B.: Optimizing cost and performance in online service provider networks. In: Proceedings 7th Conference on Networked Systems Design and Implementation (NSDI), pp. 1–15 (2010). Article (CrossRef Link)
Laoutaris, N., Sirivianos, M., Yang, X., Rodriguez, P.: Inter-datacenter bulk transfers with NetStitcher. In: Proceedings ACM SIGCOMM (2011). Article (CrossRef Link)
Peng, G.: CDN: content distribution network. Research Proficiency Exam Report (2003). Article (CrossRef Link)
Ai-Ping, Z., Guang, C.: Analysis of network behavior characteristic and influence factor based on the peak traffic. J. Commun. 33(10), 117–125 (2012). Article (CrossRef Link)
Wang, M., Li, B.: Linear network coding. IEEE Trans. Inf. Theory 49(2), February 2003. Article (CrossRef Link)
Acknowledgement
The research was supported by the National Natural Science Foundation (No. 61762029, No. U1811264, No. 61662012), Guangxi Natural Science Foundation (No. 2016GXNSFAA380193), Guangxi Key Laboratory of Trusted Software (No. kx201726).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Liu, P., Huang, K., Huang, G. (2021). Minimize the Cost of Video Transmission Among Cloud Data Center and Edge Cloud CDN Nodes. In: Gao, H., Fan, P., Wun, J., Xiaoping, X., Yu, J., Wang, Y. (eds) Communications and Networking. ChinaCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 352. Springer, Cham. https://doi.org/10.1007/978-3-030-67720-6_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-67720-6_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-67719-0
Online ISBN: 978-3-030-67720-6
eBook Packages: Computer ScienceComputer Science (R0)