Name
Abstract | ||
|---|---|---|
Most peer-to-peer (P2P) networks proposed until now have either logarithmic degree and logarithmic dilation or constant degree and logarithmic dilation. In the latter case (which is optimal up to constant factors), the constant degree is achieved either in expectation or with high probability. We propose the first overlay network, called SkewCCC , with a maximum degree of 3 (minimum possible) and logarithmic dilation. Our approach can be viewed as a decentralized and distorted version of a Cube Connected Cycles network. Additionally, basic network operations such as join and leave take logarithmic time and are very simple to implement, which makes our construction viable in fields other than P2P networks. A very good example is scatternet construction for Bluetooth devices, in which case it is crucial to keep the degree at most 7. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1007/978-3-540-92221-6_13 | OPODIS |
Keywords | Field | DocType |
constant factor,logarithmic time,maximum degree,basic network operation,p2p network,logarithmic degree,logarithmic dilation,overlay network,constant degree,p2p networks,cycles network,large-scale overlay,cube connected cycles | Dilation (morphology),Computer science,Network operations center,Degree (graph theory),Degree distribution,Logarithm,Scatternet,Bluetooth,Overlay network,Distributed computing | Conference |
Volume | ISSN | Citations |
5401 | 0302-9743 | 2 |
PageRank | References | Authors |
0.37 | 11 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Marcin Bienkowski | 1 | 254 | 27.18 |
| André Brinkmann | 2 | 403 | 34.79 |
| Miroslaw Korzeniowski | 3 | 143 | 10.78 |