1. A system for managing objects stored in a distributed storage system comprising: at least one computing device, having a processor and a memory, the at least one computing device implementing: a service interface component for managing requests associated with objects maintained by the distributed storage system; a keymap subsystem, the keymap subsystem obtaining requests for keymap information, wherein the keymap information corresponds to a mapping of a key associated with an object with one or more identifiers of instances of the object on the distributed storage system, the keymap subsystem including: one or more keymap coordinators for processing requests associated with object keys; and one or more managers for maintaining the keymap information; one or more consistent based hash routing components for generating a consistent based hashing scheme, wherein the consistent based hashing scheme corresponds to an assignment of object keys to active keymap coordinators of the one or more keymap coordinators, wherein each active keymap coordinator is assigned a portion of the object keys based at least in part on a hash value of each object key within the assigned portion, and wherein the consistent based hashing scheme is updated between each of the one or more consistent based hash routing components in accordance with a peer-to-peer distribution model; and a storage node interface for interfacing with one or more storage nodes associated with the distributed storage system.