Dynamic allocation of network resources in a multiple-user communication system
In a multiple-user network communication system such as a satellite-based system, or in cable or wireless systems, the system resources, such as bandwidth, code allocation, and or slot timing, are allocated to users based in part on their class of service. The allocation provides for immediate allocation of the requested resources to a user having a verified high class of service so long as the resources are abatable or can be made available by tapping a resource reserve. If only a portion of the requested resources are available, they are made available immediately. From time to time, the resources available to at least one class of service are allocated among the users of that class of service, either equally, equally up to the requested resources, equitably, or in some systematic manner.
1. A method for dynamically allocating network resources in a communication network having a plurality of shared users, said method comprising the steps of:
receiving a new request for specified network resources from a user entitled to a given class of service;
in response to said new request, verifying that the user is entitled to the specified network resources;
if the user is entitled to the specified network resources, determining if the specified network resources are available;
in association with said step of determining, if the specified network resources are available, immediately allocating to said user said specified network resources;
in association with said step of determining, if said specified resources are not available, immediately reallocating to said user, from a network reserve, sufficient network resources to make up said specified network resources;
in association with said step of determining, if said specified resources are not fully available, immediately allocating to said user so much of said network resources as are available; and
from time to time, reallocating said network resources within each class of service to tend to (a) allocate said network resources within each class of service equally among all users, except (b) not exceeding the requested amount of said network resources for any user.
2. A method according to claim 1 , wherein said method further comprises the step, if said step of verifying indicates that the requesting user is entitled to use the requested specific resources, of recording the specific resources requested by a requesting user.
3. A method according to claim 1 , further comprising the step of allocating the total amount of network resources among the various classes of service, so that each class of service has a given amount of network resources, which may differ among the various classes of network services.
4. A method for dynamically allocating network resources in a communication network having a plurality of shared users, said method comprising the steps of:
receiving a new request for specified network resources from a user entitled to a given class of service;
in response to said new request, verifying that the user is entitled to the specified network resources;
if the user is entitled to the specified network resources, determining if the specified network resources are available;
in association with said step of determining, if the specified network resources are available, immediately allocating to said user said specified network resources;
in association with said step of determining, if said specified resources are not available, immediately reallocating to said user, from a network resource reserve, sufficient network resources to make up said specified network resources;
in association with said step of determining, if said specified resources are not fully available, immediately allocating to said user so much of said network resources as are available; and
from time to time, reallocating said network resources within each class of service to tend to (a) allocate said network resources within each class of service equally among all users, except (b) not exceeding a requested amount of said network resources for any user.
5. A method according to claim 4 , further comprising, after said step of determining, the step of recording the specified resources requested and the requesting user.
6. A method for dynamically allocating network resources in a communication network having a plurality of shared users, said method comprising the steps of:
receiving a request for modified allocation of network resources from a current user entitled to a given class of service;
if said request is for reduction in the network resources allocated to said user, and immediately reducing the network resources allocated to said user;
if said request is for an increase in the network resources, verifying that the user is entitled to the increased network resources;
if said request is for an increase in the network resources, if the specified network resources are available, immediately allocating to said user said specified network resources;
if said request is for an increase in the network resources, and if said specified resources are not available, immediately reallocating to said user, from a network resource reserve, sufficient network resources to make up said specified network resources;
if said request is for an increase in the network resources, if said specified resources are not fully available, immediately allocating to said user so much of said resources as are available; and
from time to time, reallocating said network resources to tend to equalize the usage of said network resources among users having the same class of service.
7. A method according to claim 6 , further including the step of recording the network resources requested by said user, together with the user's identity.
8. A method according to claim 6 , wherein said step of reallocating said network resources to tend to equalize the usage among users having the same class of service includes the steps of:
allocating the total amount of network resources among the various classes of service, so that each class of services has a given amount of network resources, which may differ among the various classes;
within each class of service, allocating said given amount of network resources equally among the users entitled to that class of service.