Resource fairness policies for allocation of resources in a satellite communications system

• US 8,311,006 B2
• Filed: 11/10/2009
• Issued: 11/13/2012
• Est. Priority Date: 11/10/2008
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Agarwal, Anil
• Primary Examiner(s): Mered, Habte
• Application Number:
  US12/615,735
• Publication Number:
  US 20100118767A1
• Time in Patent Office: 1,099 Days
• Field of Search: 370229-2351, 370/312, 370/316, 370/320, 370/321, 370/324, 370/326, 370/328, 370/329, 370/336, 370/468, 370/522, 370/395.42, 455/436, 455/552.1, 455/310, 455/316, 455429-430, 455450-4522
• US Class Current: 370/329
• CPC Class Codes: H04B 7/18578 Satellite systems for providing broadband data service to individual earth stations for selecting H04W; provisions for broadband connection, H04Q11/0478

Abstract

Novel satellite communications systems, methods, and related devices are described. In some embodiments, a satellite communications system is configured to dynamically allocate bandwidth to terminals. Such a system may be made up of a satellite in communication with terminals (e.g., user terminals or gateways). The satellite or a Network Control Center (NCC) may receive and compile bandwidth request data from the terminals. In each of a series of one or more epochs, and according to the bandwidth requests, the satellite and/or NCC may allocate carrier group resources to particular traffic classes. The assignment of allocated resources to particular terminals is also described.

Claims

1. A method for allocating bandwidth resources in a satellite communications system having a plurality of terminals, each terminal being in communication with a satellite over a communication link defined according to a plurality of carrier groups, the bandwidth resources defined in resource units, the method comprising:

identifying an amount of allocatable resource units being a total amount of resource units designated for allocation for a defined time duration according to a request fulfillment scheme;

identifying an amount of requested resource units for the defined time duration according to resource requests by the plurality of terminals;

identifying an amount of allocated resource units being a portion of the requested resource units allocated according to the request fulfillment scheme and being less than the amount of allocatable resource units;

determining an amount of remaining requested units for the defined time duration as the amount of requested resource units less the amount of allocated resource units;

determining an amount of remaining allocatable units for the defined time duration as the amount of allocatable resource units less the amount of allocated resource units; and

allocating, with a computer system, when the amount of remaining requested units is greater than the amount of remaining allocatable units, the remaining allocatable units according to a resource sharing scheme by;

identifying a weighted set of request groupings, each request grouping comprising a subset of the resource requests determined according to one or more grouping criteria, and each request grouping being associated with a weighting factor;

determining an attributable amount of requested resource units attributable to each request grouping;

calculating a weighted attributable amount for each request grouping by weighting the attributable amount for each request grouping according to its associated weighting factor; and

allocating the remaining resource units to each request grouping according to its weighted attributable amount.

2. The method of claim 1, further comprising:

when the amount of remaining requested units is not greater than the amount of remaining allocatable units, allocating the remaining allocatable units according to the request fulfillment scheme for the defined time duration.

3. The method of claim 1, wherein the request fulfillment scheme comprises a subset of allocation steps from an allocation scheme for the defined time duration.

4. The method of claim 1, wherein the allocating of the remaining allocatable units according to the resource sharing scheme comprises:

selecting the resource sharing scheme from a set of predefined resource sharing schemes at least based on the request fulfillment scheme used to allocate the portion of the requested resource units to the plurality of terminals.

5. The method of claim 1, wherein the one or more grouping criteria are based at least on terminal priority designations associated with the plurality of terminals.

6. The method of claim 1, wherein the one or more grouping criteria are based at least on traffic class designations associated with the plurality of terminals.

7. The method of claim 1,

wherein the amount of requested resource units for the defined time duration is different from an amount of requested resource units for a prior time duration, the amount of requested resource units for the prior time duration being determined according to prior resource requests, such that the allocated remaining resource units for the defined time duration are different from allocated remaining resource units assigned for the prior time duration.

