Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-12-01
2000-08-22
Alam, Hosaint T.
Data processing: database and file management or data structures
Database design
Data structure types
707 10, 379221, G06F 1730
Patent
active
061086525
ABSTRACT:
In a local area network emulation architecture, an improved search approach is achieved when the set of nodes to be searched is divided into N subsets for a seriatim search through the subsets. The allocation of the nodes to the different subsets is algorithmically determined for minimum, or near minimum, utilization of resources. Illustratively, the algorithm disclosed determines whether a node in subset i should be reassigned to subset i+1 based on whether ##EQU1## where .epsilon. is the probability that the node under consideration contains the information searched for, p.sub.i is the probability that the information searched for is found in subset i, and k.sub.i+1 is the number of nodes in subset i+1. The algorithm determines whether a node in subset i should be reassigned to subset i-1 based on whether ##EQU2## where .epsilon. is the probability that the node under consideration contains the information searched for, p.sub.i-1 is the probability that the information searched for is found in subset i-1, and k.sub.i is the number of nodes in subset i. As time progresses and search results are accumulated, the results are used to reassess probability values and to reapply the reassignment thresholds.
REFERENCES:
patent: 5491817 (1996-02-01), Gopal et al.
patent: 5506847 (1996-04-01), Shobatake
patent: 5751971 (1998-05-01), Dobbins et al.
patent: 5802053 (1998-09-01), Bollella et al.
patent: 5848404 (1998-12-01), Hafner et al.
patent: 5859899 (1999-01-01), Sakai et al.
patent: 5884038 (1999-03-01), Kapoor
patent: 5926463 (1999-07-01), Ahearn et al.
patent: 6011782 (2000-01-01), DeSimone et al.
patent: 6018766 (2000-01-01), Samuel et al.
Alam Hosaint T.
AT&T Corp.
LandOfFree
Multicast probability-base grouping of nodes in switched network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multicast probability-base grouping of nodes in switched network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multicast probability-base grouping of nodes in switched network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-593090