Exactly once cache framework
First Claim
1. A system for managing objects on a network, comprising:
- a plurality of network servers, each network server adapted to communicate with a network data source, wherein said plurality of network servers include a distributed consensus algorithm, the distributed consensus algorithm comprising rounds of messages between a lead server and said plurality of network servers, the rounds continuing until a majority of said plurality of network servers agrees on a host server; and
the host server assigned a data object, the data object related to a data item in the network data source, wherein any of said plurality of network servers needing to access the data item can access the data object on the host server.
1 Assignment
0 Petitions
Accused Products
Abstract
A system for managing objects in a clustered network includes a file system containing at least one copy of a data object. The system can include several clustered servers in communication with the file system. A distributed consensus algorithm is used to select a host server. The selected host server can contain a copy of the data object, such as in local cache, providing access to the local copy to any other server in the cluster. Any change made to an item hosted by the host server can also be updated in the file system. If the host server becomes unable to host the object, a new host can be chosen using the distributed consensus algorithm. The other servers are then notified of the new host by multicast messaging.
53 Citations
9 Claims
-
1. A system for managing objects on a network, comprising:
-
a plurality of network servers, each network server adapted to communicate with a network data source, wherein said plurality of network servers include a distributed consensus algorithm, the distributed consensus algorithm comprising rounds of messages between a lead server and said plurality of network servers, the rounds continuing until a majority of said plurality of network servers agrees on a host server; and the host server assigned a data object, the data object related to a data item in the network data source, wherein any of said plurality of network servers needing to access the data item can access the data object on the host server. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system for managing objects on a network, comprising:
-
a file system containing at least one copy of a data item; a plurality of servers in communication with the file system; a hardware cluster containing hardware cluster servers located in said plurality of servers, said hardware cluster containing a distributed consensus algorithm for selecting a lead server from among said hardware cluster servers; and a host server in said plurality of servers, said host server containing a local copy of the data item, said host server adapted to provide access to the local copy to any of said plurality of servers and update the copy of the data item in the file system any time an update is made to the local copy. - View Dependent Claims (8)
-
-
9. A method for assigning ownership of an object on a network, comprising:
-
selecting a host server from among a plurality of network servers using a distributed consensus algorithm stored on a hardware cluster; assigning a data object to the host server, the host server assigned to provide sole access to a data object on the network; pulling a copy of a data object from a file system to the host server; and notifying other network servers that the host server contains a copy of the data object to be used in processing network requests.
-
Specification