Graph Partitioning Method to Determine Servers Placement in CDN
An-Yu Zhou 1,2, Hui-Qiang Wang 1, Pei-You Song 3
(1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China; 2. Network and Education Technology Center, Harbin University of Commerce, Harbin 150028, China;3. Dept. of Computer Science, University of New Mexico, Albuquerque, NM 87131, USA)
Abstract:
To determine CDN cache servers’ placement reasonably, an idea that using graph partitioning to solve the problem was put forward through theoretical analysis and the specific algorithm of partitioning was researched. The concept of graph partitioning for CDN was defined. The conditions of graph partitioning for CDN were demonstrated: the sum of the weights of the nodes in each subarea is as close as possible; edge cut between the subareas is as large as possible; internal nodes in each subarea are connected as far as possible. By reference to light vertex matching algorithm of graph partitioning for network simulation, a multilevel k-way algorithm of graph partitioning for CDN was proposed. The maximized edge cut k-way KL refinement algorithm was discussed. Graph partitioning is a feasible way to solve the problem of CDN servers’ placement. Multilevel k-way algorithm is a feasible algorithm for CDN graph partitioning.
Key words: graph partitioning CDN servers placement matching algorithm
DOI：10.11916/j.issn.1005-9113.2013.02.012
Clc Number:TP393.07
Fund:
删除或更新信息，请邮件至freekaoyan#163.com(#换成@)
Graph Partitioning Method to Determine Servers Placement in CDN
本站小编 哈尔滨工业大学/2019-10-24
相关话题/Graph Partitioning Method to Determine
领限时大额优惠券,享本站正版考研考试资料!
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19Role of Composite Phase Change Material on the Thermal Performance of a Latent Heat Storage System:
Role of Composite Phase Change Material on the Thermal Performance of a Latent Heat Storage System: Experimental Investigation Author NameAffiliationJasim AbdulateefDepartment of Mechanical Engineering, University of Diyala, Baquba 32001, IraqAhmed F. HasanDepartment of Chem ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Disturbance Observer Design with a Bode’s Ideal Filter for Sigma-Delta Modulators
Disturbance Observer Design with a Bode’s Ideal Filter for Sigma-Delta Modulators Author NameAffiliationChi XuCollege of Information Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China Advanced Innovation Center for Soft Matter, Beijing U ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Hidden Attractors in a Delayed Memristive Differential System with Fractional Order and Chaos Synchr
Hidden Attractors in a Delayed Memristive Differential System with Fractional Order and Chaos Synchronization Author NameAffiliationDawei DingSchool of Electronics and Information Engineering, Anhui University, Hefei 230601, ChinaKey Laboratory of Intelligent Computing and S ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Probability Response of Shape Memory Alloy Beam Subjected to Noise Excitation
Probability Response of Shape Memory Alloy Beam Subjected to Noise Excitation Author NameAffiliationYuting LiSchool of Science, Xi’an Polytechnic University, Xi’an 710000, ChinaJinqian FengSchool of Science, Xi’an Polytechnic University, Xi’an 710000, ChinaYingxiao WangSchoo ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Review: Energy Methods for Multiaxial Fatigue Life Prediction
Review: Energy Methods for Multiaxial Fatigue Life Prediction Author NameAffiliationZheng ZhongSchool of Science, Harbin Institute of Technology, Shenzhen, Shenzhen 518055, Guangdong,ChinaYingya LuUnited Automotive Electronic Systems Co., Ltd., Shanghai 201206, China ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Adaptive Sliding Mode Control for the Excavator Manipulator
Adaptive Sliding Mode Control for the Excavator Manipulator Author NameAffiliationGuosheng XuSchool of Mechatronics Engineering, Harbin Institute of Technology, Harbin 150001, ChinaGuangming LvSchool of Mechatronics Engineering, Harbin Institute of Technology, Harbin 150001, ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Static and Dynamic Analyses of Composite Beam Bonded with MFC Actuator
Static and Dynamic Analyses of Composite Beam Bonded with MFC Actuator Author NameAffiliationKe WuXi’an Institution of Space Radio Technology, Xi’an 710100, ChinaHoufei FangShanghai YS Information Technology Co., Ltd., Shanghai 200240, ChinaLan LanShanghai YS Information Tec ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Review: Recent Progress on the Application of REBCO Superconductor Bulks
Review: Recent Progress on the Application of REBCO Superconductor Bulks Author NameAffiliationZili ZhangInstitute of Electrical Engineering, Chinese Academy of Sciences, Beijing 100190, ChinaYinming DaiInstitute of Electrical Engineering, Chinese Academy of Sciences, Beijin ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Review: Scalable Fabrication of Polymeric Nanofibers from Nano- Spinning Techniques to Emerging Appl
Review: Scalable Fabrication of Polymeric Nanofibers from Nano- Spinning Techniques to Emerging Applications Author NameAffiliationJian LuState Key Laboratory for Modification of Chemical Fibers and Polymer Materials, College of Materials Science andEngineering, Donghua Univ ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05Review: Research Progress for Electric Vehicle Hub Motor Driving Technology
Review: Research Progress for Electric Vehicle Hub Motor Driving Technology Author NameAffiliationJunqiu LiState Engineering Laboratory of Electric Vehicles, Beijing Institute of Technology, Beijing 100081, ChinaJiwei LiuState Engineering Laboratory of Electric Vehicles, Bei ...哈尔滨工业大学科研学术 本站小编 哈尔滨工业大学 2020-12-05
