Method and apparatus for data aggregation in a distributed...

Multiplex communications – Network configuration determination

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S400000

Reexamination Certificate

active

07428220

ABSTRACT:
The invention involves a method for aggregating data in a distributed system. The method includes specifying an aggregation scope including a plurality of nodes, where the plurality of nodes includes a destination node and a plurality of non-destination nodes. The method also includes defining an aggregation tree for the plurality of nodes using at least one Distributed Hash Table, where the destination node is the root of the aggregation tree and where each of the plurality of non-destination nodes is one selected from a group of an interior node and a leaf node in the aggregation tree. The method also includes determining a final aggregation result for the aggregation tree using an aggregation function and aggregation data stored on the destination node and the plurality of non-destination nodes.

REFERENCES:
patent: 2005/0086469 (2005-04-01), Dunagan et al.
patent: 2005/0187946 (2005-08-01), Zhang et al.
patent: 2005/0243740 (2005-11-01), Chen et al.
A. Adya, et al.; “Farsite: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment”; Proceedings of the 5thSymposium on Operating Systems and Design Implementation OSDI; Dec. 2002 (14 pages).
I. Clarke, et al.; “Freenet: A Distributed Anonymous Information Storage and Retrieval System”; Lecture Notes in Computer Science; 2000 (21 pages).
J. Kubiatowicz, et al.; “OceanStore: An Architecture for Global-Scale Persistent Storage”; Proceedings of ACM ASPLOS; Nov. 2000 (12 pages).
A. Rowstron, et al.; “Storage Management and Caching in PAST, a Large-Scale, Peristent Peer-to-Peer Storage Utility”; Symposium on Operating Systems Principles; Oct. 2001 (13 pages).
S. Quinlan, et al.; “Venti: A New Approach to Archival Storage”; Proceedings of the FAST 2002 Conference on File and Storage Technologies; First USENIX Conference on File and Storage Technologies; Jan. 2002 (14 pages).
A. Muthitacharoen, et al.; “Ivy: A Read/Write Peer-to-Peer File System”; Proceedings of the 5thUSENIX Symposium on Operating Systems Design and Implementation (OSDI '02); Dec. 2002 (23 pages).
F. Dabek, et al.; “Towards a Common API for Structured Peer-to-Peer Overlays”; Proceedings of 2ndInternational Workshop on Peer-to-Peer Systems (IPTPS '03), Feb. 2003 (11 pages).
I. Stoica, et al.; “Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications”; Proceedings of the SIGCOMM 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications; Aug. 2001 (12 pages).
B. Zhao, et al.; “Tapestry: A Resilient Global-Scale Overlay for Service Deployment”; IEEE Journal on Selected Areas in Communications; Jan. 2004 (15 pages).
A. Rowstron, et al.; “Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems”; Lecture Notes in Computer Science; 2001 (22 pages).
C. Greg Plaxton, et al.; “Accessing Nearby Copies of Replicated Objects in a Distributed Environment”; ACM Symposium on Parallel Algorithms and Architectures; Jun. 1997 (23 pages).
M. Castro, et al.; “Practical Byzantine Fault Tolerance”; Symposium on Operating Systems Design and Implementation; Feb. 1999 (14 pages).
D. B. Terry, et al.; “Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System”; Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles; Dec. 1995 (12 pages).
D. Boneh, et al.; “Efficient Generation of Shared RSA Keys”; Journal of the ACM; 2001 (21 pages).
Y. Frankel, et al.; “Robust Efficient Distributed RSA-Key Generation”; Proc. 30thAnnual ACM Symposium on Theory of Computing (STOC): May 1998 (10 pages).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for data aggregation in a distributed... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for data aggregation in a distributed..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for data aggregation in a distributed... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3986854

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.