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-05-27

Black, Thomas G.

G06F 1730

Patent

active

056341253

ABSTRACT:
A method, system and program for determining which data stored in the nodes in a parallel database to redistribute to a receiving node. First, an average workload for the nodes within the parallel database is calculated based on the total workload divided by the number of existing and new nodes. Next, a set of transmitting nodes is established each of which has a workload which exceeds the average workload. A set of data structures which when redistributed from the transmitting node to the receiving node will lower the transmitting node workload to equal or slightly greater than the average workload is selected. Finally, the set of data structures is redistributed from the transmitting node to the receiving node.

REFERENCES:
patent: 4466060 (1984-08-01), Riddle
patent: 4644496 (1987-02-01), Andrews
patent: 4951225 (1990-08-01), Lee et al.
patent: 4974224 (1990-11-01), Boone
patent: 4974256 (1990-11-01), Cyr et al.
patent: 4999833 (1991-03-01), Lee
patent: 5047918 (1991-09-01), Schwartz et al.
patent: 5053950 (1991-10-01), Naganuma et al.
patent: 5131087 (1992-07-01), Warr
patent: 5191578 (1993-03-01), Lee
patent: 5283897 (1994-02-01), Georgiadis et al.
patent: 5317568 (1994-05-01), Bixby et al.
patent: 5325505 (1994-06-01), Hoffecker et al.
patent: 5423037 (1995-06-01), Hvasshovd
IBM Technical Disclosure Bulletin vol. 32, No. 4A, Sep. 1989. Generalization of Min-Cut Partitioning To Three Structures, pp. 315-322.
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-2337454