Methods and systems for data prioritization

• US 8,862,680 B2
• Filed: 05/01/2006
• Issued: 10/14/2014
• Est. Priority Date: 05/01/2006
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Van Wyck Gould, Kim, Small, Gregory J., Galipeau, Steven R., Kirkland, Carey J.
• Primary Examiner(s): Avellino, Joseph E
• Assistant Examiner(s): Baron, James
• Application Number:
  US11/381,066
• Publication Number:
  US 20070255850A1
• Time in Patent Office: 3,088 Days
• Field of Search: 709204-207
• US Class Current: 709/207
• CPC Class Codes: G08G 5/0026 located on the ground
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests

Abstract

Methods and systems for data prioritization are described. In one example embodiment, the method includes the steps of assigning data an urgency and importance, and prioritizing the data using the assigned urgency and importance. In one specific example, such prioritization is then used in communicating, e.g., dispatching, the data. For example, such urgency and importance are used in prioritizing data to be communicated between an onboard aircraft system and a ground based system.

Claims

1. A system for aircraft/ground systems communications, comprising:

a processor based onboard the aircraft,

a ground based processor, and

a plurality of communication links between said onboard processor and said ground based processor, wherein at least one of said onboard processor and said ground based processor is configured to;

assign an urgency and an importance to a plurality of data packets to be transmitted in a plurality of messages between said onboard processor and said ground based processor, wherein the urgency is assigned based on at least one of;

a speed at which a usefulness of the data deteriorates, a speed at which a response to the data is required, a reason that the data should arrive prior to an event, and a time period within which an action needs to occur, and wherein the importance is assigned based on at least one of;

a measurement of how the data will alter or enhance a decision, a measurement indicating a degree to which the data will cause an event, and an impact if the data is not delivered;

determine at least one of said plurality of communication links to transmit the plurality of messages to the other of said onboard processor and said ground based processor based on the assigned urgency of the data packets, the assigned importance of the data packets, and a size of the data packets;

interleave the various data packets within the plurality of messages based on the assigned urgency, the assigned importance of the data packets, and the size of the data packets prior to transmitting the messages to the other of said onboard processor and said ground based processor; and

dynamically reprioritize at least one of the urgency and the importance of the data in the data packets over time from an initial urgency and an initial importance assigned by at least one of said processors to a reprioritized urgency and reprioritized importance.

2. A system according to claim 1 wherein at least one of said processors is further configured to assign a priority to the data based on the assigned urgency and importance.

3. A system according to claim 2 wherein a highest importance and highest urgency data has a highest priority.

4. A system according to claim 1 wherein the assigned urgency and importance, and therefore the priority assigned to the data packets can change over time, causing the at least one of said onboard processor and said ground based processor to update the interleaving of the various data packets within the plurality of messages.

5. A system according to claim 1 comprising further processing the data based on the assigned urgency and importance.

6. A system according to claim 1 wherein to interleave the various data packets within the messages said system is configured to interleave small messages with segments of large messages.

7. A system according to claim 6 wherein to interleave small messages with segments of large messages, said further processing comprises at least one of pausing transmission of at least one segment of the data, interleaving transmission of at least one segment of the data with another segment of the data, and resuming transmission of at least one segment of the data.

8. A system, comprising:

a memory for storing data, and

a processor coupled to said memory, said processor configured to assign an urgency and an importance to data, and process messages containing the data based on the assigned urgency and importance assigned to the data within the messages, wherein the urgency is assigned based on at least one of;

a speed at which a usefulness of the data deteriorates, a speed at which a response to the data is required, a reason that the data should arrive prior to an event, and a time period within which an action needs to occur, and wherein the importance is assigned based on at least one of;

a measurement of how the data will alter or enhance a decision, a measurement indicating a degree to which the data will cause an event, and an impact if the data is not delivered, the processing comprising determining at least one of a plurality of communication links between said processor and another processor to transmit the messages based on the assigned urgency of the data, the assigned importance of the data, and a size of the data, and interleaving small messages with segments of large messages based on the assigned urgency, the assigned importance, and the size of the data, said processor further configured to dynamically reprioritize at least one of the urgency and the importance of the data over time from an initial urgency and an initial importance assigned by said processor to a reprioritized urgency and reprioritized importance.

