Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-04-16
2008-08-26
Lu, Kuen S (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07418454
ABSTRACT:
A data overlay is built as a data structure on a logical space defined by a distributed hash table (DHT) in a peer-to-peer network. The data overlay includes a tree having tree nodes that each have a zone mapped to a corresponding DHT node in the logical space of the DHT. The logical space of the DHT is mapped to machines, each of which corresponds to one or more of more of the tree node zones. The tree nodes are hierarchically situated by tree node zone size and my available resource so that tasks are performed by machines in the peer-to-peer network according to the respective abilities of the machines to supply the tasks' demand. The tree, which self-organizes and self-heals on the same scale as the underlying DHT, is used together and disseminate information from and to the DHT nodes using the hierarchy of the tree nodes.
REFERENCES:
patent: 2005/0201278 (2005-09-01), Banerjee et al.
patent: 2005/0223102 (2005-10-01), Zhang et al.
patent: 2006/0218167 (2006-09-01), Bosley et al.
patent: 2007/0079004 (2007-04-01), Tatemura et al.
Dabek, et al., “Building Peer-To-Peer Systems With Chord, a Distributed Lookup Service”, Hot Topics in Operating Systems, 2001, Proceedings of the 8th Workshop on May 20-22, 2001, Piscataway, NJ, USA, IEEE, May 20, 2001, pp. 81-86.
Misra, et al., “CLASH: A protocol for internet-scale utility-oriented distributed computing”, Proceedings 24th International Conference on Distributed Computing Systems (ICDS'04), IEEE, Mar. 24, 2004, 9 pages.
Ratnasamy, et al, “A Scalable Content-Addressable Network”, Computer Communication Review, ACM, New York, NY, US, vol. 31, No. 4, Oct. 2001, pp. 161-172.
Zheng, et al., “SOMO: Self-Organized Metadata Overlay of Resource Management in P2P DHT”, Springer Verlag, Grlin, (online), vol. 2735, 2003, pp. 172-180.
Chen Yu
Lin Shiding
Xie Xing
Zhang Zheng
Lee & Hayes PLLC
Lu Kuen S
Microsoft Corporation
LandOfFree
Data overlay, self-organized metadata overlay, and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data overlay, self-organized metadata overlay, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data overlay, self-organized metadata overlay, and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3998561