Interaction protocol for interacting computer systems

• US 9,871,667 B2
• Filed: 01/07/2015
• Issued: 01/16/2018
• Est. Priority Date: 01/08/2014
• Status: Active Grant

• Current Assignee: So-Ming Daniel Shia
• Original Assignee: So-Ming Daniel Shia
• Inventors: Shia, So-Ming Daniel
• Primary Examiner(s): Dao, Thuy
• Application Number:
  US14/591,869
• Publication Number:
  US 20150193105A1
• Time in Patent Office: 1,105 Days
• CPC Class Codes: G06F 8/36 Software reuse
• CPC Class Codes: H04L 12/1822 Conducting the conference, e.g. admission, detection, selection or grouping of participants, correlating users to one or more conference sessions, prioritising transmission

Abstract

In one embodiment, a method generates interaction skeletons for a plurality of participating computers to inter-operate based on a multi-party interaction protocol. The method includes creating an Interaction Protocol based on an interaction process of how the plurality of participating computers interact with each other. The Interaction Protocol uses multiple Interaction Activities and multiple Transition Relations to describe the interaction process among the plurality of participating computers. The method then determines an interaction skeleton by generating multiple Participating Activities and their Transition Relations for each participating computer in the plurality of participating computers based on corresponding Interaction Activities and their Transition Relations in the Interaction Protocol. The interaction skeleton is converted into executable interaction modules. One of the interaction modules is loaded into each participating computer in the plurality of participating computers, and the plurality of participating computers use the interaction module to communicate messages.

Claims

1. A method for generating interaction skeletons for a plurality of participating computers to inter-operate based on a multi-party interaction protocol, the method comprising:

creating an Interaction Protocol based on an interaction process of how the plurality of participating computers interact with each other, wherein the Interaction Protocol uses multiple Interaction Activities and multiple Transition Relations to describe the interaction process among the plurality of participating computers;

determining an interaction skeleton by generating a plurality of Participating Activities and their Transition Relations for each participating computer in the plurality of participating computers based on corresponding Interaction Activities and their Transition Relations in the Interaction Protocol,

wherein the plurality of Participating Activities are generated by performing;

determining an Interaction Activity to make the Interaction Activity a current Interaction Activity;

generating a Participating Activity based on a type of the current Interaction Activity and a role a participating computer plays in the current Interaction Activity by analyzing corresponding Interaction Activities in the Interaction Protocol; and

performing the determining the Interaction Activity and generating of the participating activity for each Interaction Activity until all interaction activities are processed to generate the interaction skeleton,

wherein;

the current Interaction Activity describes one or more interactions in between two or more participating computers,

the current Interaction Activity comprises a Simple Interaction Activity, and

the Simple Interaction Activity describes a message exchange in between the two or more participating computers,

wherein generating the Participating Activity comprises;

when the current Interaction Activity is the Simple Interaction Activity, performing;

when the participating computer is a message sending party in the current Interaction Activity, generating a Sending Participating Activity for the participating computer;

when the participating computer is a message receiving party in the current Interaction Activity, generating a Receiving Participating Activity for the participating computer; and

when the participating computer is not involved in the current Interaction Activity, generating an empty Participating Activity for the participating computer; and

converting the interaction skeleton into executable interaction modules, wherein one of the interaction modules is loaded into each participating computer in the plurality of participating computers, and wherein the plurality of participating computers use the interaction module to communicate messages.

2. The method of claim 1, wherein the interaction skeleton includes non-executable code and the interaction modules include executable code.

3. The method of claim 1, wherein generating the plurality of Participating Activities and their Transition Relations comprises:

generating all Participating Activities in the plurality of participating computers; and

generating the Transition Relations among the Participating Activities.

4. The method of claim 1, wherein:

the current Interaction Activity describes one or more interactions in between two or more participating computers,

the Interaction Activity comprises a Composite Interaction Activity, and

the Composite Interaction Activity contains two or more subordinate Simple Interaction Activities or Composite Interaction Activities, and Transition Relations between them.

5. The method of claim 4, wherein generating the Participating Activity comprises:

