Methods and systems for mission-driven quality of service management

A device for use with a networked mission system, the device comprising:

• a memory for storing a mission representation including:
• a plurality of actions in a mission;
• and
• temporal and functional associations between the actions, wherein the actions are to be executed using a plurality of computing nodes;
• a processor unit coupled to the memory and programmed to:
• generate a Time Petri Net (TPN) model of the mission based on the mission representation, wherein the TPN model represents the actions in the mission, temporal constraints for the actions, and functional associations between the actions;
• determine an importance value and an urgency value associated with each action based on the TPN model, wherein the urgency value is determined based on a derived start time and a slack of the action;
• and
• generate one or more QoS policies based on the importance values and the urgency values of the actions, wherein the QoS policies are applied to the computing nodes.

A storage device having embodied thereon computer-executable instructions that, when executed by a processor unit, cause the processor unit to:

• receive a mission representation including a plurality of actions in a mission and temporal and functional associations between the actions, Wherein the actions are to be executed using a plurality of computing nodes;
• generate, by the processor unit, a Time Petri Net (TPN) model of the mission based on the mission representation, wherein the TPN model represents the actions in the mission, temporal constraints for the actions, and functional associations between the actions;
• determine, by the processor unit, an importance value and an urgency value associated with each action based on the TPN model, wherein the urgency value is determined based on a derived start time and a slack of the action;
• and
• generate, by the processor unit, one or more QoS policies based on the importance values and the urgency values of the actions, wherein the QoS policies are applied to the computing nodes.

A method for determining quality of service (QoS) policies based on a mission representation, the method comprising:

• receiving, by a computing device, a mission representation including a plurality of actions in a mission and temporal and functional associations between the actions, wherein the actions are to be executed using a plurality of computing nodes;
• generating, by the computing device, a Time Petri Net (TPN) model of the mission based on the mission representation, wherein the TPN model represents the actions in the mission, temporal constraints for the actions, and functional associations between the actions, wherein for each action in mission representation, the TPN model includes a ready place, a processing place, a finished place, a first transition from the ready place to the processing place, and a second transition from the processing place to the finished place;
• extracting a list of temporal associations between the actions from the mission representation;
• for each temporal association in the list of temporal associations, creating a bridge TPN model based on one or more temporal constraints of the temporal association, the bridge TPN including a first bridge place, a second bridge, place, a bridge transition from the first bridge place to the second bridge place, a time interval for the bridge transition, and based on a directionality of the temporal constraint, one of the following:
• a transition to the first bridge place from the first transition of the TPN model corresponding to an object action of the temporal association, and a transition from the second bridge place to the first transition of the TPN model corresponding to a subject action of the temporal association;
• and
• a transition to the first bridge place from the first transition of the TPN model corresponding to the subject action of the temporal association, and a transition from the second bridge place to the first transition of the TPN model corresponding to the object action of the temporal association;
• determining, by the computing device, an importance value and an urgency value associated with each action based on the TPN model;
• and
• generating, by the computing device, one or more QoS policies based on the importance values and the urgency values of the actions, wherein the QoS policies are applied to the computing nodes within which the actions are executed.

A method for determining quality of service (QoS) policies based on a mission representation, the method comprising:

• receiving, by a computing device, a mission representation including a plurality of actions in a mission and temporal and functional associations between the actions, wherein the actions are to be executed using a plurality of computing nodes;
• generating, by the computing device, a Time Petri Net (TPN) model of the mission based on the mission representation, wherein the TPN model represents the actions in the mission, temporal constraints for the actions, and functional associations between the actions, wherein for each action in the mission, the TPN model includes a transition from a processing place to a finished place, and a transition time is determined to be bounded by an action duration associated with the transition;
• determining, by the computing device, an importance value and an urgency value associated with each action based on the TPN model;
• and
• generating, by the computing device, one or more QoS policies based on the importance values and the urgency values of the actions, wherein the QoS policies are applied to the computing nodes within which the actions are executed.

A device for use with a networked mission system, the device comprising:

