Computer Science ›› 2014, Vol. 41 ›› Issue (1): 105-110.

Previous Articles     Next Articles

Cell Optimization Algorithm for Cache Resource Allocation of CDN

FENG Xiang,MA Mei-yi and YU Hui-qun   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The Internet bandwidth capacity expansion,on the other hand,is lagging behind,making the Web a major performance bottleneck.For solving the crowd of Internet network and improving the responding rate of users accessing the webpage,we need a new policy of cache resource distribution.This paper investigated and developed a new bio-inspired parallel Cell Optimization Algorithm (COA) for parallel cache resource allocation of Content Delivery Network (CDN).To simulate the functions of cell system,models of COA,including the nuclear,cytoplasm consistency,affinity of cells,hybrid energy function and dynamical evolution of cells,were built biologically and mathematically.Furthermore,the parallel computing architecture and steps of COA were designed.Via numerous simulations and comparison with other classical algorithms,the characters of high efficiency,parallel distribution and effectiveness for CDN were illustrated,which are especially crucial for the functioning of large-scale distribution problems.

Key words: Content delivery betworks (CDN),Cache resource allocation,Cell optimization algorithm,Distributed and parallel algorithm

[1] Denning P.Computing is a natural science [J].Communications of the ACM,2007,50(7):13-18
[2] Durbin R,Willshaw D.An analogue approach to the travelling salesman problem using an elastic net method [J].Nature,1987,326(6114):689-691
[3] 惠雯,尹浩,林闯,等.内容分发网络请求路由研究[J].计算机科学,2012,39(2):1-7
[4] So J C H,Wong P.Genetic Algorithm in Resource Provider Selection for Personal Live Content Delivery in User-Provided Platform[C]∥2012IEEE 11th International Conference on Trust,Security and Privacy in Computing and Communications (TrustCom).Liverpool,United Kingdom,2012:1748-1754
[5] Mondal A,Trestian I,Qin Z,et al.P2P as a CDN:A new service model for file sharing [J].Computer Networks,2012,56(14):3233-3246
[6] Kideok C,Hakyung J,et al.How can an ISP merge with a CDN? [J].IEEE Communications,2011,49(10):156-162
[7] 叶剑虹,叶双.基于混合模式的流媒体缓存调度算法[J].计算机科学,2013,40(2):61-64
[8] Mondal A,Trestian I,Qin Z,et al.P2P as a CDN:A new service model for file sharing[J].Computer Networks,2012,56(9):3233-3246
[9] Calafate C T,Fortino G,Fritsch S,et al.An efficient and robust content delivery solution for IEEE 802.11p vehicular environments [J].Journal of Network and Computer Applications,2012,35(2):753-762
[10] Manfredi S,Oliviero F,Romano S P.Optimised balancing algorithm for content delivery networks[J].IET communications,2012,6(7):733-739
[11] Chakareski J.Multi-path content delivery:Efficiency analysisand optimization algorithms [J].Journal of Visual Communication and Image Representation,2012,23(11):1189-1198
[12] Isalan M.Systems biology:a cell in a computer [J].Nature,2012,488(7409):40-41
[13] Kelly T P,Jarmin S,MacKie-Mason J K.Variable QoS fromShared Web Caches:User-Centered Design and Value Sensitive Replacement [C]∥Proc.MIT Workshop Internet Service Qua-lity Economics.1999,2:14
[14] Breslau L,Cao L P,et al.Web Caching and Zipf-Like Distributions:Evidence and Implications [J].Proc.INFOCOM,1999,1(1):126-13

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!