×

Methods and apparatus for IO sizing based task throttling

  • US 9,798,584 B1
  • Filed: 09/29/2015
  • Issued: 10/24/2017
  • Est. Priority Date: 09/29/2015
  • Status: Active Grant
First Claim
Patent Images

1. A machine-readable non-transitory storage medium having instructions therein, which when executed by a machine, cause the machine to perform operations comprising:

  • updating an ordering relationship among a plurality of service tasks, wherein execution of each service task depends on a usage of a common processing resource, each service task having a rate of usage of the common processing resource, each service task associated with one of a plurality of task types, wherein the common processing resource having an available rate of usage, wherein each task type has a priority, and wherein the ordering relationship is updated based on a combination of the priority and the usage rate of each service task;

    determining an allocation of the available rate of usage among the task types, the allocation indicating a portion of the available rate of usage for each of task type associated with the service tasks;

    selecting one or more of the service tasks for execution according to the allocation and the ordering relationship among the plurality of service tasks, wherein at least one of the selected service task(s) is associated with each task type associated with the service tasks;

    executing the selected service task(s) to update data stored in a device via the common processing resource, wherein the device includes a storage component storing the data in a file system;

    calculating a maximum resource usage associated with the file system, wherein the maximum resource usage indicates a maximum number of transactions per unit time associated with the file system; and

    dividing and distributing the maximum resource usage associated with the file system among the selected service task(s) in accordance with an ordering relationship among the selected service task(s).

View all claims
  • 9 Assignments
Timeline View
Assignment View
    ×
    ×