8. The method of claim 7, wherein the defined time duration is substantially adjacent to the prior time duration.

9. The method of claim 1, further comprising:

determining a communication mode for communicating with the plurality of terminals; and

adjusting allocation of the remaining resource units according to the resource sharing scheme as a function of the communication mode.

10. The method of claim 1, wherein each resource unit corresponds to a time slot or an amount of bandwidth.

11. The method of claim 1, wherein the associated weighting factors for each request grouping are substantially equal weighting factors.

12. A resource allocation system for allocating bandwidth resources in a satellite communications system having a plurality of terminals, each terminal being in communication with a satellite over a communication link defined according to a plurality of carrier groups, the bandwidth resources defined in resource units, the resource allocation system comprising:

an allocation module operable to;

identify an amount of allocatable resource units being a total amount of resource units designated for allocation to the plurality of terminals according to a request fulfillment scheme;

identify an amount of requested resource units for a defined time duration according to resource requests by the plurality of terminals;

identify an amount of allocated resource units being a portion of the requested resource units allocated to the plurality of terminals according to the request fulfillment scheme and being less than the amount of allocatable resource units;

determine an amount of remaining requested units for the defined time duration as the amount of requested resource units less the amount of allocated resource units;

determine an amount of remaining allocatable units for the defined time duration as the amount of allocatable resource units less the amount of allocated resource units; and

allocate, when the amount of remaining requested units is greater than the amount of remaining allocatable units, the remaining allocatable units according to a resource sharing scheme by;

identifying a weighted set of request groupings, each request grouping comprising a subset of the resource requests determined according to one or more grouping criteria, and each request grouping being associated with a weighting factor;

determining an attributable amount of requested resource units attributable to each request grouping;

calculating a weighted attributable amount for each request grouping by weighting the attributable amount for each request grouping according to its associated weighting factor; and

allocating the remaining resource units to each request grouping according to its weighted attributable amount; and

a communications module comprising one or more processors, communicatively coupled with the allocation module, and operable to provide communications with at least one of the plurality of terminals according to the allocated remaining resource units during the defined time duration.

13. The resource allocation system of claim 12, wherein the allocation module and the communications module are located in the satellite.

14. The resource allocation system of claim 12, wherein the allocation module and the communications module are located terrestrially in a network control system communicatively coupled with at least one of the plurality of terminals.

15. The resource allocation system of claim 12, wherein the allocation module is further operable to allocate the remaining resource units according to a resource sharing scheme by:

selecting the resource sharing scheme from a set of predefined resource sharing schemes at least based on the request fulfillment scheme used to allocate the portion of the requested resource units to the plurality of terminals.

16. The method of claim 12, wherein the associated weighting factors for each request grouping are substantially equal weighting factors.

17. A method for allocating bandwidth resources in a satellite communications system having a plurality of terminals, each terminal being in communication with a satellite over a communication link defined according to a plurality of carrier groups, the bandwidth resources defined in resource units, the method comprising:

identifying an amount of allocatable resource units being a total amount of resource units designated for allocation for a defined time duration according to a request fulfillment scheme;

identifying an amount of requested resource units for the defined time duration according to resource requests by the plurality of terminals;

identifying an amount of allocated resource units being a portion of the requested resource units allocated according to the request fulfillment scheme and being less than the amount of allocatable resource units;

determining an amount of remaining requested units for the defined time duration as the amount of requested resource units less the amount of allocated resource units;

determining an amount of remaining allocatable units for the defined time duration as the amount of allocatable resource units less the amount of allocated resource units; and

allocating, with a computer system, when the amount of remaining requested units is greater than the amount of remaining allocatable units, the remaining allocatable units according to a resource sharing scheme by;

identifying a weighted set of request groupings, each request grouping comprising a subset of the resource requests determined according to one or more grouping criteria, and each request grouping being associated with a weighting factor;

