【摘 要】
：
Designers search for N-nodes peer-to-peer networks that can have O(1) out-degree with O(log2 N) average distance.Peer-to-peer schemes based on de Bruijn graphs
【机 构】
：
Department of Electronic Engineering
论文部分内容阅读
Designers search for N-nodes peer-to-peer networks that can have O(1) out-degree with O(log2 N) average distance.Peer-to-peer schemes based on de Bruijn graphs are found to meet this requirement. By defining average load to evaluate the traffic load in a network, we show that in order to decrease the average load, the average distance of a network should decrease while the out-degree should increase.Especially, given out-degree k and N nodes, peer-to-peer schemes based on de Bruijn graphs have lower average load than other existing systems. The out-degree k of de Bruijn graphs should not be O(1) but should satisfy a lower bound described by an inequality kk≥ N2, to ensure that the average load in peer-to-peer schemes based on de Bruijn graphs will not exceed that in Chord system.
其他文献
For a transitive Lie algebroid A on a connected manifold M and its representation on a vector bundle F, we define a morphism of cohomology groups rk: Hk(A, F)
Monolayer of polymer latex spheres was prepared at the air/water interface and deposited onto glass slides through Langmuir-Blodgett (LB) technique. Large-scale
The purpose of the research is to explore the effect of different surface modifiers in preparation of magnetic carriers-supported cis-plat- inum (CDDP) complex
A comprehensive review of recent advances in study on thermodynamic models for real electrolyte solutions is presented. The differences between primitive and no
BEPCⅡ直线加速器微波系统要求的技术指标比旧系统有了大幅度的提高,为此老系统的许多部件需要重新研制和改造．本文首先介绍了关键部件的改造研制情况,它包括能量倍增器、加速
Patterned SiC and SiCN microstructures were successfully fabricated on the silicon substrates by using polydimethylsiloxane (PDMS) elastometric stamp as templat
Some asymptotic representations for the truncation error for the Lagrangian numerical differentiation are presented, when the ratio of the distance between each
This paper discusses the design of the queue for DNA-based computer on the point view of data structure. The nucleotide encodings for all components of the queu
Based on experimental results in which VH0.81/MgH2 interface was found during the process of mechanically milling MgH2+5at%V nanocomposite, a VH/MgH2 interface
Visual categorization can be derived from interaction between inputting features set (IFS)from outside stimuli and anticipating features set (AFS) from concept,