Managing reservations for resources
First Claim
Patent Images
1. A method for managing resources at a node in a communications network, the method comprising the steps of:
- (a) defining a pool of one or more classes at the node;
(b) reserving resources for the one or more classes in the pool of classes;
(c) processing a request for the resources made in one or more classes in the pool;
(d) determining restrictions on the request for resources based on the reservation of resources in the step (b); and
(e) granting or denying the request for resources based on the determination of restrictions on the request made in the step (d).
0 Assignments
0 Petitions
Accused Products
Abstract
A methodology and algorithm for managing resources from classes within a pool of resources to determine whether and what resources may be allocated upon a request for resources.
-
Citations
23 Claims
-
1. A method for managing resources at a node in a communications network, the method comprising the steps of:
-
(a) defining a pool of one or more classes at the node;
(b) reserving resources for the one or more classes in the pool of classes;
(c) processing a request for the resources made in one or more classes in the pool;
(d) determining restrictions on the request for resources based on the reservation of resources in the step (b); and
(e) granting or denying the request for resources based on the determination of restrictions on the request made in the step (d). - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for managing resources at a node in a communications network after a grant of resource to a class of a pool of classes, the method comprising the steps of:
-
(a) subtracting the resources from the reservation representing the class;
(b) recomputing restrictions on all possible requests given the subtraction in the step (a);
(c) applying rules governing restrictions to the restrictions recomputed in the step (b);
(d) adjusting a restriction to the extent the restriction violates the rules governing restrictions; and
(e) recomputing the reservations if a restriction was adjusted in said step (d).
-
-
12. A method for managing resources at a node in a communications network after a grant of an amount A of a resource to a plurality of classes of a pool of classes, the method comprising the steps of:
-
(a) applying an inclusion-exclusion process to initially calculate the resources in the plurality of classes after the grant, (b) recomputing restrictions on all possible requests given the subtraction in the step (a);
(c) applying rules governing restrictions to the restrictions recomputed in the step (b);
(d) adjusting a restriction to the extent the restriction violates the rules governing restrictions; and
(e) recomputing the reservations if a restriction was adjusted in said step (d).
-
-
13. A method of determining a restriction on a request for resources in defined m number of classes, i1 through im, from a pool of n number of classes, n greater than 0 and n greater than or equal to m, each class and combination of classes having reserved resources capable of being represented in an array res[k], k being an integer greater than 0 and less than 2n, and k having a binary expansion such that each bit in the binary expansion of k corresponds to a class in the pool, with the least significant bit corresponding to the first class, successively to the most significant bit corresponding to the nth class, the restriction on the request for resources in the one or more defined classes allowing the determination of whether sufficient resources in the one or more defined classes are available to grant the request, the method comprising the steps of:
-
(a) determining the amount of resources in classes in which the request was not made, said step (a) including the step of;
(i) summing from 1 to (2n)−
1 all reservations res[k] having a value of k whose binary expansion has all zero bits i1 through im corresponding to classes i1 through im in which the request was made;
(b) subtracting the summation found in said step (a) from the total amount of resources available; and
(c) denying the request for resources if the request for resources is greater than the result found in said step (b) of subtracting the amount of resources in the classes in which the request was not made from the total amount of resources available; and
(d) granting the request for resources if the request for resources is less than or equal to the result found in said step (b) of subtracting the amount of resources in the classes in which the request was not made from the total amount of resources available. - View Dependent Claims (14)
-
-
15. One or more processor readable storage devices having processor readable code embodied on said processor readable storage devices, said processor readable code for programming one or more processors to perform a method of determining a restriction on a request for resources in defined classes i1 through im from a pool of n classes, n greater than 0 and n greater than or equal to m, each class and combination of classes having reserved resources capable of being represented in an array res[k], k being an integer greater than 0 and less than 2n, and k having a binary expansion such that each bit in the binary expansion of k corresponds to a class in the pool, with the least significant bit corresponding to the first class, successively to the most significant bit corresponding to the nth class, the restriction on the request for resources in the one or more defined classes allowing the determination of whether sufficient resources in the one or more defined classes are available to grant the request, the method comprising the steps of:
-
(a) determining the amount of resources in classes in which the request was not made, said step (a) including the step of;
(i) summing from 1 to (2n)−
1 all reservations res[k] having a value of k whose binary expansion has all zero bits i1 through im corresponding to classes i1 through im in which the request was made;
(b) subtracting the summation found in said step (a) from the total amount of resources available; and
(c) denying the request for resources if the request for resources is greater than the result found in said step (b) of subtracting the amount of resources in the classes in which the request was not made from the total amount of resources available; and
(d) granting the request for resources if the request for resources is less than or equal to the result found in said step (b) of subtracting the amount of resources in the classes in which the request was not made from the total amount of resources available.
-
-
16. A method of managing resources at a node in a computer network, comprising the steps of:
-
(a) determining a restriction on a request for resources in defined m number of classes, i1 through im, from a pool of n number of classes, n greater than 0 and n greater than or equal to m, each class and combination of classes having reserved resources capable of being represented in an array res[k], k being an integer greater than 0 and less than 2n, and k having a binary expansion such that each bit in the binary expansion of k corresponds to a class in the pool, with the least significant bit corresponding to the first class, successively to the most significant bit corresponding to the nth class, the restriction on the request for resources in the one or more defined classes allowing the determination of whether sufficient resources in the one or more defined classes are available to grant the request, the step (a) including the step of;
(i) determining the amount of resources in classes in which the request was not made, including the step of summing from 1 to (2n)−
1 all reservations res[k] having a value of k whose binary expansion has all zero bits i1 through im corresponding to classes i1 through im in which the request was made;
(b) subtracting the summation found in said step (a) from the total amount of resources available; and
(c) denying the request for resources if the request for resources is greater than the result found in said step (b) of subtracting the amount of resources in the classes in which the request was not made from the total amount of resources available; and
(d) granting the request for resources if the request for resources is less than or equal to the result found in said step (b) of subtracting the amount of resources in the classes in which the request was not made from the total amount of resources available. - View Dependent Claims (17, 18, 19)
-
-
20. One or more processor readable storage devices having processor readable code embodied on said processor readable storage devices, said processor readable code for programming one or more processors to perform a method of managing resources at a node in a computer network, the method comprising the steps of:
-
(a) determining a restriction on a request for resources in defined m number of classes, i1 through im, from a pool of n number of classes, n greater than 0 and n greater than or equal to m, each class and combination of classes having reserved resources capable of being represented in an array res[k], k being an integer greater than 0 and less than 2n, and k having a binary expansion such that each bit in the binary expansion of k corresponds to a class in the pool, with the least significant bit corresponding to the first class, successively to the most significant bit corresponding to the nth class, the restriction on the request for resources in the one or more defined classes allowing the determination of whether sufficient resources in the one or more defined classes are available to grant the request, the step (a) including the step of;
(i) determining the amount of resources in classes in which the request was not made, including the step of summing from 1 to (2n)−
1 all reservations res[k] having a value of k whose binary expansion has all zero bits i1 through im corresponding to classes i1 through im in which the request was made;
(b) subtracting the summation found in said step (a) from the total amount of resources available; and
(c) denying the request for resources if the request for resources is greater than the result found in said step (b) of subtracting the amount of resources in the classes in which the request was not made from the total amount of resources available; and
(d) granting the request for resources if the request for resources is less than or equal to the result found in said step (b) of subtracting the amount of resources in the classes in which the request was not made from the total amount of resources available. - View Dependent Claims (21, 22, 23)
-
Specification