首页> 外文学位 >Distributed cooperative mechanism for overlay networks.
【24h】

Distributed cooperative mechanism for overlay networks.

机译:覆盖网络的分布式协作机制。

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

摘要

Overlay networks are becoming increasingly important to support a variety of applications without requiring significant changes to the substrate network architecture (e.g., the Internet architecture). In supporting applications using overlay networks, there are two key technical challenges: (1) efficient discovery of objects (e.g., files, software components or computational resources) distributed in an overlay network and (2) efficient allocation of resources (e.g., link bandwidth) on an underlying substrate network to overlay networks. This dissertation proposes solutions for each technical challenge.;First, this dissertation explains a novel discovery mechanism using user preference for objects. The proposed mechanism allows query originators to return their feedback that describes the degree of the preference for discovered objects. The returned preference information is stored at nodes and utilized to decide where to forward subsequent queries. Through guiding a query using the preference information stored at nodes, the proposed mechanism can selectively locate objects preferred by query originators in an efficient manner.;Second, this dissertation explains a novel decentralized network architecture that allocates resources on a substrate network to overlay networks deployed atop using a market-based mechanism. In the proposed architecture, a substrate network prices resources, and an overlay network provider purchases resources from a substrate network to configure itself with sufficient resources at a minimum cost to meet its requirements. The proposed architecture also allows an overlay network provider to purchase resources from other overlay network providers when the resources are not available in a substrate network. Through employing such a market concept, the proposed architecture achieves fair and efficient resource allocation in a decentralized manner.;The proposed discovery mechanism and resource allocation architecture are investigated through extensive simulation experiments. The obtained simulation results demonstrate validity of the proposed discovery mechanism and resource allocation architecture.;Index Terms---Distributed, Adaptive, Discovery, Peer-to-Peer, Market, Pricing, Resource allocation, Efficient
机译:覆盖网络对于支持各种应用而变得越来越重要,而无需对底物网络体系结构(例如,互联网体系结构)进行重大改变。在支持使用覆盖网络的应用程序时,存在两个关键技术挑战:(1)有效发现分布在覆盖网络中的对象(例如文件,软件组件或计算资源),以及(2)有效分配资源(例如链路带宽) )在底层基础网络上覆盖网络。本文针对每种技术难题提出了解决方案。首先,本文阐述了一种基于用户对对象的偏好的发现机制。所提出的机制允许查询发起者返回他们的反馈,该反馈描述了对发现的对象的偏好程度。返回的首选项信息存储在节点上,并用于决定将后续查询转发到何处。通过使用存储在节点上的偏好信息来引导查询,该机制可以有效地选择性地定位查询发起者首选的对象。其次,本文阐述了一种新型的分散网络架构,该架构将基础网络上的资源分配给部署的覆盖网络。首先使用基于市场的机制。在所提出的体系结构中,基板网络为资源定价,并且覆盖网络提供商从基板网络购买资源以以最低的成本为其自身配置足够的资源以满足其需求。当资源在基础网络中不可用时,所提出的体系结构还允许覆盖网络提供商从其他覆盖网络提供商购买资源。通过采用这样的市场概念,所提出的体系结构以分散的方式实现了公平有效的资源分配。通过广泛的仿真实验研究了所提出的发现机制和资源分配体系结构。仿真结果表明了所提出的发现机制和资源分配架构的有效性。关键词:分布式,自适应,发现,对等,市场,定价,资源分配,高效

著录项

  • 作者

    Egashira, Ryota.;

  • 作者单位

    University of California, Irvine.;

  • 授予单位 University of California, Irvine.;
  • 学科 Computer Science.
  • 学位 Ph.D.
  • 年度 2009
  • 页码 104 p.
  • 总页数 104
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

  • 入库时间 2022-08-17 11:38:24

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号