System and method for creating improved overlay networks with an efficient distributed data structure
作者： Marvin M. Theimer , Atul Adya , Alastair Wolman , Michael B Jones , Stefan Saroiu
DOI:
关键词:
摘要: A system and method for using skip nets to build maintain overlay networks peer-to-peer systems. net is a distributed data structure that can be used avoid some of the disadvantages hash tables by organizing key ordering. Skip use logarithmic state per node probabilistically support searches, insertions deletions in time.
lens.org 参考文章(46)
William Pugh, Skip lists: a probabilistic alternative to balanced trees Communications of the ACM. ,vol. 33, pp. 668- 676 ,(1990) , 10.1145/78973.78977
Marvin M. Theimer, Michael B. Jones, Krishna P. Gummadi, Method for multicasting a message on a computer network ,(2006)
David A. Consolver, Gregg A. DeMasters, Keith A. Lowery, Bryan S. Chin, Method and System for Dynamic Distributed Data Caching ,(2007)
William Pugh, A skip list cookbook University of Maryland at College Park. ,(1990)
Eric Schneider, Method, product, and apparatus for requesting a network resource ,(2001)
Larry R. Dennison, Philip P. Carvey, William J. Dally, William F. Mann, Gregory M. Waters, Prefix search circuitry and method ,(2006)
Timothy S. DeBruine, Facilitating file access from firewall-protected nodes in a peer-to-peer network ,(2001)
Charles E. Leiserson, Timothy N. Weller, Content delivery network service provider (CDNSP)-managed content delivery network (CDN) for network service provider (NSP) ,(2006)
F. Ergun, S. Mittra, S.C. Sahinalp, J. Sharp, R.K. Sinha, A dynamic lookup scheme for bursty access patterns international conference on computer communications. ,vol. 3, pp. 1444- 1453 ,(2001) , 10.1109/INFCOM.2001.916640
Norman H. Margolus, Thomas F. Knight, Data repository and method for promoting network storage of data ,(2004)