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