Decision-theoretic satellite communications system

• US 5,995,805 A
• Filed: 10/17/1997
• Issued: 11/30/1999
• 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): Aoki, Makoto
• Application Number:
  US08/953,424
• Time in Patent Office: 774 Days
• Field of Search: 455/12.1, 455/13.1, 455/427, 455/428, 455/430, 455/445, 455/450, 455/451, 455/452, 455/453, 455/509
• 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;

wherein, preferably, the control unit allocates communication system resources by performing at least one of

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

blocking calls, and

preempting calls in progress;

wherein the control unit maximizes the expected utility function of the communication system by

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

determining a maximum expected utility function E as;

##EQU4## 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_j, 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 d_i that maximizes the expected utility E of the communication system.

2. The communications system of claim 1, wherein said calls include call packets, and wherein said control unit allocates communication resources to the call packets.

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

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

5. The system according to claim 4, 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.

6. The system according to claim 5, 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.

7. The system according to claim 6, 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.

8. The system according to claim 7, 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.

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

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

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

12. The system according to claim 10, 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.

13. The system according to claim 10, 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.

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

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

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

receiving call requests from a plurality of communication units;

identifying possible communication resource configurations for each call request, each communication resource configuration including a communication bandwidth;

determining an optimal communication resource allocation configuration by maximizing an expected utility function of the communications system;

wherein the step of 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;

wherein the step of determining the optimal resource allocation configuration includes the step of maximizing the following expected utility equation;

##EQU5## 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_j, 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 d_i that maximizes the expected utility E of the communication system.

17. The communications system of claim 16, wherein said calls include call packets, and wherein communication resources are allocated to the call packets.

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

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

20. The method according to claim 19, 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.

21. The method according to claim 20, 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.

22. The method according to claim 21, 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.

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

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

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

26. The method according to claim 24, 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.

27. The method to claim 24, 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.

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

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