首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >Request redirection algorithms for distributed Web systems
【24h】

Request redirection algorithms for distributed Web systems

机译:分布式Web系统的请求重定向算法

获取原文
获取原文并翻译 | 示例
           

摘要

Replication of information among multiple servers is necessary to support high request rates to popular Web sites. We consider systems that maintain one interface to users, even it they consist of multiple nodes with visible IP addresses that are distributed among different networks. In these systems, first-level dispatching is achieved through the Domain Name System (DNS) during the address lookup phase. Distributed Web systems can use a request redirection mechanism as second-level dispatching because the DNS routing scheme has limited control on offered load. Redirection is always executed by the servers, but there are many alternatives that are worth investigating. We explore the combination of DNS dispatching with redirection schemes that use centralized or distributed control on the basis of global or local state information. In fully distributed schemes, DNS dispatching is carried out by simple algorithms because load sharing is taken by some redirection mechanisms that each server activates autonomously. On the other hand, in fully centralized schemes, redirection is used as a tool to enforce decisions taken by the same centralized entity that provides the first-level dispatching. We also investigate hybrid strategies. We conclude that distributed algorithms are preferable over their centralized counterpart because they provide stable performance, take content-aware dispatching decisions, limit the percentage of redirected requests, and their implementation is much simpler than that required by centralized schemes.
机译:为了支持对流行网站的高请求率,必须在多个服务器之间复制信息。我们考虑的系统将维护一个与用户的接口,即使它们由具有可见IP地址的多个节点组成,这些IP地址分布在不同的网络之间。在这些系统中,在地址查找阶段通过域名系统(DNS)进行第一级分配。分布式Web系统可以将请求重定向机制用作第二级分派,因为DNS路由方案对提供的负载的控制有限。重定向始终由服务器执行,但是有许多替代方法值得研究。我们探索将DNS调度与基于全球或本地状态信息使用集中式或分布式控制的重定向方案相结合。在完全分布式的方案中,DNS分配是通过简单的算法执行的,因为负载共享是由某些重定向机制来实现的,每个服务器都自动激活这些重定向机制。另一方面,在完全集中的方案中,重定向用作执行由提供第一级调度的同一集中实体执行的决策的工具。我们还将研究混合策略。我们得出结论,分布式算法优于集中式算法,因为分布式算法可提供稳定的性能,做出内容感知的调度决策,限制重定向请求的百分比,并且其实现比集中式方案所需的简单得多。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号