Selecting buckets for redistributing data between nodes in a par

Details Selecting buckets for redistributing data between nodes in a par Selecting buckets for redistributing data between nodes in a par

1993-09-02

1997-11-11

Black, Thomas G.

G06F 1730

Patent

active

056873697

ABSTRACT:
A method, system and program for determining a set of tables from which data can be redistributed between nodes in a parallel database. First, a list of candidate tables from those stored in the memories associated with a plurality of nodes in the parallel database is established. The list is ordered according a workload of each of the candidate tables. Next, each of the candidate tables is tested to determine whether it can be scanned at each of the plurality of nodes at which the candidate table is stored within a predetermined time period. Any candidate table which can be scanned within the predetermined time period is added to the set of tables from which data can be redistributed. Once the set of tables for redistribution are established, data sets, or buckets, within the redistribution tables are selected. The selected buckets are redistributed from the plurality of nodes to a receiving node. The receiving node is a new node to the parallel database system or an underutilized node in the parallel database system.

REFERENCES:
patent: 4500960 (1985-02-01), Babecki et al.
patent: 4661902 (1987-04-01), Hochsprung et al.
patent: 4974256 (1990-11-01), Cyr et al.
patent: 5001666 (1991-03-01), Thompson et al.
patent: 5131087 (1992-07-01), Warr
patent: 5185861 (1993-02-01), Valencia
patent: 5191578 (1993-03-01), Lee
patent: 5193189 (1993-03-01), Flood et al.
patent: 5291594 (1994-03-01), Sekiguchi et al.
patent: 5423037 (1995-06-01), Hvasshovd
patent: 5428771 (1995-06-01), Daniels et al.
patent: 5448735 (1995-09-01), Anderson et al.
patent: 5504899 (1996-04-01), Raz
Ehrenreich, D., "Rightsizing: Redistributing the Electronic Workload." Telecommunications, vol. 26, No. 6 (Jun. 1992), pp. 59-62.
Rahm, E. et al., "Analysis of Dynamic Load Balancing Strategies for Parallel Shared Nothing Database Systems." Proc. of 19th Internat'l Conf. on Very Large Data Bases, 24-27 Aug. 1993, pp. 182-193.
Barlos, F. et al., "On the Development of a Site Selection Optimizer for Distributed and Parallel Database Systems." Proc. of Conf. on Information and Knowledge Management (CIKM-93), 1-5 Nov. 1993, pp. 684-693.

Affiliated with

Also associated with

Rating

Selecting buckets for redistributing data between nodes in a par does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Selecting buckets for redistributing data between nodes in a par, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selecting buckets for redistributing data between nodes in a par will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1236940