期刊文献+

大规模设备协同中的时间建模与验证 被引量:1

Time modeling and constraint verification of large-scale device collaboration system
下载PDF
导出
摘要 针对大规模设备协同系统中时间属性复杂、时间约束验证困难的特点,给出了大规模设备协同中的时间属性建模方法.针对设备操作时间和状态维持时间2种时间属性,通过在操作上附加时间属性实现了对设备操作时间的建模,通过在连接符上附加时间区间属性,实现了对状态维持时间的建模.在此模型的基础上,给出了大规模设备协同中4种基本结构的时间计算方法,并通过结构等价,将基本结构等价为一个连接符,从而实现了一个设备协同模型中所有节点的时间计算;并给出了大规模设备协同中的时间约束验证规则.通过相关比较及实验分析,验证了该方法具有更高的准确度,计算偏差较低且稳定,能够满足大规模设备协同系统的性能要求. Aiming at the characteristics of complex time attributes and difficult time constraint verification in large-scale device collaboration system,a large-scale device collaboration model containing time attributes was presented.The time attribute was composed of device operation time and status duration time.By adding the time property on operations,the modeling of device operation time was achieved,and by adding the time property on connectors,the modeling of status duration time was achieved.Based on the time model,a calculation method of time of four basic structures in large-scale device collaboration was proposed.Through structural equivalence,the basic structure was equaled as a connector.So the time properties of all nodes in device collaboration model can be calculated.And the rule of time constraint verification was given.The result of comparison and simulation experiments shows that the method is more accurate,bias of the method is lower and it can satisfy the performance requirements of the large-scale device collaboration system.
出处 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2012年第1期91-97,共7页 Journal of Beijing University of Aeronautics and Astronautics
基金 国家科技支撑计划资助项目(2006BAK12B11) 软件开发环境国家重点实验室探索性自主研究课题资助项目(SKLSDE-2010ZX-06)
关键词 大规模设备协同 时间建模 时间约束验证 large-scale device collaboration time modeling time constraint verification
  • 相关文献

参考文献14

  • 1李慧芳,范玉顺.工作流系统时间管理[J].软件学报,2002,13(8):1552-1558. 被引量:48
  • 2Hyun Son J,Ho Kim M.Improving the performance of time-constrained workflow processing[J].Journal of Systems and Software.2001,58(3):211-219.
  • 3Julia S,de Oliveira F F,Valette R.Real time scheduling of workflow management systems based on a p-time Petri net model with hybrid resource[J].Simulation Modelling Practice and Theory.2008,16(4):462-482.
  • 4Niu W,Yang Z.Workflow model based on time-extended and hierarchy-extended petri-net //Proceedings of 2008 International Symposiums on Information Processing.Piscataway,NJ:IEEE Computer Society,2008:457-461.
  • 5Eder J,Panagos E,Rabinovich M.Time constraints in workflow systems //Proceedings of the 11th Conference on Advanced Information Systems Engineering.Berlin:Springer,1999:286-300.
  • 6Nadeem F,Fahringer T.Predicting the execution time of grid workflow applications through local learning //Proceedings of the Conference on High Performance Computing Networking,Storage and Analysis.New York:Association for Computing Machinery,2009:1-12.
  • 7庞辉,方宗德,赵勇.时间约束工作流模型的简化分析与可调度性验证[J].计算机集成制造系统,2008,14(11):2217-2223. 被引量:10
  • 8唐达,刘丹妮.基于层次时间Petri网的工作流模型可达性分析方法[J].计算机集成制造系统,2006,12(4):487-493. 被引量:13
  • 9宋巍,窦万春,刘茜萍.时间约束Petri网及其可调度性分析与验证[J].软件学报,2007,18(1):11-21. 被引量:21
  • 10Han Rui,Liu Yingbo,Wen Lijie,et al.Dynamically analyzing time constraints in workflow systems with fixed-date constraint //Proceedings of 2010 12th International Asia-Pacific Web Conference.Piscataway,NJ:IEEE Computer Society,2010:99-105.

二级参考文献51

  • 1唐达,杨元生.基于层次细化Petri网的工作流参与者机制与动态特性研究[J].计算机研究与发展,2004,41(9):1545-1553. 被引量:20
  • 2唐达,刘丹妮.一种工作流时间截止期限的动态验证方法[J].计算机集成制造系统,2004,10(9):1154-1159. 被引量:8
  • 3潘炎,汤庸.模糊时态工作流网的建模和时间可能性分析[J].计算机集成制造系统,2006,12(11):1779-1784. 被引量:8
  • 4宋巍,窦万春,刘茜萍.时间约束Petri网及其可调度性分析与验证[J].软件学报,2007,18(1):11-21. 被引量:21
  • 5范玉顺.工作流管理技术基础--实现企业业务过程重组.过程管理与业务过程自动化的核心技术[M].北京:清华大学出版社/施普林格出版社,2001.110-169.
  • 6LING S, SCHMIDT H. Time Petri nets for workflow modeling and analysis[C]//Proceedings of IEEE International Conference on Systems, Man and Cybernetics. Washington, D. C. , USA:IEEE,2000:3039-3044.
  • 7LI J Q, FAN Y S, ZHOU M C. Timing constraint workflow nets for workflow analysis [J]. IEEE Transactions on Systems, Man, and Cybernetics, 2003,33(2) :179-193.
  • 8TSAI JJP, YANG S J, CHANG Y H. Timing constraint Petri nets and their applications to schedulability analysis of real- time system specifications[J]. IEEE Transactions on Software Engineering, 1995,21 ( 1 ) : 32-49.
  • 9WERNER M,LOUCHKA P Z,RICHLING J.Non-reachability in priority duration Petri nets[A].Proceedings of CS&P[C].Czarma,Poland:Warsaw University,2003.134-149.
  • 10DIANXIANG X,XUDONG H,YI D.Compositional schedulability analysis of real-time systems using time Petri nets[J].IEEE Transactions on Software Engineering,2002,28(10):984-996.

共引文献95

同被引文献12

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部