Method and apparatus for providing quality of service guarantees using stateful monitoring of network load

• US 7,620,006 B2
• Filed: 03/22/2005
• Issued: 11/17/2009
• Est. Priority Date: 10/05/2004
• Status: Active Grant

• Current Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Original Assignee: Hughes Network Systems Incorporated (Echostar Corporation)
• Inventors: Ragland, Roderick, Olariu, Gabriel L., Kelly, Frank
• Primary Examiner(s): Sheikh; Ayaz R
• Assistant Examiner(s): Weidner; Timothy J
• Application Number:
  US11/086,001
• Publication Number:
  US 20060072581A1
• Time in Patent Office: 1,701 Days
• Field of Search: 370/322
• US Class Current: 370/322
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04L 47/828 Allocation of resources per group of connections, e.g. per group of users
• CPC Class Codes: H04W 28/0967 Quality of Service [QoS] parameters
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

An approach is provided for supporting monitoring of network load. An allocation state is determined based on a bandwidth allocation value, a group load, and a guaranteed portion of capacity of a communication channel. The bandwidth allocation value specifies an actual amount of capacity of the communication channel allocated to one of a plurality of groups of terminals. The group load indicates loads of the terminals belonging to the one group. Capacity of the communication channel is assigned according to the determined allocation state. This arrangement has particular applicability to a satellite network that provides data communication services.

Claims

1. A method for tracking loading in a communication system including a plurality of terminals, the method comprising:

a hub determining an aggregate load of a sub-set of the terminals, wherein the sub-set is one of a plurality of sub-sets having corresponding service levels;

the hub comparing the aggregate load with a load level designated for the service level of the one sub-set;

the hub determining a system state of loading of all the sub-sets and allocating capacity of the communication system to the one sub-set according to the system state, if the aggregate load exceeds the designated load level;

the hub determining an excess resource value based on a difference between a bandwidth allocation to the one sub-set and the aggregate load, if the aggregate load is less than the designated load level; and

the hub determining the excess resource value based on a difference between the bandwidth allocation to the one sub-set and the designated load level, if the aggregate load exceeds the designated load level,

wherein the allocated capacity is based on the determined excess resource.

2. A method according to claim 1, wherein the system state includes a first state whereby all the sub-sets are under-loaded, a second state whereby all the sub-sets are over-loaded, and a third state whereby a portion of the sub-sets are over-loaded,

in the first state, the allocated capacity preserves a balance of loads across sub-channels of a communication channel of the communication system,

in the second state, the allocated capacity preserves partnership of the one sub-set of terminals,

in the third state, sub-sets that are over-loaded are clustered onto common sub-channels.

3. A method according to claim 1, wherein the communication system is a satellite network, and the allocated capacity is capacity of a plurality of inroutes of the satellite network.

4. A method according to claim 3, wherein the inroutes are Time Division Multiple Access (TDMA) streams.

5. A computer-readable storage medium bearing instructions for tracking loading in a communication system including a plurality of terminals, the instructions executable by a processor to perform:

determining an aggregate load of a sub-set of the terminals, wherein the sub-set is one of a plurality of sub-sets having corresponding service levels;

comparing the aggregate load with a load level designated for the service level of the one sub-set; and

determining a system state of loading of all the sub-sets and allocating capacity of the communication system to the one sub-set according to the system state, if the aggregate load exceeds the designated load level;

determining an excess resource value based on a difference between a bandwidth allocation to the one sub-set and the aggregate load, if the aggregate load is less than the designated load level; and

determining the excess resource value based on a difference between the bandwidth allocation to the one sub-set and the designated load level, if the aggregate load exceeds the designated load level,

wherein the allocated capacity is based on the determined excess resource.

6. An apparatus for tracking loading in a communication system including a plurality of terminals, the apparatus comprising:

means for determining an aggregate load of a sub-set of the terminals, wherein the sub-set is one of a plurality of sub-sets having corresponding service levels;

means for comparing the aggregate load with a load level designated for the service level of the one sub-set; and

means for determining a system state of loading of all the sub-sets and for allocating capacity of the communication system to the one sub-set according to the system state, if the aggregate load exceeds the designated load level;

means for determining an excess resource value based on a difference between a bandwidth allocation to the one sub-set and the aggregate load, if the aggregate load is less than the designated load level; and

means for determining the excess resource value based on a difference between the bandwidth allocation to the one sub-set and the designated load level, if the aggregate load exceeds the designated load level,

wherein the allocated capacity is based on the determined excess resource.

7. An apparatus according to claim 6, wherein the system state includes a first state whereby all the sub-sets are under-loaded, a second state whereby all the sub-sets are over-loaded, and a third state whereby a portion of the sub-sets are over-loaded and another portion of the sub-sets are under-loaded,

in the first state, the allocated capacity preserves a balance of loads across sub-channels of a communication channel of the communication system,

in the second state, the allocated capacity preserves partnership of the one sub-set of terminals,

in the third state, sub-sets that are over-loaded are clustered onto common sub-channels.

8. An apparatus according to claim 6, wherein the communication system is a satellite network, and the allocated capacity is capacity of a plurality of inroutes of the satellite network.

9. An apparatus according to claim 8, wherein the inroutes are Time Division Multiple Access (TDMA) streams.

10. A method for supporting monitoring of network load, the method comprising:

a hub determining an allocation state based on a bandwidth allocation value, a group load, and a guaranteed portion of capacity of a communication channel, wherein the bandwidth allocation value specifies an actual amount of capacity of the communication channel allocated to one of a plurality of groups of terminals, the group load indicating loads of the terminals belonging to the one group;

assigning capacity of the communication channel according to the determined allocation state; and

the hub determining a system state based on the allocation states of the groups, the system state being one of all the groups are over-loaded, all the groups are under-loaded, or a portion of the groups are over-loaded,

if all the groups are under-loaded, the capacity is assigned to preserve a balance of loads across sub-channels of the communication channel,

if all the groups are over-loaded, the capacity is assigned to preserve respective partnerships of the groups,

if a portion of the groups are over-loaded, the capacity is assigned such that the groups that are over-loaded are clustered onto common sub-channels of the communication channel.

11. A method according to claim 10, wherein the communication channel is an inroute established over a satellite.

12. A method according to claim 11, wherein the inroute is a Time Division Multiple Access (TDMA) stream.

13. A computer-readable storage medium bearing instructions for supporting monitoring of network load, the instructions executable by a processor to perform:

determining an allocation state based on a bandwidth allocation value, a group load, and a guaranteed portion of capacity of a communication channel, wherein the bandwidth allocation value specifies an actual amount of capacity of the communication channel allocated to one of a plurality of groups of terminals, the group load indicating loads of the terminals belonging to the one group;

assigning capacity of the communication channel according to the determined allocation state; and

determining a system state based on the allocation states of the groups, the system state being one of all the groups are over-loaded, all the groups are under-loaded, or a portion of the groups are over-loaded,

if all the groups are under-loaded, the capacity is assigned to preserve a balance of loads across sub-channels of the communication channel,

if all the groups are over-loaded, the capacity is assigned to preserve respective partnerships of the groups,

if a portion of the groups are over-loaded, the capacity is assigned such that the groups that are over-loaded are clustered onto common sub-channels of the communication channel.