when the current Interaction Activity is a Composite Interaction Activity, generating a Composite Participating Activity.

6. The method of claim 1, wherein the Transition Relation includes a source activity, a target activity, and the Transition Relation includes an associated predicate that specifies a condition when the target activity is to become the next to start, wherein the source activity and the target activity are either the Interaction Activity or the Participating Activity.

7. The method of claim 6, wherein the interaction skeleton is simplified by removing each empty Participating Activity, wherein removing comprises:

when the Participating Activity is empty, deleting the empty Participating Activity and all its Transition Relations, and then adding a new Transition Relation linking from each source activity of the deleted empty Participating Activity to all target activities of the deleted empty Participating Activity.

8. The method of claim 6, wherein generating the plurality of Participating Activities and their Transition Relations comprises:

generating a Participating Activity and its Transition Relations simultaneously;

if one target Participating Activity of one Transition Relation has not been generated yet, delaying generation of that Transition Relation until the target Participating Activity is generated.

9. A non-transitory computer-readable storage medium containing instructions for generating interaction skeletons for a plurality of participating computers to inter-operate based on a multi-party interaction protocol, wherein the instructions, when executed, control a computer system to be configured for:

creating an Interaction Protocol based on an interaction process of how the plurality of participating computers interact with each other, wherein the Interaction Protocol uses multiple Interaction Activities and multiple Transition Relations to describe the interaction process among the plurality of participating computers;

determining an interaction skeleton by generating a plurality of Participating Activities and their Transition Relations for each participating computer in the plurality of participating computers based on corresponding Interaction Activities and their Transition Relations in the Interaction Protocol,

wherein the plurality of Participating Activities are generated by performing;

determining an Interaction Activity to make the Interaction Activity a current Interaction Activity;

generating a Participating Activity based on a type of the current Interaction Activity and a role a participating computer plays in the current Interaction Activity by analyzing corresponding Interaction Activities in the Interaction Protocol; and

performing the determining the Interaction Activity and generating of the participating activity for each Interaction Activity until all interaction activities are processed to generate the interaction skeleton,

wherein;

the current Interaction Activity describes one or more interactions in between two or more participating computers,

the current Interaction Activity comprises a Simple Interaction Activity, and

the Simple Interaction Activity describes a message exchange in between the two or more participating computers,

wherein generating the Participating Activity comprises;

when the current Interaction Activity is the Simple Interaction Activity, performing;

when the participating computer is a message sending party in the current Interaction Activity, generating a Sending Participating Activity for the participating computer;

when the participating computer is a message receiving party in the current Interaction Activity, generating a Receiving Participating Activity for the participating computer; and

when the participating computer is not involved in the current Interaction Activity, generating an empty Participating Activity for the participating computer; and

converting the interaction skeleton into executable interaction modules, wherein one of the interaction modules is loaded into each participating computer in the plurality of participating computers, and wherein the plurality of participating computers use the interaction module to communicate messages.

10. The non-transitory computer-readable storage medium of claim 9, wherein the interaction skeleton includes non-executable code and the interaction modules include executable code.

11. The non-transitory computer-readable storage medium of claim 9, wherein generating the plurality of Participating Activities and their Transition Relations comprises:

generating all Participating Activities in the plurality of participating computers; and

generating the Transition Relations among the Participating Activities.

12. The non-transitory computer-readable storage medium of claim 9, wherein:

the current Interaction Activity describes one or more interactions in between two or more participating computers,

the current Interaction Activity comprises a Composite Interaction Activity, and

the Composite Interaction Activity contains two or more subordinate Simple Interaction Activities or Composite Interaction Activities, and Transition Relations between them.

13. The non-transitory computer-readable storage medium of claim 12, wherein generating the Participating Activity comprises:

when the current Interaction Activity is a Composite Interaction Activity, generating a Composite Participating Activity.

14. The non-transitory computer-readable storage medium of claim 9, wherein the Transition Relation includes a source activity, a target activity, and the Transition Relation includes an associated predicate that specifies a condition when the target activity is to become the next to start, wherein the source activity and the target activity are either the Interaction Activity or the Participating Activity.

