Automatic clustering for self-organizing grids

Details Automatic clustering for self-organizing grids Automatic clustering for self-organizing grids

2008-09-23

2011-10-18

Chang, Jungwon (Department: 2454)

Electrical computers and digital processing systems: multicomput

Master/slave computer controlling

Master/slave mode selecting

C709S224000, C709S226000

Reexamination Certificate

active

08041773

ABSTRACT:
Computational grids have traditionally not scaled effectively due to administrative hurdles to resource and user participation. Most production grids are essentially multi-site supercomputer centers, rather than truly open and heterogeneous sets of resources that can join and leave dynamically, and that can provide support for an equally dynamic set of users. Large-scale grids containing individual resources with more autonomy about when and how they join and leave will require self-organizing grid middleware services that do not require centralized administrative control. Dynamic discovery of high-performance variable-size clusters of grid nodes provides an effective solution for implementation of grids. A brute force approach to the problem of identifying these “ad-hoc clusters” would require excessive overhead in terms of both message exchange and computation. Therefore, a scalable solution is provided that uses a delay-based overlay structure to organize nodes based on their proximity to one another, using a small number of delay experiments. This overlay can then be used to provide a variable-size set of promising candidate nodes than can then be used as a cluster, or tested further to improve the selection. Simulation results show that this approach results in effective clustering with acceptable overhead.

REFERENCES:
patent: 7562143 (2009-07-01), Fellenstein et al.
patent: 2006/0143350 (2006-06-01), Miloushev et al.
patent: 2006/0165040 (2006-07-01), Rathod et al.
patent: 2006/0230149 (2006-10-01), Jackson

Affiliated with

Also associated with

Rating

Automatic clustering for self-organizing grids does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic clustering for self-organizing grids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic clustering for self-organizing grids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4272482