Abstract
Multimedia traffic is increasing sharply as an important component of Internet traffic to consume the bandwidth with various applications. Although most existing studies on edge networks focus on guaranteeing the quality of service for users by decreasing the latency and cost, the volume of traffic has become notably large, and the state of the network is unstable. The cloud platform and Software-Defined Network (SDN), as new technologies, undertake several functions from the edge networks such that the edge networks can concentrate on the delivery part and make optimal decisions. In this paper, we propose Cloud Co-CDNs (C3), which a prototype that transfers the management part of edge networks to the cloud with the software-defined network, and cooperation among providers of edge networks is considered in the prototype. Next, we design a stochastic model for describing the workflow in the C3 and develop a heuristic algorithm for replica placement to trade off among the latencies that are produced by the delivery process, the updating process and the replication process. Finally, we evaluate the performances of the proposed algorithms through experimental simulations. Simulation results demonstrate that the proposed algorithms are promising.
Similar content being viewed by others
References
Aggarwal V, Chen X, Gopalakrishnan V et al (2011) Exploiting virtualization for delivering cloud-based IPTV services. In: IEEE Computer Communications Workshops, pp 637–641
Akamai (2017) https://www.akamai.com/
Amazon CloudFront (2017) http://aws.amazon.com/cn/cloudfront/details/
Choy S, Wong B, Simon G et al (2014) A hybrid edge-cloud architecture for reducing on-demand gaming latency. Multimedia Syst 20(5):503–519
Cisco visual networking index (2016) Global mobile data traffic forecast update, 2015–2020, white paper
CloudFare (2017) https://www.cloudflare.com/
Fan L, Lei X, Yang N, Duong TQ, Karagiannidis GK (2016) Secure multiple amplify-and-forward relaying with cochannel interference. IEEE J Select Topics Signal Process 10(8):1494–1505
Fan L, Lei X, Yang N, Duong TQ, Karagiannidis GK (2017) Secrecy cooperative networks with outdated relay selection over correlated fading channels. IEEE Trans Vehicular Technol 66(8):7599–7603
Gross D (2008) Fundamentals of queueing theory. Wiley
Jiang T, Chen X, Li J, Wong DS, Ma J, Liu JK (2015) Towards secure and reliable cloud storage against data re-outsourcing. Future Gener Comp Syst 52:86–94
Kangasharju J, Roberts J, Ross KW (2002) Object replication strategies in content distribution networks. Comput Commun 25(4):376–383
Kolisch R, Dahlmann A (2015) The dynamic replica placement problem with service levels in content delivery networks: a model and a simulated annealing heuristic. OR Spectrum 37(1):217–242
Lai X, Zou W, Xie D, Li X, Fan L (2017) DF relaying networks with randomly distributed interferers. IEEE Access 5:18909–18917
Lange S, Gebert S, Zinner T et al (2015) Heuristic approaches to the controller placement problem in large scale SDN networks. IEEE Trans Netw Serv Manage 12(1):4–17
Limelight (2017) https://www.limelight.com/
Lin W, Xu S, Li J, Xu L, Peng Z (2017a) Design and theoretical analysis of virtual machine placement algorithm based on peak workload characteristics. Soft Comput 21(5):1301–1314
Lin W, Wu Z, Lin L, Wen A, Li J (2017b) An ensemble random forest algorithm for insurance big data analysis. IEEE Access 5:16568–16575
Lin W, Xu S, He L, Li J (2017c) Multi-resource scheduling and power simulation for cloud computing. Inf Sci 397:168–186
Liu B, Fan B, Xiao T et al (2015) Unsupervised dynamic fuzzy cognitive map. Tsinghua Sci Technol 20(3):285–292
Liu C, Sitaraman RK, Towsley D (2016) Go-with-the-Winner: Performance based client-side server selection
Meng W, Tischhauser E, Wang Q, Wang Y, Han J (2018) When intrusion detection meets Blockchain technology: a review. IEEE Access. https://doi.org/10.1109/ACCESS.2018.2799854
Netflix Open Connect (2016) https://signup.netflix.com/openconnect
OPNET (2016) http://www.riverbed.com/sg/products/steelcentral/steelcentral-riverbed-modeler.html
Pacifici V, Dán G (2015) Distributed algorithms for content allocation in interconnected content distribution networks. In: 2015 IEEE Conference on Computer Communications (INFOCOM). IEEE, pp 2362–2370
Pathan AMK, Buyya R (2007) A taxonomy and survey of content delivery networks. In: Grid Computing and Distributed Systems Laboratory, University of Melbourne, Technical Report, p 4
Peng S, Wang G, Xie D (2017) Social influence analysis in social networking big data: opportunities and challenges. IEEE Netw 31(1):11–17
Rappaport A, Raz D (2013) Update aware replica placement. In: 2013 9th International Conference on Network and Service Management (CNSM). IEEE, pp 92–99
Ren D, Chan SHG, Shi G et al (2014) Distributed joint optimization for large-scale video-on-demand. Comput Netw 75:86–98
Schwarz M, Sauer C, Daduna H et al (2006) M/M/1 queueing systems with inventory. Que Syst 54(1):55–78
Tuncer D, Sourlas V, Charalambides M et al (2016) Scalable cache management for ISP-operated content delivery services. IEEE J Sel Areas Commun 34(8):2063–2076
Wang X, Tang S (2015) Bit-level soft-decision decoding of double and triple-parity reed-solomon codes through binary hamming code constraints. IEEE Commun Lett 19(2):135–138
Wang X, Ma X, Bai BM (2014) Design of efficiently encodable nonbinary LDPC codes for adaptive coded modulation. Sci Chin Inf Sci 57(2):1–11
Wang Y, Li K, Li K (2017) Partition scheduling on heterogeneous multicore processors for multi-dimensional loops applications. Int J Parallel Prog 45(4):827–852
Zhang Z, Xi H, Song C (2014) Dynamic optimal resource provisioning for VoD services under Amazon EC2’s pricing models. In: IEEE Control Conference, pp 5527–5532
Zhang Y, Cui G, Wang Y et al (2015) An optimization algorithm for service composition based on an improved FOA. Tsinghua Sci Technol 20(1):90–99
Zhou J, Hu L, Wang F et al (2013) An efficient multidimensional fusion algorithm for IoT data based on partitioning. Tsinghua Sci Technol 18(4):369–378
Acknowledgements
This work is funded by the National Key R&D Plan of China under Grant no. 2017YFA0604500, the National Sci-Tech Support Plan of China under Grant no. 2014BAH02F00, the National Natural Science Foundation of China under Grant no. 61701190, the Youth Science Foundation of Jilin Province of China under Grant no. 20160520011JH and 20180520021JH, the Youth Sci-Tech Innovation Leader and Team Project of Jilin Province of China under Grant no. 20170519017JH, and the Key Technology Innovation Cooperation Project of Government and University for the Whole Industry Demonstration under Grant no. SXGJSF2017-4.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hao, P., Hu, L., Jiang, J. et al. Framework for replica placement over cooperative edge networks. J Ambient Intell Human Comput 10, 3011–3021 (2019). https://doi.org/10.1007/s12652-018-0776-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-018-0776-5