Rendezvousing resource requests with corresponding resources
AssigneeMicrosoft Corporation
InventorsGopala Krishna R. Kakivaya, Richard L. Hasha, Thomas Lee Rodeheffer
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsGopala Krishna R. Kakivaya, Richard L. Hasha, Thomas Lee Rodeheffer
Estimating the term…
The present invention extends to methods, systems, and computer program products for rendezvousing resource requests with corresponding resources. Doubly linked sorted lists are traversed using modulo arithmetic in both directions. Sorted lists can be partitioned based on a multiple proximity metrics. Node routing tables provide a logarithmic index to nodes within the ID space of the federation infrastructure to facilitate more efficient routing. Messages can be routed to nodes within a ring and proximally routed to nodes in other partitioned rings.
At a computer system including one or more processors and system memory, a method for partitioning a sorted linked list of node IDs representing corresponding nodes in a federation infrastructure into a hierarchical tree of rings, the method comprising:
In a federation infrastructure, the federation infrastructure represented by a linked list of nodes, the linked list of nodes partitioned into a hierarchical tree of rings including a root ring and a plurality of lower sub-ring levels of sub-rings, a method for populating a node routing table for a current node taking a plurality of different types of proximity criteria into account, the method comprising:
A computer program product for use in a federation infrastructure, the federation infrastructure represented by a linked list of nodes, the linked list of nodes partitioned into a hierarchical tree of rings including a root ring and a plurality of lower sub-ring levels of sub-rings, the computer program product for implementing a method for populating a routing table for a current node taking the plurality of different types of proximity criteria into account, the computer program product comprising one or more computer storage devices having stored thereon computer-executable instructions that, when executed by a processor, cause the namespace federation infrastructure to perform the method, including the following:
Dependencies are inferred from the claim text.