• a memory for storing a mission representation including:
• a plurality of actions in a mission;
• and
• temporal and functional associations between the actions, wherein the actions are to be executed using a plurality of computing nodes;
• a processor unit coupled to the memory and programmed to:
• generate a Time Petri Net (TPN) model of the mission based on the mission representation, wherein the TPN model represents the actions in the mission, temporal constraints for the actions, and functional associations between the actions, wherein for each action in mission representation, the TPN model includes a ready place, a processing place, a finished place, a first transition from the ready place to the processing place, and a second transition from the processing place to the finished place;
• extract a list of temporal associations between the actions from the mission representation;
• for each temporal association in the list of temporal associations, create a bridge TPN model based on one or more temporal constraints of the temporal association, the bridge TPN including a first bridge place, a second bridge place, a bridge transition from the first bridge place to the second bridge place, a time interval for the bridge transition, and based on a directionality of the temporal constraint, one of the following:
• a transition to the first bridge place from the first transition of the TPN model corresponding to an object action of the temporal association, and a transition from the second bridge place to the first transition of the TPN model corresponding to a subject action of the temporal association;
• and
• a transition to the first bridge place from the first transition of the TPN model corresponding to the subject action of the temporal association, and a transition from the second bridge place to the first transition of the TPN model corresponding to the object action of the temporal association;
• determine an importance value and an urgency value associated with each action based on the TPN model;
• and
• generate one or more QoS policies based on the importance values and the urgency values of the actions, wherein the QoS policies are applied to the computing nodes.

A device for use with a networked mission system, the device comprising:

• a memory for storing a mission representation including:
• a plurality of actions in a mission;
• and
• temporal and functional associations between the actions, wherein the actions are to be executed using a plurality of computing nodes;
• a processor unit coupled to the memory and programmed to:
• generate a Time Petri Net (TPN) model of the mission based on the mission representation, wherein the TPN model represents the actions in the mission, temporal constraints for the actions, and functional associations between the actions, wherein for each action in the mission representation, the TPN model includes a transition from a processing place to a finished place, and a transition time is determined to be bounded by an action duration associated with the transition;
• determine an importance value and an urgency value associated with each action based on the TPN model;
• and
• generate one or more QoS policies based on the importance values and the urgency values of the actions, wherein the QoS policies are applied to the computing nodes.

A storage device having embodied thereon computer-executable instructions that, when executed by a processor unit, cause the processor unit to:

• receive a mission representation including a plurality of actions in a mission and temporal and functional associations between the actions, wherein the actions are to be executed using a plurality of computing nodes;
• generate, by the processor unit, a Time Petri Net (TPN) model of the mission based on the mission representation, wherein the TPN model represents the actions in the mission, temporal constraints for the actions, and functional associations between the actions, wherein for each action in mission representation, the TPN model includes a ready place, a processing place, a finished place, a first transition from the ready place to the processing place, and a second transition from the processing place to the finished place;
• extract a list of temporal associations between the actions from the mission representation;
• for each temporal association in the list of temporal associations, create a bridge TPN model based on one or more temporal constraints of the temporal association, the bridge TPN including a first bridge place, a second bridge place, a bridge transition from the first bridge place to the second bridge place, a time interval for the bridge transition, and based on a directionality of the temporal constraint, one of the following:
• a transition to the first bridge place from the first transition of the TPN model corresponding to an object action of the temporal association, and a transition from the second bridge place to the first transition of the TPN model corresponding to a subject action of the temporal association;
• and
• a transition to the first bridge place from the first transition of the TPN model corresponding to the subject action of the temporal association, and a transition from the second bridge place to the first transition of the TPN model corresponding to the object action of the temporal association;
• determine, by the processor unit, an importance value and an urgency value associated with each action based on the TPN model;
• and
• generate, by the processor unit, one or more QoS policies based on the importance values and the urgency values of the actions, wherein the QoS policies are applied to the computing nodes.

A storage device having embodied thereon computer-executable instructions that, when executed by a processor unit, cause the processor unit to:

• receive a mission representation including a plurality of actions in a mission and temporal and functional associations between the actions, wherein the actions are to be executed using a plurality of computing nodes;
• generate, by the processor unit, a Time Petri Net (TPN) model of the mission based on the mission representation, wherein the TPN model represents the actions in the mission, temporal constraints for the actions, and functional associations between the actions, wherein for each action in the mission, the TPN model includes a transition from a processing place to a finished place, and a transition time is determined to be bounded by an action duration associated with the transition;
• determine, by the processor unit, an importance value and an urgency value associated with each action based on the TPN model;
• and
• generate, by the processor unit, one or more QoS policies based on the importance values and the urgency values of the actions, wherein the QoS policies are applied to the computing nodes.