×

Assigning read requests based on busyness of devices

  • US 9,875,040 B2
  • Filed: 08/24/2015
  • Issued: 01/23/2018
  • Est. Priority Date: 12/21/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • for each device of a plurality of devices that belong to a system, determining a respective first system-wide fraction;

    wherein the respective first system-wide fraction determined for each device is a fraction, of all read requests handled by the system, to be sent to the device;

    wherein the plurality of devices store a plurality of items;

    wherein each device of the plurality of devices stores at least one copy of at least one item of the plurality of items;

    for each item of the plurality of items, determining, for each device that has a copy of the item, a respective item-specific fraction;

    wherein the respective item-specific fraction determined for a device is a fraction, of the read requests that are directed to the item, to be sent to the device in order for each device to receive the device'"'"'s respective first system-wide fraction of all read requests handled by the system; and

    for each item of the plurality of items, sending amounts of read requests to the devices that store copies of the item wherein;

    the amounts of read requests are proportional to the respective item-specific fractions that were determined for the devices for that item, andeach read request of the amounts of read requests is sent to a single device of the devices that store copies of the item;

    wherein the method is performed by one or more computing devices.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×