LOAD BALANCING OF QUERIES IN REPLICATION ENABLED SSD STORAGE

摘要

A replication manager for a distributed storage system comprises an input/output (I/O) interface, a device characteristics sorter, a routing table reorderer and a read-query load balancer. The I/O interface receives device-characteristics information for each persistent storage device of a plurality of persistent storage devices in which one or more replicas of data are stored on the plurality of persistent storage devices. The device characteristics sorter sorts the device-characteristics information based on a free block count for each persistent storage device. The routing table reorderer reorders an ordering of the replicas on the plurality of persistent storage devices based on the free block count for each persistent storage device, and the read-query load balancer selects a replica for a received read query by routing the received read query to a location of the selected replica based the ordering of the replicas stored on the plurality of persistent storage devices.

主权项

1. A method, comprising:
determining a free block count for each persistent storage device of a plurality of persistent storage devices in a distributed storage system, the plurality of persistent storage devices storing a plurality of replicas of data; determining an ordering of the replicas of data stored on the plurality of persistent storage devices based on the determined free block count; and load balancing read queries by routing a read query to a replica location based on the determined ordering of replicas.