Methods, systems, and computer program products for real time configuration and analysis of network based algorithmic service objectives

1. A method of evaluating a network based algorithmic Service Objective (SO), comprising:

defining an SO script comprising a plurality of Service Indicators (SIs), each of the SIs comprising an equation including a plurality of operands and at least one operator;

instantiating the SO script into an object-oriented representation of the SO;

obtaining values for each of the plurality of operands; and

computing each of the SI equations using the obtained values;

wherein the equation comprises at least one autonomous operation, and wherein instantiating the SO script comprises:

modeling each SI as a tree comprising a plurality of leaves associated with at least one analysis node, wherein the plurality of operands are modeled as the plurality of leaves and the at least one autonomous operation is modeled as the at least one analysis node;

performing the following for each SI:

defining a list for each type of the plurality of operands;

checking the operand type for each leaf in the tree;

appending the checked operand to the list that matches its type; and

inserting a field in each leaf's associated analysis node that indicates the operand type of the leaf and the operand's order in its list.

2. The method of claim 1 , wherein the equation is encoded in postfix notation.

3. The method of claim 1 , wherein the operands comprise a plurality of operand types, the plurality of operand types comprising a collection parameter type, a constant value type, a configuration parameter type, and/or an SI type corresponding to computed values for other SIs.

4. The method of claim 1 , wherein instantiating the SO script further comprises:

performing the following for each SI:

defining an analysis node list;

performing the following for each of the at least one analysis node in the tree beginning at a lowest level analysis node and ending at a root analysis node:

removing the analysis node from the tree;

placing the removed analysis node into the analysis node list; and

inserting a field into a parent analysis node of the removed analysis node that indicates the order of the removed analysis node in the analysis node list if the removed analysis node has a parent analysis node.

5. The method of claim 4 , wherein instantiating the SO script further comprises:

merging the lists for each type of the plurality of operands associated with the plurality of SIs, respectively; and

merging the analysis node lists associated with the plurality of SIs, respectively, while maintaining the associations between the plurality of analysis nodes and the plurality of operands.

6. The method of claim 5 , wherein merging the lists for each type of the plurality of operands comprises merging the lists for the SI type, and wherein instantiating the SO script further comprises:

reordering the merged SI list based on dependencies between the SIs while maintaining the associations between each SI in the SI list and its respective root analysis node.

7. The method of claim 5 , wherein merging the lists for each type of the plurality of operands comprises merging the lists for the SI type, and wherein instantiating the SO script further comprises:

determining if a circular dependency exists between any pair of SIs; and

declaring an error if the circular dependency exists.

8. A system for evaluating a network based algorithmic Service Objective (SO), comprising:

a processor;

a computer readable medium coupled to the processor;

an SO script stored on the computer readable medium and comprising a plurality of Service Indicators (SIs), each of the SIs comprising an equation including a plurality of operands and at least one operator; and

an SO analysis engine stored on the computer readable medium and that is to instantiate the SO script into an object-oriented representation of the SO and to obtain values for each of the plurality of operands;

wherein the objected-oriented representation of the SO is to compute each of the SI equations using the obtained values;

wherein the equation comprises at least one autonomous operation, and wherein the SO analysis engine is further configured to model each SI as a tree comprising a plurality of leaves associated with at least one analysis node, wherein the plurality of operands are modeled as the plurality of leaves and the at least one autonomous operation is modeled as the at least one analysis node, to define a list for each type of the plurality of operands, to check the operand type for each leaf in the tree, to append the checked operand to the list that matches its type, and to insert a field in each leafs associated analysis node that indicates the operand type of the leaf and the operand's order in its list.

9. The system of claim 8 , wherein the equation is encoded in postfix notation.

10. The system of claim 8 , wherein the operands comprise a plurality of operand types, the plurality of operand types comprising a collection parameter type, a constant value type, a configuration parameter type, and/or an SI type corresponding to computed values for other SIs.

11. The system of claim 8 , wherein the SO analysis engine is further to perform the following for each SI:

define an analysis node list;

perform the following for each of the at least one analysis node in the tree beginning at a lowest level analysis node and ending at a root analysis node:

remove the analysis node from the tree;

place the removed analysis node into the analysis node list; and

insert a field into a parent analysis node of the removed analysis node that indicates the order of the removed analysis node in the analysis node list if the removed analysis node has a parent analysis node.

12. The system of claim 11 , wherein the SO analysis engine is further to merge the lists for each type of the plurality of operands associated with the plurality of SIs, respectively, and to merge the analysis node lists associated with the plurality of SIs, respectively, while maintaining the associations between the plurality of analysis nodes and the plurality of operands.

13. The system of claim 12 , wherein the SO analysis engine is to merge the lists for the SI type, the SO analysis engine being further configured to reorder the merged SI list based on dependencies between the SIs while maintaining the associations between each SI in the SI list and its respective root analysis node.

14. The system of claim 12 , wherein the SO analysis engine is to merge the lists for the SI type, the SO analysis engine is further to determine if a circular dependency exists between any pair of Sis, and to declare an error if the circular dependency exists.

15. A computer program product for evaluating a network based algorithmic Service Objective (SO), comprising:

a non-transitory computer readable storage medium having computer readable program code embodied therein, the computer readable program code comprising:

computer readable program code to define an SO script comprising a plurality of Service Indicators (SIs), each of the SIs comprising an equation including a plurality of operands and at least one operator;

computer readable program code to instantiate the SO script into an object-oriented representation of the SO;

computer readable program code to obtain values for each of the plurality of operands; and

computer readable program code to compute each of the SI equations using the obtained values;

wherein the equation comprises at least one autonomous operation, and wherein the computer readable program code to instantiate the SO script comprises:

computer readable program code to model each SI as a tree comprising a plurality of leaves associated with at least one analysis node, wherein the plurality of operands are modeled as the plurality of leaves and the at least one autonomous operation is modeled as the at least one analysis node;

computer readable program code to perform the following for each SI:

defining a list for each type of the plurality of operands;

checking the operand type for each leaf in the tree;

appending the checked operand to the list that matches its type; and

inserting a field in each leafs associated analysis node that indicates the operand type of the leaf and the operand's order in its list.

16. The computer program product of claim 15 , wherein the operands comprise a plurality of operand types, the plurality of operand types comprising a collection parameter type, a constant value type, a configuration parameter type, and/or an SI type corresponding to computed values for other SIs.