间接交互模式的时间复杂度分析及应用

Analysis of Time Complexity of Indirect Interaction Patterns and Its Application

为了定量分析间接交互模式的时间复杂度,提出了3种基础间接交互模式的模糊时间Petri网模型及其模糊时间复杂度.整体交互模式的发起者到接收者的可达树搜索算法设计了包含间接交互模式的整体交互模式的搜索算法,同时评估了整体交互模式的模糊时间复杂度.并以一个实例分析了间接交互模式在网络交互模式建立中的应用.这种方法能快速评估整体交互模式的时间复杂度,为整体交互模式的筛选提供准确的数据.

To research the time complexity of indirect interaction patterns quantitatively, fuzzy-timing Petri nets models of three basic indirect interaction patterns were proposed as well as fuzzy time complexity of three indirect interaction patterns. Reachability tree searching algorithm from sponsor to receiver of integrated interaction pattern could deal with the three indirect interaction patterns and calculate fuzzy time complexity of integrated interaction pattern. Finally, an instance was used to analyze the application of indirect interaction patterns in the prosses of establishing integrated interaction pattern. The method can evaluate time complexity of integrated interaction pattern and help choosing integrated interaction patterns.