• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Replicated Server Placement with QoS Constraints
【24h】

Replicated Server Placement with QoS Constraints

机译：具有QoS约束的复制服务器放置

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The network planning problem of placing replicated servers with QoS constraints is considered. Each server site may consist of multiple server types with varying capacities and each site can be placed in any location among those belonging to a given set. Each client can be served by more than one location as long as the round-trip delay of data requests satisfies predetermined upper bounds. Our main focus is to minimize the cost of using the servers and utilizing the link bandwidth, while serving requests according to their delay constraint. This is an NP-hard problem. A pseudopolynomial and a polynomial algorithm that provide guaranteed approximation factors with respect to the optimal for the problem at hand are presented.
机译：考虑放置具有QoS约束的复制服务器的网络规划问题。每个服务器站点可以由容量不同的多种服务器类型组成，并且每个站点可以放置在属于给定集合的服务器中的任何位置。只要数据请求的往返延迟满足预定的上限，就可以为每个客户端提供一个以上的位置。我们的主要重点是在根据延迟限制为请求提供服务的同时，最大程度地降低使用服务器和利用链路带宽的成本。这是一个NP难题。提出了一个伪多项式和一个多项式算法，该算法提供了关于手头问题的最优值的有保证的近似因子。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号