Invention Grant
- Patent Title: Enabling placement control for consistent hashing-based object stores
-
Application No.: US14835204Application Date: 2015-08-25
-
Publication No.: US10248678B2Publication Date: 2019-04-02
- Inventor: Dean Hildebrand , William W. Owen , Lukas L. Rupprecht , Rui Zhang
- Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Patterson + Sheridan, LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Techniques are disclosed herein for controlling object placement in object storage. A placement component of a storage application receives a request to store a first object in an object store having multiple nodes. The object store determines a placement of the first object to one of the nodes based on an object namespace including a numerical namespace and a lexicographical namespace. Each node is assigned a corresponding subspace of the object namespace for storing objects. The first object includes a numerical namespace value and a lexicographical namespace value. A second object (a replica of the first object) is generated. The first object is stored to a first node based on the lexicographical namespace value. The second object is stored to a second node based on the numerical namespace value.
Public/Granted literature
- US20170060865A1 ENABLING PLACEMENT CONTROL FOR CONSISTENT HASHING-BASED OBJECT STORES Public/Granted day:2017-03-02
Information query