System and method for assignment of unique identifiers in a distributed environment. In a distributed system having a plurality of nodes, a method for allocating identifiers comprises steps of: allocating a pool of identifiers for use; maintaining lists of free identifiers in the pool at participating nodes; obtaining at a first node permission to update the lists of free identifiers; upon receiving permission to update the lists, allocating for the first node a set of identifiers from the lists; updating the lists of free identifiers to reflect allocation of the set of identifiers for the first node; sending the updated lists from the first node to other participating nodes; upon receiving the updated lists of free identifiers at each other participating node, updating each other participating node's respective copy of the lists of free identifiers; and relinquishing the first node's permission to update the lists of free identifiers.

Title
System and Method for Assignment of Unique Identifiers in a Distributed Environment
Application Number
11/691386
Publication Number
20070276833
Application Date
March 26, 2007
Publication Date
November 29, 2007
Inventor
Gangavara Prasad Varakur
Livermore
CA, US
Raj Kumar Sen
Agent
John A Smart
CA, US
Assignee
Sybase
CA, US
IPC
G06F 17/30
View Original Source