###
DOI:
Journal of Software:2007.18(1):146-156

内容传递网络处理能力受限代理放置贪婪算法
陈益峰,何炎祥,曹建农
(武汉大学,水资源与水电工程科学国家重点实验室,湖北,武汉,430072;香港理工大学,电子计算学系,香港)
A Greedy Algorithm for Capacity-Constrained Surrogate Placement in CDNs
CHEN Yi-Feng,HE Yan-Xiang,CAO Jian-Nong
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 8088   Download 13757
Received:August 26, 2004    Revised:March 31, 2006
> 中文摘要: 提出了旨在提高内容传递网络服务性能的代理放置策略CCSP(capacity-constrained surrogate placement).CCSP在保证最大化系统吞吐量的条件下,以最小化系统通信开销为目标,求解最优的代理放置方式.与通信网络中的资源分配问题现有求解策略不同,CCSP通过模拟内容传递网络的请求路由机制,考虑了代理服务器的负载分布及处理能力约束,从而保证系统具有最低的资源消耗、最大的吞吐能力和良好的负载均衡.提出了高效的贪婪算法用以求解树型网络条件下的CCSP问题,并通过仿真实验系统地分析了算法的有效性.
Abstract:A new surrogate placement strategy, CCSP (capacity-constrained surrogate placement), is proposed to enhance the performance for content distribution networks (CDNs). CCSP aims to address surrogate placement in a manner that minimizes the communication cost while ensuring at the same time the maximization of system throughput. This work differs from the existing works on the resource allocation problem in communication networks, CCSP considers load distribution and processing capacity constraints on surrogates by modeling the underlying request-routing mechanism, thus guaranteeing a CDN to have minimum network resource consumption, maximum system throughput, and better load balancing among surrogates. An efficient greedy algorithm is developed for a simplified version of the CCSP problem in tree networks. The efficiency of the proposed algorithm is systematically analyzed through the experimental simulations.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant No.90104005 (国家自然科学基金); the Natural Science Foundation of Hubei Province of China under Grant No.2003ABA047 (湖北省自然科学基金); the Science-Technology Plan of Hubei Province of China under Grant Nos.2002S4108, 2002AA102B06 (湖北省科技计划); the University Grant Council of Hong Kong under CERG Grant No.PolyU5105/05E (香港大学研究基金) Supported by the National Natural Science Foundation of China under Grant No.90104005 (国家自然科学基金); the Natural Science Foundation of Hubei Province of China under Grant No.2003ABA047 (湖北省自然科学基金); the Science-Technology Plan of Hubei Province of China under Grant Nos.2002S4108, 2002AA102B06 (湖北省科技计划); the University Grant Council of Hong Kong under CERG Grant No.PolyU5105/05E (香港大学研究基金)
Foundation items:
Reference text:

陈益峰,何炎祥,曹建农.内容传递网络处理能力受限代理放置贪婪算法.软件学报,2007,18(1):146-156

CHEN Yi-Feng,HE Yan-Xiang,CAO Jian-Nong.A Greedy Algorithm for Capacity-Constrained Surrogate Placement in CDNs.Journal of Software,2007,18(1):146-156