G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 9/46 (2006.01) G06F 17/30 (2006.01)
Patent
CA 2320307
A method and system are provided for reconfiguring a multiple node system after an epoch change in a manner that reduces the overhead and system unavailability typically incurred during reconfiguration. A resource-to-master mapping is established using the combination of a resource-to-bucket hash function and a buket-to-node hash function. The resource-to-bucket hash function is not changed in response to an epoch change. The bucket-to-node hash function does change in response to epoch changes. Techniques are disclosed for adjusting the dynamic bucket-to-node hash function after an epoch change in a manner that load balances among the new number of nodes in the system. Further, the changes to the bucket-to-node assignments are performed in a way that reduces the number of resources that have to be remastered. In one embodiment, only those resources that lose their masters during an epoch change are assigned new masters during an initial reconfiguration. Load balancing is then gradually achieved by migrating resources after the system has been made available. The old masters of resources forward access requests to new masters of resources once they have transferred the master resource objects for the requested resources. In addition, techniques are disclosed for migrating resources from a node in anticipation of a planned shutdown of the node.
Cette invention a trait à une méthode et à un système permettant de reconfigurer un système à plusieurs noeuds après un changement d'époque d'une manière permettant de réduire la surcharge système et l'indisponibilité du système survenues lors de la reconfiguration. On établit une mise en correspondance ressources/maître en utilisant la combinaison d'une fonction de hachage ressources/case et d'une fonction de hachage ressources/noeud. La fonction de hachage ressources/case n'est pas modifiée en réaction à un changement d'époque, par contre, la fonction de hachage ressources/noeud est modifiée en réaction à un changement d'époque. L'invention porte sur des techniques permettant d'adapter la fonction de hachage dynamique ressources/noeud à la suite d'un changement d'époque d'une manière qui équilibre la charge entre les nouveaux nombres de noeuds dans le système. Les changements apportés aux attributions case/noeud se font d'une manière qui réduise le nombre de ressources auxquelles il faut ré-attribuer un maître. Dans une réalisation, on n'attribue de nouveaux maîtres durant une reconfiguration initiale qu'aux ressources ayant perdu leurs maîtres lors d'un changement d'époque. On parvient ainsi à un équilibrage des charges en transférant des ressources après que le système est devenu disponible. Les anciens maîtres de ressources envoie des demandes aux nouveaux maîtres de ressources après qu'ils ont transféré les objets ressource maîtres en rapport avec les ressources demandées. Cette invention concerne, de surcroît, des techniques de transfert de ressources depuis un noeud d'une manière qui anticipe la cessation d'activité du noeud.
Bamford Roger J.
Fischer Jeffrey
Klots Boris
Mirchandaney Ravi
Moffat & Co.
Oracle Corporation
Oracle International Corporation (oic)
LandOfFree
Object hashing with incremental changes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Object hashing with incremental changes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Object hashing with incremental changes will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1788665