内容分发网络中资源感知的服务节点选择问题.pdfVIP

Jun.2012 2012 年 6 月 北京邮电大学学报 Joumal of Beíjíng University of PO自ts and Telecommunications Vo l. 35 No.3 第 35 卷第3 期 文章编号:1007δ321 (2012 )03.{)103.{)5 内容分发网络中资源感知的服务节点选择问题 惠雯1 ， 2 ，林闯2 ，杨扬1 (1.北京科技大学计算机与通信工程学院，北京](阴83; 2. 清华大学计算机科学与技术系，北京 100084) 摘要:提出了一种在内容分发网络中选取最优服务节点的方法.该方法权衡了服务性能和服务开销.根据实时测 量的网络状况和服务节点工作状态，利用网络坐标方法预测服务开销，同时在网络坐标空间中，利用分层聚类思想 组织各服务节点，使用户请求能在保证服务性能的前提下，自适应地定位到开销最小的服务节点.实验结果表明， 该方法可有效提高资源定位准确度，减少服务开销且具有较好的时间特性. 关 键 词:内容分发网络;资源定位:分层聚类:网络坐标 中图分类号: TN393 支献标志码:A Resource-Aware Server Selection in Content Delivery Networks 1 2 1 HUI Wen . 2 , LIN Chuang , YANG Yang (1. Schoo1 of Computer and Communication Engineering , UniveJBity of Science and T配hnology Beijinfll , Beijing 1 ∞083 ， Chína; 2. Department of Computer Science and Technology. Tøinghua University , Beijing 1ω084 ， China) Abstract: In order to solve the problem of resource location in content delivery networks. a new algo- rithm for selecting optimal service nodes is proposed. The algorithm provides a good solution for both service performance and overhead. First , by taking advantage of the network coordinates approach , the computation and communication overhead of differ凹It service nodes are computed depending on network and server status change. Then , based on the hierarchical clustering algorithm , all the service nodes are reorganized in the coordinate space. Finally , the user requests are adaptively redirected to the service nodes with minimum overhead without sacrificing the service performance