Decision-theoretic satellite communications systems

• US 6,070,052 A
• Filed: 07/22/1999
• Issued: 05/30/2000
• Est. Priority Date: 10/17/1997
• Status: Expired due to Fees

• Current Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Original Assignee: Lockheed Martin Space Operations Company (Martin Marietta Corporation)
• Inventors: Ogasawara, Gary H., Ju, Timothy
• Primary Examiner(s): Eisenzopf, Reinhard J.
• Assistant Examiner(s): Fuller, Greta J.
• Application Number:
  US09/358,415
• Time in Patent Office: 313 Days
• Field of Search: 455/427, 455/428, 455/12.1, 455/13.1
• US Class Current: 455/13.1
• CPC Class Codes: H04B 7/18539 Arrangements for managing radio, resources, i.e. for establishing or releasing a connection
• CPC Class Codes: H04B 7/18584 Arrangements for data networking, i.e. for data packet routing, for congestion control data switching networks H04L12/00

Abstract

A communications system allocates communication bandwidth to calls in such a manner for optimizing network system performance. The system uses knowledge about the state of the past and present network demand, and network resources. Predictions of future demand and future network resources are used to calculate future network performance. Allocation decisions are chosen based on network performance calculations and probabilities of achieving future network states.

Claims

1. A communications system, comprising:

a ground node receiving calls; and

a control unit maximizing a communication system expected utility function and allocating communication resources to received calls based on the communication system expected utility function, the control unit including;

means for identifying a plurality of possible communication resource allocation decisions for each call; and

means for determining an optimal communication resource allocation by maximizing an expected utility function of the communication system to select one of said decisions, including;

means for determining the probability of achieving a given communication system performance state based on an identified decision and a communication system context, the communications system context based on at least one of a present network state and a past network state; and

means for determining the utility of achieving said given communication system performance state based on said identified decision.

2. The system according to claim 1, wherein, preferably, the control unit allocates communication system resources by performing at least one of:

assigning unused communication resources to calls, the communication resources including communication bandwidth;

blocking calls; and

preempting calls in progress.

3. The system according to claim 2, wherein the control unit maximizes the expected utility function of the communication system by:

identifying decisions relating to communication resource allocation, each decision di being a different communication resource allocation decision;

determining a maximum expected utility E as;

space="preserve" listing-type="equation">E[u(i,C)]=.sub.Sj.di-elect cons.S Σ

u(sj,di)p(sj|di,C)

wherein s_j is a possible configuration of communication bandwidth assigned to individual calls;

wherein C is a system context based on at least one of a present network state and a past network state;

wherein p(s_j |d_i,C) represents a probability of achieving state s_j given a decision d_i and the system context C;

wherein u(s_j,d_i) represents a utility function based on a weighted combination of network performance characteristics; and

selecting the resource allocation decision di that maximizes the expected utility E of the communication system.

4. The system according to claim 3, wherein the communication resources that are allocated are one of time slots, frequency channels, and a combination of time slots and frequency channels.

5. The system according to claim 4, wherein the control unit includes a memory storing information representing past caller demand and network resource information.

6. The system according to claim 5, wherein the past caller demand information includes at least one of caller demand of individual ground stations, call holding times, locations of source and destination ground nodes of individual calls, data rate requirements, error rate requirements, and priority levels of individual calls.

7. The system according to claim 6, wherein the network resource information includes at least one of network connectivity, call delay times, satellite link reliability, ground node reliability, battery capacity of individual satellites, and relative location of individual satellites.

8. The system according to claim 7, wherein the utility function u(s_j,d_i) is a weighted combination of at least one of grade of service, percentage of blocked calls, throughput, message delay, utilization, number of satellite hops, percentage of calls preempted, quality of service, and satisfaction of higher priority call requests.

9. The system according to claim 8, wherein the utility function u(s_j,d_i) is further a summation of at least one of:

a past utility function, a present utility function, and a future utility function.

10. The system according to claim 9, wherein each call has an associated priority level.

11. The system according to claim 10, wherein each call is one of a voice call and a data call.

12. The system according to claim 11, wherein the control unit allocates an optimal communication resource configuration for each call request.

13. The system according to claim 11, wherein the control unit allocates an optimal communication resource configuration after a predetermined number of call requests are received, by determining the maximum expected utility E of resource allocation decisions for the predetermined number of calls.

14. The system according to claim 11, wherein the control unit allocates an optimal communication resource configuration periodically, with a predetermined time period, by determining the maximum expected utility E of resource allocation decisions of at least one call in that time period.

15. The system according to claim 11, wherein each individual call is divided into multiple packets.

16. The system according to claim 12, wherein each packet is assigned a different communication resource allocation.

17. A method for allocating communication resources, the method comprising the steps of:

receiving call requests from a plurality of communication units;

identifying a plurality of possible communication resource allocation decisions for each call request, each communication resource allocation decision including a communication bandwidth; and

determining an optimal communication resource allocation by maximizing an expected utility function of the communications system to select one of said decisions, including the steps of;

determining the probability of achieving a given communication system performance state based on an identified decision and a communication system context, the communications system context based on at least one of a present network state and a past network state; and

determining the utility of achieving said given communication system performance state based on said identified decision.

18. The method according to claim 17, wherein the step identifying possible communication resource configurations to each call request, includes at least one of assigning unused communication bandwidth, blocking calls, and preempting calls in progress.

19. The method according to claim 18, wherein the step of determining the optimal communication resource configuration includes the step of maximizing the following expected utility equation:

space="preserve" listing-type="equation">E[u(di,C)]=.sub.sj.di-elect cons.S Σ

u(Sj,di)p(Sj|di,C)

wherein s_j is a possible configuration of communication bandwidth assigned to individual calls;

wherein C is a system context of at least one of a present network state and a past network state;

wherein p(s_j |d_i,C) represents a probability of achieving state s_j given a decision d_i and the system context C; and

wherein u(s_j,d_i) represents a utility function based on a weighted combination of network performance characteristics.

20. The method according to claim 19, wherein the communication bandwidth includes at least one of time slots and frequency channels.

21. The method according to claim 20, further including a step of storing past and present caller demand and network resource information.

22. The method according to claim 21, wherein the past and present caller demand information includes at least one of:

caller demand of individual ground stations, call holding times, locations of source and destination ground nodes of individual calls, data rate requirements, error rate requirements, and priority levels of individual calls.

23. The method according to claim 22, wherein the network resource information includes at least one of:

network connectivity, call delay time, satellite link reliability, ground node reliability, battery capacity of individual satellites, and relative location of individual satellites.

24. The method according to claim 23, wherein the utility function u(s_j |d_i) includes at least one of:

grade of service, percentage of blocked calls, throughput, message delay, utilization, number of satellite hops, percentage of calls preempted, quality of service, and satisfaction of higher priority call requests.

25. A method according to claim 24, wherein each incoming call has an associated priority level.

26. The method according to claim 25, wherein each call is one of a voice call and a data call.

27. The method according to claim 26, wherein the control unit allocates an optimal communication resource configuration for each call request.

28. The method according to claim 26, wherein the control unit allocates an optimal communication resource configuration after a predetermined number of call requests are received, by determining the maximum expected utility E of multiple sequential resource allocation decisions.

29. The method to claim 26, wherein the control unit allocates an optimal communication resource configuration periodically, with a predetermined time period, by determining the maximum expected utility E of resource allocation decisions of at least one call in that time period.

30. The method according to claim 26, wherein each individual call is divided into multiple packets.

31. The method according to claim 29, wherein each packet is assigned a different communication resource allocation.