Patents by Inventor Anton Likhtarov

Anton Likhtarov has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Balancing load across cache servers in a distributed data store
    Patent number: 9871855
    Abstract: A technology for balancing computing resource load across cache servers in a distributed data store is disclosed. The technology can monitor computing resource load on each cache server to increase or decrease an assigned weight of the cache server. The technology can use two hash functions to reallocate, based on the change in the assigned weight, a portion of the key space from one cache server to another. The first hash function can be a consistent hash function that identifies a cache server mapped to an entity identifier. The second hash function can be employed to determine a hash weight of the cache server. The hash weight of the cache server can then be evaluated against the assigned weight to determine whether the entity identifier should remain mapped to the same cache server or should be reevaluated for allocation to a different cache server.
    Type: Grant
    Filed: September 19, 2014
    Date of Patent: January 16, 2018
    Assignee: Facebook, Inc.
    Inventors: Anton Likhtarov, David Max Meisner, Scott David Michelson, Andrii Grynenko
  • BALANCING LOAD ACROSS CACHE SERVERS IN A DISTRIBUTED DATA STORE
    Publication number: 20160088072
    Abstract: A technology for balancing computing resource load across cache servers in a distributed data store is disclosed. The technology can monitor computing resource load on each cache server to increase or decrease an assigned weight of the cache server. The technology can use two hash functions to reallocate, based on the change in the assigned weight, a portion of the key space from one cache server to another. The first hash function can be a consistent hash function that identifies a cache server mapped to an entity identifier. The second hash function can be employed to determine a hash weight of the cache server. The hash weight of the cache server can then be evaluated against the assigned weight to determine whether the entity identifier should remain mapped to the same cache server or should be reevaluated for allocation to a different cache server.
    Type: Application
    Filed: September 19, 2014
    Publication date: March 24, 2016
    Inventors: Anton Likhtarov, David Max Meisner, Scott David Michelson, Andrii Grynenko