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）：通过自组织随机网络的分散负载平衡和资源发现PI：Vwani Roychowdhury机构：UCLA摘要：先进的P2P系统和网格计算的融合创造了分散的企业级计算平台的可能性。然而，一个关键的缺失的技术涉及分布式资源发现的工具的开发，以及这种异构的资源集的均衡利用，特别是在非常大规模的系统，集中式的方法将被证明是不够的限制。在这个提议中，我们引入了一种新的基于网络的动态资源发现和利用范例，平衡覆盖网络（BON），它可以（i）提供几乎最优的资源平衡利用，（ii）扩展以支持具有数百万节点的网络，（iii）为资源提供节点/代理提供动态变化和设置可共享的空闲资源的量的灵活性，（iv）根据本地和自组织规则发展和形成其结构，而不需要任何中央协调和监控，（v）提供保护，以防止由于参与节点的大规模故障或攻击而导致的网络中断，以及（vi）易于纳入现有的网格计算和网络服务器平台，例如Condor项目和Apache Web服务器。BON采用了一种全新的方法，其中每个资源服务器的空闲资源的水平被编码为它在P2P覆盖网络中的度。 通过在该覆盖网络上执行短随机游走来找到具有高水平空闲资源的节点。 网络维护协议保证底层结构与随机图的结构相对应，并且短的随机游走将足以在任何时候找到具有最多资源的服务器。