Patents by Inventor Daniel J. Hermanson

Daniel J. Hermanson 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).

  • Variable sized partitioning for distributed hash tables
    Patent number: 9836492
    Abstract: A distributed hash table (“DHT”) is created with partitions that have different sizes. A hash function allocates data to the partitions in the DHT at approximately equal rates. When the data stored on a partition approaches the storage capacity of the partition, the partition is split by adding a new partition to the DHT that has a size that is different than the sizes of the other partitions in the DHT. A portion of the data stored on the split partition is then reallocated to the new partition. A portion of a keyspace previously assigned to the split partition is also allocated to the new partition. Once the keyspace is reallocated, the hash function can allocate data to the new partition in the DHT.
    Type: Grant
    Filed: November 1, 2012
    Date of Patent: December 5, 2017
    Assignee: Amazon Technologies, Inc.
    Inventor: Daniel J. Hermanson