Dynamic bandwidth management with spectrum efficiency for logically grouped terminals in a broadband satellite network

Patent metadata

Field	Value
Publication number	US-11664888-B2
Application number	US-202016914784-A
Country	US
Kind code	B2
Filing date	Jun 29, 2020
Priority date	Sep 8, 2014
Publication date	May 30, 2023
Grant date	May 30, 2023

Abstract

Systems and methods are provided to achieve dynamic bandwidth allocation among terminal groups (TGs) with proportional fairness in terms of both throughput and spectrum usage across a network. Quality of service (QoS) metrics for such TGs can be satisfied in terms of maximum throughput and spectrum utilization, while also satisfying QoS metrics such as latency, throughput, and prioritized traffic services for individual terminals within the TGs. A centralized bandwidth manager can be utilized to manage such dynamic bandwidth allocation across multiple Code Rate Organizers (CROs), including environments in which the multiple CROs manage communications across multiple IPGWs for multiple terminal groups. Because, in such environments, a given conventional CRO cannot effectively manage allocations across the entire network, the centralized bandwidth management functionality can be introduced to assess the flows for multiple TGs across multiple CROs and to make bandwidth allocations accordingly.

First claim

What is claimed is:

1. A method, comprising:
determining a maximum bandwidth allocation limit for each terminal group (TG) of multiple TGs of a shared access broadband network, each of the TGs including a plurality of terminals that are logically grouped together and physically separated from each other;
calculating an exponential moving average (EMA) for an allocated bandwidth of each of the TGs at a given time;
calculating a sorting ratio for each of the TGs based on a subscription rate of the TG, the EMA calculated for the allocated bandwidth for the TG, an estimated spectrum efficiency and throughput of a code rate organizer (CRO) of the TG; and
assigning bandwidth to a first TG of the TGs that has the smallest sorting ratio of the sorting ratios.

2. The method of claim 1 , wherein calculating the sorting ratio for each of the TGs comprises: calculating the sorting ratio based on the subscription rate of the TG, the EMA calculated for the allocated bandwidth for the TG, a priority of the TG, and the estimated spectrum efficiency and throughput of the CRO of the TG.

3. The method of claim 1 , wherein calculating the sorting ratio for each of the TGs comprises: calculating the sorting ratio in accordance with at least one bandwidth allocation period.

4. The method of claim 1 , further comprising: assigning remaining, unassigned bandwidth to a second TG of the TGs that has the second smallest sorting ratio.

5. The method of claim 1 , wherein the plurality of terminals comprise a plurality of satellite terminals physically separated from each other across multiple spot beams.

6. A method, comprising:
determining a maximum bandwidth allocation limit for each terminal group (TG) of multiple TGs of a shared access broadband network, each of the TGs including a plurality of terminals that are logically grouped together and physically separated from each other;
calculating an exponential moving average (EMA) for an allocated bandwidth of each of the TGs at a given time according to S i (t)=α·R i (t)+(1−α)·S i (t−1), where t is the given time, S i is an average assigned bandwidth for an i-th TG, R i is an instant assigned bandwidth for the i-th TG, and α is a smoothing factor determining a filter equivalent time constant;
calculating a sorting ratio for each of the TGs based on a subscription rate of the TG and the EMA calculated for the allocated bandwidth for the TG; and
assigning bandwidth to a first TG of the TGs that has the smallest sorting ratio of the sorting ratios.

7. The method of claim 6 , wherein calculating the sorting ratio comprises: calculating r i (t)=S i (t)/A i (t), wherein A i is a maximum subscription rate limit of the TG.

8. The method of claim 6 , wherein calculating the sorting ratio comprises: calculating

r
i

⁡

(
t
)

=

S
i

⁡

(
t
)

g
i

⁢

A
i

,

wherein A i is a maximum subscription rate limit of the TG, and g i is an index representing a priority of the i-th TG.

9. The method of claim 6 , wherein calculating the sorting ratio comprises: calculating

r
i

⁡

(
t
)

=

S
i

⁡

(
t
)

/

ψ
i

g
i

⁢

A
i

,

wherein A i is a maximum subscription rate limit of the TG, g i is an index representing a priority of the i-th TG, and Ψ i , is a spectrum efficiency for a CRO of the TG.

10. One or more non-transitory computer-readable mediums storing instructions executable by one or more processors, wherein execution of the instructions cause the one or more processors to perform operations comprising:
determining a maximum bandwidth allocation limit for each terminal group (TG) of multiple TGs of a shared access broadband network, each of the TGs including a plurality of terminals that are logically grouped together and physically separated from each other;
calculating an exponential moving average (EMA) for an allocated bandwidth of each of the TGs at a given time;
calculating a sorting ratio for each of the TGs based on a subscription rate of the TG, the EMA calculated for the allocated bandwidth for the TG, an estimated spectrum efficiency and throughput of a code rate organizer (CRO) of the TG; and
assigning bandwidth to a first TG of the TGs that has the smallest sorting ratio of the sorting ratios.

11. The one or more non-transitory computer-readable mediums of claim 10 , wherein calculating the sorting ratio for each of the TGs comprises: calculating the sorting ratio based on the subscription rate of the TG, the EMA calculated for the allocated bandwidth for the TG, a priority of the TG, and an estimated spectrum efficiency and throughput of the CRO of the TG.

12. The one or more non-transitory computer-readable mediums of claim 10 , wherein calculating the sorting ratio for each of the TGs comprises: calculating the sorting ratio in accordance with at least one bandwidth allocation period.

13. The one or more non-transitory computer-readable mediums of claim 10 , wherein the operations further comprise: assigning remaining, unassigned bandwidth to a second TG of the TGs that has the second smallest sorting ratio.

14. The one or more non-transitory computer-readable mediums of claim 10 , wherein the plurality of terminals comprise a plurality of satellite terminals physically separated from each other across multiple spot beams.

15. One or more non-transitory computer-readable mediums storing instructions executable by one or more processors, wherein execution of the instructions cause the one or more processors to perform operations comprising:
determining a maximum bandwidth allocation limit for each terminal group (TG) of multiple TGs of a shared access

Assignees

• Hughes Network Systems Llc

Inventors

• Xu Jun
• Sangireddi Chandrasekhar
• Torres Robert James
• Jagodits Thomas
• Ahluwalia Sandeep
• Roy Satyajit
• Arora Amit
• George Joseph Sanju

Classifications

• H04W72/543

  based on requested quality, e.g. QoS · CPC title

• H04L47/629

  Ensuring fair share of resources, e.g. weighted fair queuing [WFQ] · CPC title

• H04B7/18586 Primary

  Arrangements for data transporting, e.g. for an end to end data transport or check · CPC title

• H04W88/16

  Gateway arrangements · CPC title

• H04B7/18523

  Satellite systems for providing broadcast service to terrestrial stations, i.e. broadcast satellite service (arrangements specially adapted for satellite broadcast receiving H04H40/90; picture transmission via satellite H04N1/00103; television transmission via satellite H04N7/20) · CPC title