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

提案标题：平衡覆盖网络(BON)：基于自组织随机网络的分布式负载平衡和资源发现PI：Vwani RoychowdhuryInstitution：UCLA摘要：先进的P2P系统和网格计算的融合创造了分散的企业级计算平台的可能性。然而，缺少的一项关键技术涉及分布式资源发现工具的开发，以及对这种异类资源集的平衡利用，特别是在超大规模系统的限制下，在这种情况下，集中化的方法将被证明是不够的。在该方案中，我们引入了一种新的基于网络的动态资源发现和利用范例，平衡覆盖网络(BON)，它能够(I)提供几乎最优的资源平衡利用，(Ii)扩展以支持具有数百万节点的网络，(Iii)为资源提供节点/代理提供动态变化和设置可共享空闲资源量的灵活性，(Iv)基于本地和自组织规则进化和形成其结构，并且不需要任何中央协调和监视，(V)提供对由于参与节点的大规模故障或攻击而导致的网络中断的保护，和(Vi)容易地并入现有的网格计算和网络服务器平台，例如秃鹰项目和阿帕奇网络服务器。BON使用了一种全新的方法，其中每个资源服务器的空闲资源级别被编码为其在P2P覆盖网络中的度。通过在该覆盖网络上执行短随机漫游来找到具有高级别空闲资源的节点。网络维护协议保证底层结构与随机图的结构相对应，并且短随机遍历将足以在任何时间找到具有最多资源可提供的服务器。

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.