Skip to main content

Minimize the Cost of Video Transmission Among Cloud Data Center and Edge Cloud CDN Nodes

  • Conference paper
  • First Online:
Communications and Networking (ChinaCom 2020)

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

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

References

  1. 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

  2. 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)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. Tencent. https://www.it610.com/article/2066413.html. Article (CrossRef Link)

  5. 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)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. RouteScience Technologies, Route Optimization for Ebusiness Applications. White Paper (2003)

    Google Scholar 

  8. Jetway: Minimizing Costs on Inter-Datacenter Video Traffic

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Zhu, J., et al.: Scaling Service-Oriented Applications into Geo-distributed Clouds (2013). Article (CrossRef Link)

    Google Scholar 

  11. 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)

  12. 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)

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. Laoutaris, N., Sirivianos, M., Yang, X., Rodriguez, P.: Inter-datacenter bulk transfers with NetStitcher. In: Proceedings ACM SIGCOMM (2011). Article (CrossRef Link)

    Google Scholar 

  19. Peng, G.: CDN: content distribution network. Research Proficiency Exam Report (2003). Article (CrossRef Link)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. Wang, M., Li, B.: Linear network coding. IEEE Trans. Inf. Theory 49(2), February 2003. Article (CrossRef Link)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Kai Huang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics