Method and apparatus for scheduling a resource to meet quality-of-service restrictions
First Claim
1. A method comprising:
- determining if a resource is available to service requests;
if resource bandwidth is available;
if at least one channel of a first level comprises at least one request and is within allocation, issuing at least one request from at the least one channel of the first level;
if the channel of the first level does not comprise at least one of at least one request and exceeds allocation, and if a channel of a second level comprises at least one request, issuing a request from the channel of the second level.
7 Assignments
0 Petitions
Accused Products
Abstract
The present invention is directed to a method and apparatus for scheduling a resource to meet quality of service guarantees. In one embodiment of three levels of priority, if a channel of a first priority level is within its bandwidth allocation, then a request is issued from that channel. If there are no requests in channels at the first priority level that are within the allocation, requests from channels at the second priority level that are within their bandwidth allocation are chosen. If there are no requests of this type, requests from channels at the third priority level or requests from channels at the first and second levels that are outside of their bandwidth allocation are issued. The system may be implemented using rate.
34 Citations
29 Claims
-
1. A method comprising:
-
determining if a resource is available to service requests;
if resource bandwidth is available;
if at least one channel of a first level comprises at least one request and is within allocation, issuing at least one request from at the least one channel of the first level;
if the channel of the first level does not comprise at least one of at least one request and exceeds allocation, and if a channel of a second level comprises at least one request, issuing a request from the channel of the second level. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method comprising:
-
determining if a resource is available to service requests;
if resource bandwidth is available;
if at least one channel of a first level comprises at least one request and is within allocation, issuing at least one request from at the least one channel of the first level;
if the channel of the first level does not comprise at least one of at least one request and exceeds allocation, and if a channel of a second level, lower in priority than the first level, comprises at least one request, issuing a request from the channel of the second level; and
if the channel of the first level does not comprise at least one of at least one request and exceeds allocation, and if the channel of a second level does not comprise at least one request, issuing a request from a channel of the first level which exceeds allocation. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. An arbiter coupled to receive requests from channels of a plurality of levels, each level comprising at least one channel configured to control conveyance of requests for a resource to process, said arbiter configured to determine if the resource is available to service requests, and if resource bandwidth is available and if at least one channel of a first level comprises at least one request and is within allocation, said arbiter controlling issuance of at least one request from at the least one channel of the first level;
- and if the channel of the first level does not comprise at least one of at least one request and exceeds allocation, and if a channel of a second level comprises at least one request, said arbiter controlling issuance of at least one request from the channel of the second level.
- View Dependent Claims (17, 18, 19, 20, 21, 22, 23)
-
24. A system comprising:
-
at least one priority channel comprising at least one request for service from a resource, said priority channel provided a first determined allocation;
at least one allocated-bandwidth channel comprising at least one request for service from the resource, said allocated-bandwidth channel provided a second determined allocation; and
an arbiter comprising logic configured to determine ordering of requests using a rate-based scheduling process. - View Dependent Claims (25, 26, 27, 28, 29)
-
Specification