Balanced Overlay Network (BON): Decentralized Load Balancing And Resource Discovery via Self-Organized Random Networks

平衡覆盖网络（BON）：通过自组织随机网络实现去中心化负载平衡和资源发现

• 批准号: 0615458
• 负责人: Vwani Roychowdhury
• 金额: --
• 依托单位: University of California-Los Angeles
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-06-15 至 2008-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0615458&HistoricalAwards=false
• 关键词: Balanced; Overlay; Network; BON; Decentralized

Proposal Title: Balanced Overlay Network (BON): Decentralized Load Balancing And Resource Discovery via Self-Organized Random NetworksPI: Vwani RoychowdhuryInstitution: UCLAAbstract:The convergence of advanced P2P systems and grid computing is creating the possibility of decentralized enterprise-grade computing platforms. However, a key missing technology concerns the development of tools for distributed resource discovery, and balanced utilizations of such heterogeneous sets of resources, especially in the limit of very large-scale systems, where centralized approaches will prove to be inadequate. In this proposal we introduce a novel network-based dynamic resource discovery and utilization paradigm, Balanced Overlay Networks (BON), which can (i) Provide almost-optimal balanced utilization of resources, (ii) Scale to support networks with millions of nodes, (iii) Provide resource-offering nodes/agents the flexibility to dynamically vary and set the amount of shareable free resources, (iv) Evolve and form its structure based on local and self-organization rules, and without any central coordination and monitoring, (v) Provide protection against any disruption of the networks due to large-scale failures of participating nodes or attacks, and (vi) be readily incorporated into existing grid computing and web server platforms, such as the Condor project and the Apache web servers. BON utilizes a completely new approach, where the level of free resources of every resource server is encoded as its degree in a P2P overlay network. Nodes with high levels of free resources are found by performing short random walks on this overlay network. The network maintenance protocols guarantee that the underlying structure corresponds to that of random graphs, and short random walks will be sufficient to find servers that have the most resources to offer at any time.

提案标题：平衡覆盖网络（BON）：通过自组织随机网络SPI的分散负载平衡和资源发现：Vwani Roychowdhuryinstitution：uclaabstract：高级P2P系统和电网计算的融合正在创造出境企业级计算平台的可能性。但是，一项主要缺失的技术涉及开发用于分布式资源发现的工具，以及这种异质资源集的平衡利用，尤其是在非常大规模的系统的极限下，集中式方法将被证明不足。 In this proposal we introduce a novel network-based dynamic resource discovery and utilization paradigm, Balanced Overlay Networks (BON), which can (i) Provide almost-optimal balanced utilization of resources, (ii) Scale to support networks with millions of nodes, (iii) Provide resource-offering nodes/agents the flexibility to dynamically vary and set the amount of shareable free resources, (iv) Evolve and form its structure based on local and自组织规则，并且没有任何中央协调和监视，（v）由于参与节点或攻击的大规模故障而提供了防止网络中断的保护，并且（vi）很容易地将其纳入现有的网格计算和Web服务器平台，例如Condor Project和Apache Web服务器。 Bon采用了一种全新的方法，其中每个资源服务器的免费资源级别都在P2P覆盖网络中编码为其学位。 通过在此覆盖网络上进行简短的随机步行，可以找到具有高度免费资源的节点。 网络维护协议确保了基础结构对应于随机图的结构，而短随机步行将足以找到随时提供资源最多的服务器。