9. A system according to claim 8 further comprising a processor for further processing the data based on the assigned urgency and importance.

10. A system according to claim 9 where said further processing comprises assigning a priority to the data based on the assigned urgency and importance.

11. A system according to claim 10 wherein a highest importance and highest urgency data has a highest priority.

12. A system according to claim 10 wherein the priority changes over time.

13. A system according to claim 9 wherein said further processing comprises at least one of pausing transmission of at least one segment of the data, interleaving transmission of at least one segment of the data with another segment of the data, and resuming transmission of at least one segment of the data.

14. A system according to claim 8 wherein data is assigned at least one of an initial urgency and an initial importance, and wherein at least one of the initial urgency and the initial importance of the data changes over time.

15. A method for processing various data for transmission, said method comprising the steps of:

assigning an initial urgency and an initial importance to each of the various data, wherein the urgency is assigned based on at least one of;

a speed at which a usefulness of the various data deteriorates, a speed at which a response to the various data is required, a reason that the various data should arrive prior to an event, and a time period within which an action needs to occur, and wherein the importance is assigned based on at least one of;

a measurement of how the various data will alter or enhance a decision, a measurement indicating a degree to which the various data will cause an event, and an impact if the various data is not delivered,

further processing the various data based on the assigned initial urgency, the assigned initial importance, and a size of the various data, wherein at least one of the initial urgency and the initial importance of the various data is dynamically reprioritized over time,

determining at least one of a plurality of communication links between a processor and another processor to transmit the various data based on the reprioritized urgency, the reprioritized importance, and the size of the various data;

dynamically interleaving the various data into messages to be transmitted, the interleaving based on the reprioritization of the urgency and the importance of the various data over time and the size of the various data.

16. A method according to claim 15 wherein the various data is delivered within a network.

17. A method according to claim 16 wherein the network includes a mobile device.

18. A method according to claim 17 wherein the mobile device is an airplane.

19. A method according to claim 15 wherein processing the various data based on the assigned initial urgency and initial importance comprises assigning an initial priority to the data.

20. A method according to claim 19 wherein a highest initial importance and highest initial urgency data has a highest initial priority.

21. A method according to claim 19 wherein the assigned initial urgency and initial importance, and therefore the initial priority changes over time.

22. A method according to claim 15 wherein dynamically interleaving the various data into messages to be transmitted further comprises the step of interleaving small messages with segments of large messages.

23. A method according to claim 15 wherein dynamically interleaving the various data into messages to be transmitted further comprises the step of at least one of pausing transmission of at least one segment of the data, interleaving transmission of at least one segment of the data with another segment of the data, and resuming transmission of at least one segment of the data.

26. A method according to claim 15 wherein the urgency is assigned based on at least one of a speed at which the usefulness of the various data deteriorates, a speed at which a response to the various data is required, a reason that the various data should arrive prior to an event, and a time period within which an action needs to occur.

24. A system, comprising:

a memory for storing data,

a processor coupled to said memory, said processor configured to assign at least a first parameter, a second parameter, and a third parameter to the data, to utilize the parameters to assign a priority to the data where the data is dynamically reprioritized over time, and transmit the data to another processor using one of a plurality of communication links between said processor and the other processor determined based on the assigned priority, the data interleaved into messages based upon the dynamic reprioritization of the data by said processor at a time each message is constructed for transmission,

wherein the first parameter is an urgency assigned to the data based on at least one of a speed at which the usefulness of the data deteriorates, a speed at which a response to the data is required, a reason that the data should arrive prior to an event, and a time period within which an action needs to occur,

wherein the second parameter is an importance assigned to the data based on at least one of a measurement of how the data will alter or enhance a decision, a measurement indicating a degree to which the data will cause an event, and an impact if the data is not delivered, and

wherein the third parameter is a size of the data.

25. A system according to claim 24 wherein at least three parameters are assigned to the data.

27. A system according to claim 24 wherein urgency is assigned based on at least one of a speed at which the usefulness of the data deteriorates, a speed at which a response to the data is required, a reason that the data should arrive prior to an event, and a time period within which an action needs to occur, and wherein importance is assigned based on at least one of a measurement of how the data will alter or enhance a decision, a measurement indicating a degree to which the data will cause an event, and an impact if the data is not delivered.