×

Scheduling server requests to decrease response time and increase server throughput

  • US 6,154,769 A
  • Filed: 03/27/1998
  • Issued: 11/28/2000
  • Est. Priority Date: 03/27/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for operating a server on a computer network to supply data stored on said server in response to requests received on said network, said method comprising the steps of:

  • receiving a request on said network;

    determining a priority value for said request, said priority value comprising the sum of a counter value and a cost value, said cost value being monotonically related to the quantity of server resources needed to service said request;

    storing said request in a queue;

    selecting one of said requests stored in said queue for servicing, said selected request having the lowest priority value of said requests stored in said queue;

    said selected request being removed from said queue;

    and incrementing said counter by a value proportional to said cost value associated with said request selected for servicing.

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