15. The non-transitory computer-readable storage medium of claim 14, wherein the interaction skeleton is simplified by removing each empty Participating Activity, wherein removing comprises:

when the Participating Activity is empty, deleting the empty Participating Activity and all its Transition Relations, and then adding a new Transition Relation linking from each source activity of the deleted empty Participating Activity to all target activities of the deleted empty Participating Activity.

16. The non-transitory computer-readable storage medium of claim 14, wherein generating the plurality of Participating Activities and their Transition Relations comprises:

generating a Participating Activity and its Transition Relations simultaneously;

if one target Participating Activity of one Transition Relation has not been generated yet, delaying generation of that Transition Relation until the target Participating Activity is generated; and

generating that Transition Relation when the target Participating Activity is generated.

17. An apparatus for generating interaction skeletons for a plurality of participating computers to inter-operate based on a multi-party interaction protocol, the apparatus comprising:

one or more computer processors; and

a non-transitory computer-readable storage medium comprising instructions, that when executed, control the one or more computer processors to be configured for;

creating an Interaction Protocol based on an interaction process of how the plurality of participating computers interact with each other, wherein the Interaction Protocol uses multiple Interaction Activities and multiple Transition Relations to describe the interaction process among the plurality of participating computers;

determining an interaction skeleton by generating a plurality of Participating Activities and their Transition Relations for each participating computer in the plurality of participating computers based on corresponding Interaction Activities and their Transition Relations in the Interaction Protocol,

wherein the plurality of Participating Activities are generated by performing;

determining an Interaction Activity to make the Interaction Activity a current Interaction Activity;

generating a Participating Activity based on a type of the current Interaction Activity and a role a participating computer plays in the current Interaction Activity by analyzing corresponding Interaction Activities in the Interaction Protocol; and

performing the determining the Interaction Activity and generating of the participating activity for each Interaction Activity until all interaction activities are processed to generate the interaction skeleton,

wherein;

the current Interaction Activity describes one or more interactions in between two or more participating computers,

the current Interaction Activity comprises a Simple Interaction Activity, and

the Simple Interaction Activity describes a message exchange in between the two or more participating computers,

wherein generating the Participating Activity comprises;

when the current Interaction Activity is the Simple Interaction Activity, performing;

when the participating computer is a message sending party in the current Interaction Activity, generating a Sending Participating Activity for the participating computer;

when the participating computer is a message receiving party in the current Interaction Activity, generating a Receiving Participating Activity for the participating computer; and

when the participating computer is not involved in the current Interaction Activity, generating an empty Participating Activity for the participating computer; and

converting the interaction skeleton into executable interaction modules, wherein one of the interaction modules is loaded into each participating computer in the plurality of participating computers, and wherein the plurality of participating computers use the interaction module to communicate messages.

18. The apparatus of claim 17, wherein the interaction skeleton includes non-executable code and the interaction modules include executable code.

19. The apparatus of claim 17, wherein generating the plurality of Participating Activities and their Transition Relations comprises:

generating all Participating Activities in the plurality of participating computers; and

generating the Transition Relations among the Participating Activities.

20. The apparatus of claim 17, wherein:

the current Interaction Activity describes one or more interactions in between two or more participating computers,

the current Interaction Activity comprises a Composite Interaction Activity, and

the Composite Interaction Activity contains two or more subordinate Simple Interaction Activities or Composite Interaction Activities, and Transition Relations between them.

21. The apparatus of claim 20, wherein generating the Participating Activity comprises:

when the current Interaction Activity is a Composite Interaction Activity, generating a Composite Participating Activity.

22. The apparatus of claim 17, wherein the Transition Relation includes a source activity, a target activity, and the Transition Relation includes an associated predicate that specifies a condition when the target activity is to become the next to start, wherein the source activity and the target activity are either the Interaction Activity or the Participating Activity.

23. The apparatus of claim 22, wherein the interaction skeleton is simplified by removing each empty Participating Activity, wherein removing comprises:

when the Participating Activity is empty, deleting the empty Participating Activity and all its Transition Relations, and then adding a new Transition Relation linking from each source activity of the deleted empty Participating Activity to all target activities of the deleted empty Participating Activity.