determining an attributable amount of remaining resource units attributable to each request grouping, the attributable amount of remaining resource units being substantially equal to the amount of the requested resource units requested by terminals associated with the request grouping less the amount of allocated resource units allocated to the terminals associated with the request grouping according to the resource fulfillment scheme; and

allocating the remaining resource units to each request grouping, such that each request grouping is allocated a substantially equal amount of resource units as other request groupings associated with the same weighting factor without being allocated more resource units than its attributable amount of remaining resource units.

18. The method of claim 17, wherein the associated weighting factors for each request grouping are substantially equal weighting factors.

19. The method of claim 17, further comprising:

when the amount of remaining requested units is not greater than the amount of remaining allocatable units, allocating the remaining allocatable units according to the request fulfillment scheme for the defined time duration.

20. The method of claim 17, wherein the request fulfillment scheme comprises a subset of allocation steps from an allocation scheme for the defined time duration.

21. The method of claim 17, wherein the allocating of the remaining allocatable units according to the resource sharing scheme comprises:

selecting the resource sharing scheme from a set of predefined resource sharing schemes at least based on the request fulfillment scheme used to allocate the portion of the requested resource units to the plurality of terminals.

22. The method of claim 17, wherein the one or more grouping criteria are based at least on terminal priority designations associated with the plurality of terminals.

23. The method of claim 17, wherein the one or more grouping criteria are based at least on traffic class designations associated with the plurality of terminals.

24. The method of claim 17,

wherein the amount of requested resource units for the defined time duration is different from an amount of requested resource units for a prior time duration, the amount of requested resource units for the prior time duration being determined according to prior resource requests, such that the allocated remaining resource units for the defined time duration are different from allocated remaining resource units assigned for the prior time duration.

25. The method of claim 24, wherein the defined time duration is substantially adjacent to the prior time duration.

26. The method of claim 17, further comprising:

determining a communication mode for communicating with the plurality of terminals; and

adjusting allocation of the remaining resource units according to the resource sharing scheme as a function of the communication mode.

27. The method of claim 17, wherein each resource unit corresponds to a time slot or an amount of bandwidth.

29. The resource allocation system of claim 27, wherein the associated weighting factor for each request grouping is a unity weighting factor.

28. A resource allocation system for allocating bandwidth resources in a satellite communications system having a plurality of terminals, each terminal being in communication with a satellite over a communication link defined according to a plurality of carrier groups, the bandwidth resources defined in resource units, the resource allocation system comprising:

an allocation module operable to;

identify an amount of allocatable resource units being a total amount of resource units designated for allocation to the plurality of terminals according to a request fulfillment scheme;

identify an amount of requested resource units for a defined time duration according to resource requests by the plurality of terminals;

identify an amount of allocated resource units being a portion of the requested resource units allocated to the plurality of terminals according to the request fulfillment scheme and being less than the amount of allocatable resource units;

determine an amount of remaining requested units for the defined time duration as the amount of requested resource units less the amount of allocated resource units;

determine an amount of remaining allocatable units for the defined time duration as the amount of allocatable resource units less the amount of allocated resource units; and

allocate, when the amount of remaining requested units is greater than the amount of remaining allocatable units, the remaining allocatable units according to a resource sharing scheme by;

identifying a weighted set of request groupings, each request grouping comprising a subset of the resource requests determined according to one or more grouping criteria, and each request grouping being associated with a weighting factor;

determining an attributable amount of remaining resource units attributable to each request grouping, the attributable amount of remaining resource units being substantially equal to the amount of the requested resource units requested by terminals associated with the request grouping less the amount of allocated resource units allocated to the terminals associated with the request grouping according to the resource fulfillment scheme; and

allocating the remaining resource units to each request grouping, such that each request grouping is allocated a substantially equal amount of resource units as other request groupings associated with the same weighting factor without being allocated more resource units than its attributable amount of remaining resource units; and

a communications module comprising one or more processors, communicatively coupled with the allocation module, and operable to provide communications with at least one of the plurality of terminals according to the allocated remaining resource units during the defined time duration.