内容传递网络处理能力受限代理放置贪婪算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

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 (香港大学研究基金)


A Greedy Algorithm for Capacity-Constrained Surrogate Placement in CDNs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    提出了旨在提高内容传递网络服务性能的代理放置策略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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2004-08-26
  • 最后修改日期:2006-03-31
  • 录用日期:
  • 在线发布日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号