期刊文献+

大规模设备协同机制研究 被引量:3

A Large-scale Device Collaboration Mechanism
下载PDF
导出
摘要 在物联网、区域管理和应急救援等领域,对大规模设备协同的需求越来越高.针对大规模设备协同中协同规模大和时序约束严格这两个特点,定义了包含协同任务和协同子任务的大规模设备协同两级任务模型,在此模型基础上利用Pi-演算给出了大规模设备协同中两级任务协同机制的描述,并从理论上证明了该机制的正确性.并实现了大规模设备协同原型系统,通过在原型系统上进行模拟实验,验证了该协同机制能够满足设备协同中的大规模性和严格的时序约束. In the field of "Internet of things", area management and emergency rescue, the requirement of large-scale device collaboration is growing. Aiming at the large-scale and strict timing constraint of the large-scale device collaboration systems, in this paper, a two-level task model for large-scale device collaboration is presented. The task model is made up of collaboration task and device task called collaboration subtask. Based on this task model, a large-scale device collaboration mechanism described with Pi-calculus is given, which consists of task-level collaboration mechanism and subtask-level collaboration mechanism. In the task-level collaboration mechanism, aiming at the exclusivity of device resources, resource reservation is adopted to avoid the device access conflict among collaboration tasks. The subtask-level collaboration mechanism ensures the timing constraints among collaboration tasks and collaboration subtasks. It includes three parts, collaboration mechanism between task and subtask, collaboration mechanism among subtasks and collaboration mechanism based on time. Then the large-scale device collaboration mechanism's accuracy is proven theoretically. Finally, a large-scale device collaboration prototype system is designed and implemented. The results of simulation experiments on the prototype system show that the large-scale device collaboration mechanism can satisfy the performance requirements of large-scale and strict timing constraint in the large-scale device collaboration.
出处 《计算机研究与发展》 EI CSCD 北大核心 2011年第9期1589-1596,共8页 Journal of Computer Research and Development
基金 国家科技支撑计划基金项目(2006BAK12B11) 软件开发环境国家重点实验室探索性自主研究课题(SKLSDE-2010ZX-06)
关键词 大规模设备协同 协同任务模型 协同机制 时序约束 PI-演算 large-scale device collaboration collaboration task model collaboration mechanism timing constraint~ Pi-calculus
  • 相关文献

参考文献8

  • 1Mcmullen D, Bramiey R, Huffman J C, et al. The Xport collaboratory for high-brilliance X-ray crystallography [EB/OL]. 2000 [2009-12-26]. http://www, cs. indiana, edu/ ngi/sc2000/index, html.
  • 2Devadithya T, Chiu K, Huffman K, et al. The common instrument middleware arehiteeture: Overview of goals and implementation [C]//Proc of the 1st Int Conf on e-Science and Grid Computing. Piscataway, NJ: IEEE, 2005:585-592.
  • 3Kesselman C, Butler R, Foster I, et al. NEESgrid system architecture version 1.1 [EB/OL]. 2003 [ 2009-12-29 ]. http://www, neesgrid, org/documents/NEESgrid_ SystemArch_ v1. 1. pdf.
  • 4Macedo J, Pina A, Sa V, et al. GRIDCC Project D8. 3 Project Final Report, with gender issues report appended [EB/OL]. 2008 [2009-12-29]. http,//www, gridcc, org/ documents/GRIDCC-WP8-D8_3-20080201-06-INF-Final_Report. pdf.
  • 5Milner R. Communicating and Mobile Systems: The Pi- Calculus [M]. Cambridge: Cambridge University Press, 1999.
  • 6廖军,谭浩,刘锦德.基于Pi-演算的Web服务组合的描述和验证[J].计算机学报,2005,28(4):635-643. 被引量:107
  • 7张静,王海洋,崔立真.基于Pi演算的跨组织工作流建模研究[J].计算机研究与发展,2007,44(7):1243-1251. 被引量:15
  • 8Chen Feng, Rong Xiaohui, Deng Pan. The design of a largescale area lighting scheme design language for Olympic Park [C]//Proc of 2009 Int Conf on Information Technology and Computer Science. Los Alamitos, CA: IEEE Computer Society, 2009.

二级参考文献20

  • 1周建涛,史美林,叶新铭.工作流过程建模中的形式化验证技术[J].计算机研究与发展,2005,42(1):1-9. 被引量:31
  • 2Koehler J., Srivastava B. Web service composition: Current solutions and open problems. In: Proceedings of the 13th International Conference on Automated Planning & Scheduling, Trento, Italy, 2003, 28~35
  • 3Milner R. Communication and Concurrency. Englewood Cliffs: Prentice -Hall, 1989
  • 4Fensel D. The semantic web and its languages. IEEE Intelligent Systems, 2000, 15(6): 67~73
  • 5Milner R. Communicating and Mobile Systems: The Pi-Calculus. Cambridge: Cambridge University Press, 1999
  • 6Milner R., Parrow J., Walker D. A calculus of mobile processes, part I/II. Journal of Information and Computation, 1992, 100(1): 1~77
  • 7Lin Hui-Min. Complete proof systems for observation congruences in finite control pi-calculus. In: Proceedings of the 25th International Colloquium on Automata, Languages and Programming, Aalborg, Denmark, 1998, 443~454
  • 8Jiao Wen-Pin, Zhou Ming-Hui, Wang Qian-Xiang. Formal framework for adaptive multi-agent Systems. In: Proceedings of IEEE/WIC International Conference on Intelligent Agent Technology, Halifax, Canada, 2003, 442~445
  • 9Markus Lumpe. A Pi-calculus based approach to software composition [Ph.D. dissertation]. Institute of Computer Science and Applied Mathematics, University of Bern, Switzerland, 1999
  • 10Orava F., Parrow J. An algebraic verification of a mobile network. Formal Aspect of Computing, 1992, 4(6): 497~543

共引文献118

同被引文献16

引证文献3

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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