收藏本站
《第37届中国控制会议论文集(D)》2018年
收藏 | 手机打开
二维码
手机客户端打开本文

Placement Strategy for Replicated Servers in CDN

Qitao Shi  Xiaofan Wang  Wang Lin  
【摘要】:Study of Content Distribution Networks(CDNs) attracts increasing attentions recently. Deploying a set of servers across the Internet containing replicated content will certainly provide users with better experience by reducing request latency and balancing the load. However, due to the large-scale and high-volume requests from the users, quantities of proxy servers are needed resulting in high cost of facilities. Therefore, it is necessary to find an optimal replicated-server placement that can improve Internet performance while controlling the budget. To solve this problem, we first propose a new model, CF LP EC,based on which the nature of Internet can be described. In addition, we analyze the feasibility and compare several lower bound algorithms of the new model. Based on CF LP EC, we testify the performance of the network-segmentation algorithm. The proposed algorithm uses K-means algorithm to cluster the network and for each cluster, greedy algorithm is applied to find out an approximate placement in this area. As we obtain the solutions for all the clusters respectively, we merge them to constitute the final solution for the whole network. Instead of directly stitching them together, possible situations that will occur on the boundaries between two clusters are also taken into consideration. Finally, we learn from the natural characteristics of the Internet to construct the simulation model, and simulation results illustrate the feasibility and effectiveness of the proposed algorithm.

【相似文献】
中国期刊全文数据库 前10条
1 ;SVM for density estimation and application to medical image segmentation[J];Journal of Zhejiang University Science;2006年05期
2 Xuejun WU;;Review of Theory and Methods of Image Segmentation[J];Agricultural Biotechnology;2018年04期
3 Salvatore Cafiso;Carmelo D'Agostino;Bhagwant Persaud;;Investigating the influence of segmentation in estimating safety performance functions for roadway sections[J];Journal of Traffic and Transportation Engineering(English Edition);2018年02期
4 Dawar Khan;Dong-Ming Yan;Fan Ding;Yixin Zhuang;Xiaopeng Zhang;;Surface remeshing with robust user-guided segmentation[J];Computational Visual Media;2018年02期
5 Yin ZHUANG;Dechun GUO;He CHEN;Fukun BI;Long MA;Nouman Q.SOOMRO;;A novel sea-land segmentation based on integral image reconstruction in MWIR images[J];Science China(Information Sciences);2017年06期
6 Zhang Yong;Yuan Jiazheng;Liu Hongzhe;Li Qing;;GrabCut image segmentation algorithm based on structure tensor[J];The Journal of China Universities of Posts and Telecommunications;2017年02期
7 Juhong WANG;Bin LIU;Kun XU;;Semantic segmentation of high-resolution images[J];Science China(Information Sciences);2017年12期
8 李岩;Zhang Yinghua;Huang Xiaoping;Yin Xucheng;Hao Hongwei;;Chinese word segmentation with local and global context representation learning[J];High Technology Letters;2015年01期
9 YANG Fei;ZHOU Fan;WANG Ruo-mei;LIU Li;LUO Xiao-nan;;A fast and efficient mesh segmentation method based on improved region growing[J];Applied Mathematics:A Journal of Chinese Universities(Series B);2014年04期
10 Jin Liu;Min Li;Jianxin Wang;Fangxiang Wu;Tianming Liu;Yi Pan;;A Survey of MRI-Based Brain Tumor Segmentation Methods[J];Tsinghua Science and Technology;2014年06期
中国重要会议论文全文数据库 前10条
1 Qitao Shi;Xiaofan Wang;Wang Lin;;Placement Strategy for Replicated Servers in CDN[A];第37届中国控制会议论文集(D)[C];2018年
2 Hongliang Li;Yu Dai;Jianxun Zhang;;Improved Live-Wire algorithm for kidney image segmentation[A];第36届中国控制会议论文集(G)[C];2017年
3 Xia Liu;Yuhao Wu;Bo Wang;;Spinal CT image segmentation based on level set method[A];第36届中国控制会议论文集(G)[C];2017年
4 ;A new algorithm for text segmentation based on stroke filter[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
5 ;An Improved Method for sEMG Segmentation[A];第24届中国控制与决策会议论文集[C];2012年
6 ;Effects of CBCT image threshold segmentation on the accuracy of hard tissue 3D reconstructions[A];中华口腔医学会第14次全国口腔医学学术会议(2012年会)论文汇编[C];2012年
7 Liang Huang;Yuanmin Fang;Xiaoqing Zuo;Xueqin Yu;;An Object-Level Approach Improved by Quadtree to Dynamic Monitoring of Mining Area Expansion[A];2013年中国智能自动化学术会议论文集(第二分册)[C];2013年
8 Jun Xiao;Yifan Tong;;Research of Brain MRI Image Segmentation Algorithm Based on FCM and SVM[A];第26届中国控制与决策会议论文集[C];2014年
9 刘斌;;Automatic segmentation of virtual human organ based on improved color similarity coefficient[A];大连理工大学生物医学工程学术论文集(第2卷)[C];2005年
10 吕晔昀;杨建宁;;An exploration of three dimensional CT image segmentation[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
中国博士学位论文全文数据库 前2条
1 Robail Yasrab;面向图像语义分割的新型卷积神经网络及其应用研究[D];中国科学技术大学;2017年
2 QaisarAbbas;基于皮肤镜图像的皮肤病变检测方法研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前8条
1 Lyimo Martha Donald;[D];华南理工大学;2017年
2 Torecan Celik;[D];北京理工大学;2016年
3 苏燕;[D];电子科技大学;2007年
4 张俊;彩色图像分割[D];哈尔滨工业大学;2008年
5 SHAH,MAQSOOD;[D];南京理工大学;2017年
6 米切尔;基于GMMLS方法的运动图像分割研究[D];江南大学;2010年
7 何婷;学生译员英译汉同传信息切分的特征分析[D];广东外语外贸大学;2016年
8 查尔斯(CYIZA Charles);三维血管树提取[D];北京理工大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026