结构化对等网中平均可用容量的分析

为了描述对等网中的可用容量,引入了平均可用容量的概念,分析了应用层图的特性对于对等网可用容量的影响.网络的平均可用容量被定义为用节点和边的平均空闲容量为参数的严格单调增函数.对一个在均匀流量模型下的网络,发现了决定平均可用容量的参数可以用图的出度与平均距离表示,提出了de Bruijn图是一个使平均可用容量最大化的渐近最优选择.证明了当图的出度大于1时,平均可用容量存在一个不可达的上界.

Average available capacity in structured peer -to -peer networks

To describe the available capacity of the peer-to-peer networks the notion of average available capacity(AAC) was introduced to examine the effect of the application-level graphs on the available capacity of the peer-to-peer networks.AAC was defined as a strictly monotonic increasing function taking the average idle capacities as nodes and edges.In a uniform traffic network,the parameters determining AAC were found and expressed by the out-degree and the average distance of a graph.De Bruijn graph was propo...