초록 ▼

A method and system for controlling access of a resource among several users of a resource. A plurality of service queues are established, each service queue handling requests for a predetermined range of the resource. A plurality of time slots are also established, and each service queue has a numb

A method and system for controlling access of a resource among several users of a resource. A plurality of service queues are established, each service queue handling requests for a predetermined range of the resource. A plurality of time slots are also established, and each service queue has a number of time slots in proportion to the amount of resource handled by that queue. One or more requestors request access to the resource, indicating a desired amount of the resource. Each request is assigned to one of the service queues based on the requested amount of the resource. A reference to the request is inserted in a number of slots associated with the queue to which the requestor was assigned. The references in the slots establish a service order which controls the order and frequency with which a requestor can access the resource. A quota can be established for each requestor to prevent any requestor from using a disproportionate amount of the resource. The method and system of the present invention is highly efficient and provides Quality of Service guarantees for multimedia traffic.

대표청구항 ▼

1. A method for scheduling the use of a resource, comprising:establishing a plurality of service queues, each respective service queue being operative to accept a requestor requesting a predetermined percentage of a resource; establishing a plurality of time slots, the slots being operative to maint

1. A method for scheduling the use of a resource, comprising:establishing a plurality of service queues, each respective service queue being operative to accept a requestor requesting a predetermined percentage of a resource; establishing a plurality of time slots, the slots being operative to maintain a reference to the requestor of the resource; assigning a predetermined number of slots to each respective service queue; receiving a request for the resource from the requestor, the request including the predetermined percentage of the resource; assigning the requestor to one of the service queues based on the predetermined percentage of the resource needed and the predetermined number of slots associated with the assigned service queue; allocating the reference to the requestor in a number of slots equal to the number of slots assigned to the service queue to which the requestor was assigned; offering access to the resource to the requestor by traversing the slots from a first slot to a last slot and offering access to the resource to the requestor according to the order of the requestor's reference in the traversed slots wherein each slot receives service based on a predetermined slot interval; and establishing a quota increment for each requestor based on the requested amount of the resource, and wherein the offering access to the resource step further comprises determining if the use of the resource will surpass a respective cumulative quota established for the respective requestor, and if so, denying the requestor the use of the resource, and if not, servicing the requestor, and decrementing the respective cumulative quota associated with the requestor by an amount corresponding to the use of the resource.