Geo-Edge: Geographical Resource Allocation on Edge Caches for Video-on-Demand Streaming

Geographical information has shown great potential in optimizing the resource allocation for Video-on-Demand (VoD) systems, e.g., the VoD service provider can allocate more bandwidth/computing resources to certain regions where more user requests are generated. Recently, the deployment of edge caches close to client users has become a cost-effective solution to the large-scale VoD system, as popular video content can be placed in edge caches so as to reduce the response latency of user requests, and save the bandwidth consumption on CDN edge servers. In this paper, we propose an edge-cache-assisted VoD system, named Geo-edge. The system develops a machine learning approach—a modified LSTM (Long Short Term Memory) network-to predict the amount and distribution of requests to each video, and proactively place appropriate video resources in the buffer of edge caches. We conduct emulations over the traces of real-world video sessions in ten different autonomous systems in the backbone network of China. Results show that the length of the path between source and clients could decrease by 29% with the help of edge caches, while Geo-Edge can significantly save the expenditure of CDN bandwidth under two typical charging policies of Internet service providers (i.e., a reduction of 45% when charged by overall throughput, or 35% when charged by peak bandwidth consumption).

[1]  Janne Paavilainen,et al.  Why do players buy in-game content? An empirical study on concrete purchase motivations , 2017, Comput. Hum. Behav..

[2]  Wei Xiang,et al.  Big data-driven optimization for mobile networks toward 5G , 2016, IEEE Network.

[3]  Kaigui Bian,et al.  Proactive Video Push for Optimizing Bandwidth Consumption in Hybrid CDN-P2P VoD Systems , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[4]  Minlan Yu,et al.  Tradeoffs in CDN designs for throughput oriented traffic , 2012, CoNEXT '12.

[5]  Xinbing Wang,et al.  Coded caching under arbitrary popularity distributions , 2015, ITA.

[6]  Xiang Cheng,et al.  Efficiency Resource Allocation for Device-to-Device Underlay Communication Systems: A Reverse Iterative Combinatorial Auction Based Approach , 2012, IEEE Journal on Selected Areas in Communications.

[7]  Jose Oscar Fajardo,et al.  Improving content delivery efficiency through multi-layer mobile edge adaptation , 2015, IEEE Network.

[8]  Teruo Higashino,et al.  Edge-centric Computing: Vision and Challenges , 2015, CCRV.

[9]  Chuang Lin,et al.  Content delivery networks: a bridge between emerging applications and future IP networks , 2010, IEEE Network.

[10]  Kaigui Bian,et al.  ATDPS: An Adaptive Time-Dependent Push Strategy in Hybrid CDN-P2P VoD System , 2018, 2018 IEEE International Conference on Communications (ICC).

[11]  Hai Jin,et al.  Building a network highway for big data: architecture and challenges , 2014, IEEE Network.

[12]  Vyas Sekar,et al.  A case for a coordinated internet video control plane , 2012, SIGCOMM '12.

[13]  Lachlan L. H. Andrew,et al.  Geographical load balancing with renewables , 2011, PERV.

[14]  Yi Sun,et al.  CS2P: Improving Video Bitrate Selection and Adaptation with Data-Driven Throughput Prediction , 2016, SIGCOMM.

[15]  Tarik Taleb,et al.  Mobile Edge Computing Potential in Making Cities Smarter , 2017, IEEE Communications Magazine.

[16]  J. Gamson The Unwatched Life Is Not Worth Living: The Elevation of the Ordinary in Celebrity Culture , 2011, PMLA/Publications of the Modern Language Association of America.

[17]  Shijie Sun,et al.  Pytheas: Enabling Data-Driven Quality of Experience Optimization Using Group-Based Exploration-Exploitation , 2017, NSDI.

[18]  Ramesh K. Sitaraman,et al.  BOLA: Near-Optimal Bitrate Adaptation for Online Videos , 2016, IEEE/ACM Transactions on Networking.

[19]  Kaigui Bian,et al.  Characterizing Smartphone Usage Patterns from Millions of Android Users , 2015, Internet Measurement Conference.

[20]  Paramvir Bahl,et al.  Low Latency Geo-distributed Data Analytics , 2015, SIGCOMM.

[21]  Kaigui Bian,et al.  Mobile Social Big Data: WeChat Moments Dataset, Network Applications, and Opportunities , 2018, IEEE Network.