Electrical computers and digital processing systems: multicomput – Distributed data processing – Client/server
Reexamination Certificate
2008-03-24
2010-06-15
Shaw, Peling A (Department: 2444)
Electrical computers and digital processing systems: multicomput
Distributed data processing
Client/server
C709S226000, C707S793000
Reexamination Certificate
active
07739331
ABSTRACT:
A computer implemented method, apparatus, and computer usable program code for performing load diffusion to process data stream pairs. A data stream pair is received for correlation. The data stream pair is partitioned into portions to meet correlation constraints for correlating data in the data stream pair to form a partitioned data stream pair. The partitioned data stream pair is sent to a set of nodes for correlation processing to perform the load diffusion.
REFERENCES:
patent: 5367341 (1994-11-01), Schnorf
patent: 5966120 (1999-10-01), Arazi et al.
patent: 6366296 (2002-04-01), Boreczky et al.
patent: 6516310 (2003-02-01), Paulley
patent: 6572662 (2003-06-01), Manohar et al.
patent: 6640239 (2003-10-01), Gidwani
patent: 6728753 (2004-04-01), Parasnis et al.
patent: 6738380 (2004-05-01), Imai et al.
patent: 6850965 (2005-02-01), Allen
patent: 6925501 (2005-08-01), Wang et al.
patent: 6970564 (2005-11-01), Kubota et al.
patent: 7203955 (2007-04-01), Mercier
patent: 7337231 (2008-02-01), Li
patent: 2002/0002571 (2002-01-01), Perlman et al.
patent: 2002/0035559 (2002-03-01), Crowe et al.
patent: 2002/0059191 (2002-05-01), Tamura
patent: 2002/0152317 (2002-10-01), Wang et al.
patent: 2003/0200339 (2003-10-01), Greenblat et al.
patent: 2004/0141494 (2004-07-01), Beshai et al.
patent: 2004/0230581 (2004-11-01), Lee
patent: 2004/0260823 (2004-12-01), Tiwari et al.
patent: 2005/0081116 (2005-04-01), Bejerano et al.
patent: 2005/0086336 (2005-04-01), Haber
patent: 2005/0114909 (2005-05-01), Mercier
patent: 2005/0169255 (2005-08-01), Shimomura et al.
patent: 2006/0195881 (2006-08-01), Segev et al.
patent: 2006/0218123 (2006-09-01), Chowdhuri et al.
patent: 2007/0016560 (2007-01-01), Gu et al.
patent: 2007/0087756 (2007-04-01), Hoffberg
patent: 2007/0266161 (2007-11-01), Kenrick et al.
patent: 2008/0198814 (2008-08-01), Wengerter et al.
Bao et al., “Transmission Scheduling in Ad Hoc Networks with Directional Antennas”, Sep. 2002, MOBICOM'02, ACM Press, pp. 48-58.
Mahajan et al., “User level Internet Path Diagnosis”, Oct. 2003, SOSP'03, ACM Press, pp. 106-119.
Gedik et al., “GrubJoin: An Adaptive, Multiway, Windowed Stream Join with Time Correlation-Aware CPU Load Shedding”, Oct. 2007, IEEE Transactions on Knowledge and Data Engineering, vol. 19m No. 10, pp. 1363-1380.
Pu et al., “Performance comparison of dynamic policies for remote caching”, Jun. 1993, Concurrency: Practice and Experience, vol. 5, No. 4, pp. 239-256.
Aggarwal et al., “Optimization Issues in Multimedia Systems”, Dec. 1998, International Journal of Intelligent Systems, vol. 13, pp. 1113-1135.
Gu et al., “Optimal Component Composition for Scalable Stream Processing”, Jun. 2005, IEEE International Conference on Distributed Computing Systems, pp. 1-10.
Gu et al., “Adaptive Load Diffusion for Stream Joins”, Nov. 2005, Middleware 2005, LNCS 3790, pp. 411-420.
Ayad et al., “Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams”, Jun. 2004, SIGMOD 2004, ACM Press, pp. 419-430.
Cybenko, “Dynamic Load Balancing for Distributed Memory Multiprocessors”, Journal of Parallel and Distributed Computing 7, 1989, 0743-7315/89, pp. 279-301.
Tatbul et al., “Load Shedding in a Data Stream Manager”, Proceedings of the 29th International Conference on Very Large Data Bases (VLDB), Sep. 2003, pp. 1-28.
Balazinska et al., Contract-based Load Management in Federated Distributed Systems, Proceedings of 1st Symposium on Networked Systems Design and Implementation (NSDI), Mar. 2004, pp. 1-14.
Xing et al., “Dynamic Load Distributed in the Borealis Stream Processor”, Proceedings of the International Conference on the Data Engineering (ICDE), Apr. 2005, pp. 1-12.
Shah et al., “Flux: An Adaptive Partitioning Operator for Continuous Query Systems”, Proceedings of the 19th International Conference on Data Engineering (ICDE), Mar. 2003, pp. 1-12.
Ivanova et al., “Customizable Parallel Execution of Scientific Stream Queries”, Proc. Of VLDB Conference, Trondheim, Norway, 2005, pp. 157-168.
Viglas et al., “Maximizing the Output Rate if Multi-Way Join Queries over Steaming Information Sources”, Proc. Of VLDB Conference, Berlin Germany, 2003, p. 1-12.
Golab et al., “Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams”, Proc. Of VLDB Conference, Berlin, Germany, pp. 1-12. 2003.
Avnur et al., Eddies: Continously Adaptive Query Processing, Proc. Of SIGMOD, Dallas, Texas, May 2000, pp. 1-12.
Tian et al., Tuple Routing Strategies for Distributed Eddies, Proc. Of VLDB Conference, Berlin, Germany 2003, pp. 1-12.
Gomes et al., “Experimental Analysis of Approximation Algorithms for the Vertex Cover and Set Covering Problems”, Computers and Operations Research, 2005, pp. 1-18.
Gu Xiaohui
Yu Philip S.
Corsello Kenneth R.
International Business Machines - Corporation
Shaw Peling A
Yee & Associates P.C.
LandOfFree
Method and apparatus for providing load diffusion in data... 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 providing load diffusion in data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for providing load diffusion in data... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4248847