首页> 外文会议>International Symposium on Parallel and Distributed Processing and Applications(ISPA 2005); 20051102-05; Nanjing(CN) >FairOM: Enforcing Proportional Contributions among Peers in Internet-Scale Distributed Systems
【24h】

FairOM: Enforcing Proportional Contributions among Peers in Internet-Scale Distributed Systems

机译:FairOM:在互联网规模的分布式系统中加强对等方之间的比例贡献

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

摘要

The viability of overlay multicasting has been established by previous research. However, in order to apply overlay multicast to Internet-scale distributed systems, such as the Grid and Peer-to-Peer systems, the issue of effectively enforcing fairness among peers so as to optimize overall performance remains as a challenge. This paper argues that simply applying a multiple-tree scheme does not provide sufficient fairness, in terms of performance. Instead, we believe that a better way to define fairness, for performance's sake, is to factor in peers' proportional contributions as it provides the opportunity to support many simultaneous multicasting sessions. This paper then presents a protocol, called FairOM (Fair Overlay Multicast), to enforce proportional contributions among peers in Internet-scale distributed systems. By exploiting the notion of staged spare capacity group and deploying a two-phase multicast forest construction process, FairOM enforces proportional contributions among peers, which enables more simultaneous multicasting sessions and alleviates potential hot-spots. The simulation results of a large multicast group with 1000 members show that FairOM achieves the goal of enforcing proportional contributions among peers and does not overwhelm the peers, including the multicast source. FairOM also achieves low delay penalty for peers and high path diversity.
机译:覆盖多播的可行性已由先前的研究确定。然而,为了将覆盖多播应用于互联网规模的分布式系统,例如网格和对等系统,有效地增强对等端之间的公平性以优化整体性能的问题仍然是挑战。本文认为,就性能而言,简单地应用多树方案不能提供足够的公平性。相反,我们认为,出于性能的考虑,定义公平性的更好方法是考虑对等方的比例贡献,因为它提供了支持许多同时进行的多播会话的机会。然后,本文提出了一种称为FairOM(公平覆盖多播)的协议,用于在Internet规模的分布式系统中的对等方之间实施比例贡献。通过利用阶段性备用容量组的概念并部署两阶段多播林构建过程,FairOM可以在对等方之间实施比例贡献,从而可以实现更多同时的多播会话并缓解潜在的热点。一个具有1000个成员的大型多播组的仿真结果表明,FairOM实现了强制对等端之间按比例分配的目标,并且不会压倒包括多播源在内的对等端。 FairOM还实现了对等节点的低延迟损失和高路径分集。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号