面向信息物理融合系统的软件动态配置模型研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着计算技术、嵌入式计算技术、传感器技术、通信技术和自动控制技术的迅速发展,信息物理融合系统(Cyber-Physical Systems, CPS)应运而生。2006年,美国国家科学基金会(National Science Foundation, NSF)在嵌入式系统的基础上提出了CPS的概念。CPS是在嵌入式系统的基础上融入了智能性、控制性等其他功能的新一代智能系统,是计算和物理设备系统发展的新趋势。
     CPS的规模和复杂度远大于目前的物理设备系统,但是从软件体系结构的角度出发,所有的系统都可视为由构件根据一定的规则连接而成。构件是用来构建系统的可复用的软件元素,是系统功能实现的载体。组成系统的构件、构件的物理分布及构件间的连接关系等构成了系统的配置,在系统运行期间对系统配置更改的技术就是动态配置。动态配置技术对CPS自适应性提供了有效支持,从而使之能够紧跟技术的发展,满足需求的变化和适应复杂而不断变化的环境。
     本文旨在从CPS的软件体系结构的角度出发,以构件的动态配置为基础,采用建模的方法来研究CPS的软件动态配置,提出了基于反射的CPS软件动态配置模型,并对其进行了分析和设计。本文完成的主要工作有:
     (1)本文首先分析了软件构件、CPS的软件体系结构与基于构件的CPS软件系统动态配置实施相关的技术,在动态配置过程、配置描述、系统一致性和动态配置算法四个方面对CPS的软件动态配置机制进行了论述,为接下来CPS的软件动态配置模型的建立和分析提供了指导。
     (2)反射机制和反射体系是系统动态配置的基础。本文建立了包含反射机制和反射体系的CPS反射式软件动态配置模型CPSRDRM。CPSRDRM刻画了CPS中动态配置系统的反射本质,描绘了动态配置的工作原理及过程,指出了动态配置的各构成要素,为分析和评价CPS动态配置提供了统一框架。针对CPSRDRM模型,本文分析了其元数据和元协议包括的具体内容,研究了元协议中调控协议的正确性约束,为元数据和元协议的设计提供了基础。
     (3)针对CPSRDRM模型的元数据,本文设计了其中的构件、连接件、连接关系和环境的描述规则,并使用XML对其分别进行了描述,为构件的开发、部署以及系统配置的描述提供了依据。针对CPSRDRM模型的调控协议,本文设计了其中的动态配置算法,提出了支持构件删除、构件添加、构件替换、连接建立、连接删除和构件属性设置六种基本动态配置意图的动态配置算法,为配置复杂、功能强大的复合动态配置意图的实施奠定了基础。
     (4)本文最后通过一个CPS中负载均衡子系统的分析和设计来详细阐述前面提出的动态配置模型,分析了负载均衡子系统的系统需求、系统结构以及基本流程,并通过其在CPSRDRM模型上的映射来对CPSRDRM模型产生更直观的了解。
Along with the rapid development of computing, embedded computing, sensing, communication and automatic control technology, CPS is brought forward. In 2006, NSF advanced the concept of Cyber-Physical System based on the embedded system. CPS is a new intelligence system which puts intelligence and control abilities into the embedded system, and it is the new trend of the development of computing and physical device systems.
     The scale and complexity of CPS are much larger than the current physical device systems, but from the view of software architecture, all the systems are composed of components according to some rules. Components are reuseable software factors for building a system, and they are carriers of system funcitons. System components, components' location and the relationship between components together form the system configuration. The technology that changes system configuration when running is called dynamic reconfiguration. Dynamic reconfiguration technology can support the self-adaptation of CPS, so that CPS can follow the development of technology, meet various requirements and adapt to comlicated and changeable evironment.
     The thesis starts from the software architecture of CPS, based on the dynamic reconfiguration of components, uses modeling technology to research the dynamic reconfiguration of software in CPS, and advances the CPSRDRM based on reflection, the main work of the thesis includes the followings:
     1. Firstly, the thesis analysis the technology about software component, the software architecture of CPS and software dynamic reconfiguration in CPS based on component, describes the software dynamic reconfiguration mechanism of CPS in four aspects: dynamic reconfiguration procedure, configuration description, system constraint and dynamic reconfiguration algorithm, which supervises the developing and analysis of software dynamic reconfiguration model in CPS.
     2. The reflecting mechanism and the reflecting system are the foundations of dynamic reconfiguration. So firstly the thesis puts forward the reflecting dynamic reconfiguration model named CPSRDRM which comprises the reflecting mechanism and the reflecting system. For the dynamic reconfiguration system, CPSRDRM depicts its reflecting nature, describes its working process, and points out its composing elements, thus provides a unified framework to analyze and evaluate different dynamic reconfiguration systems. The thesis analysis the content of metadata and metaprotocol of CPSRDRM, including the correctness constraint of the intercessory protocol, all the work is carried out to support the correctness, flexibility and effectivity of dynamic reconfiguration.
     3. Aim at the CPSMD of CPSRDRM, the thesis designs the description rules of component, connector, connection and environment, and describes them by XML, provides foudations for component's development, deployment and configuration description. Aim at the CPSInterProtocol of CPSRDRM, the thesis designs its dynamic reconfiguration algorithms, including component creation, component removal, component replacement, component migration, connection creation, connection removal and component attribute configuration, establishes the foundation of compound reconfiguration intentions which are complex and powerful.
     4. Lastly, the thesis describes the CPSRDRM through the analyzing and designing of a load-balancing subsystem in CPS. The thesis analysis the subsystem's requirements, architecture and workflow. We can realize CPSRDRM more intuitionistic by mapping the subsystem into CPSRDRM.
引文
[1] Lee E. Computing Foundations and Practice for Cyber-Physical Systems: a Preliminary Report. Technical Report UCB/EECS-2007-72, University of California, USA. 2007.
    [2] Baheti R, Gill H. Cyber-physical systems. The Impact of Control Technology. Washington D. C., USA: IEEE. 2011.
    [3] The CPS Steering Group. Cyber-Physical Systems Executive Summary[C]. 2008.
    [4] Lin J, Sedigh S, Miller A. A general framework for quantitative modeling of dependability in cyber-physical systems: a proposal for doctoral research. In: Proceedings of the 33rd Annual IEEE International Computer Software and Applications Conference. Seattle, USA: IEEE. 2009.
    [5] Sastry S S. Networked embedded systems: from sensor webs to cyber-physical systems. In: Proceedings of the 10th International Conference on Hybrid Systems: Computation and Control. Berlin, Germany: Springer. 2007.
    [6] Branicky M. CPS initiative overview. In: Proceedings of the IEEE/RSJ International Conference on Robotics and Cyber-Physical Systems. Washington D. C., USA: IEEE. 2008.
    [7] Krogh B, Ilic M D, Sastry S S. Networked Embedded Control for Cyber-Physical Systems: Research Strategies and Roadmap, Technical Report, Team for Research in Ubitquitous Secure Technology, USA. 2007
    [8]马文方.CPS:从感知网到感控网.中国计算机报.2010.
    [9]何积丰,Cyber-physical Systems [J].中国计算机学会通讯,2010,6 (1): 25-29.
    [10] Christophe T, Chen Yang-quan. Optimal MobileActuator/Sensor network Motion Strategy for Parameter Estimation in a Class of Cyber-Physical System [C]. Proceedings of the American Control Conference. 2009:367-372.
    [11] Rajkumar R, Lee I. Cyber-Physical Systems: The next Computing Revolution [C]. Proceedings of the Design Automation Conference. 2010:731-736
    [12] Kim J E, Mosse D. Generic Framework for Design, Modeling and Simulation of Cyber-Physical Systems [C]. Position Paper for NSF Workshop on Cyber-Physical Systems. 2006.
    [13]李建中,高宏,于博.信息物理融合系统(CPS)的概念、特点、挑战和研究进展[C].中国计算机学会.2009中国计算机科学技术发展报告.2010:2-17.
    [14] Williams R D, Dygn J B. Cyber-Physical Systems: Timing is (almost) everything [C]. Position Paper for NSF Workshop on Cyber-Physical Systems. 2006
    [15] Akella R, McMillin B M. Model-Checking BNDC properties in Cyber-Physical Systems [C]. Proceedings of International Computer Software and Applications Conference. 2009:660-663
    [16] Gaddam N, Kumar G S A, Somani A K. Securing Physical Processes Against Cyber Attacks in Cyber-Physical Systems [C]. Position Paper for NSF Workshop on Cyber-Physical Systems. 2006
    [17] Woo H, Yi Jian-liang. A Simulation Framework for PSoC Based Cyber-Physical Systems. 2008:525-528
    [18] Liu Sha, Sathish G, Xue Liu, et al. Cyber-Physical Systems: A new frontier [C]. Proceedings of IEEE International Conference on Sensor Networks, Ubiquitous, and Trust worthy Computing. 2008:1-9
    [19] Noble B D, Flinn J. Wireless, self-organizing Cyber-Physical Systems [C]. Position Paper for NSF Workshop on Cyber-Physical Systems. 2006
    [20] President's Council of Advisors on Science and Technology (PCAST), USA. Leadership under Challenge: InformationTechnology R&D in a Competitive World [EB/OL]. [2010-10-30]. http: / /www.cps2vo.org/node/207.
    [21] EVANS-PUGHE C. Europe researches embedded systems with ARTEMIS [EB/OL]. [2010-10-30].http://www.electronicsweekly.com/Articles/2006/05/15/38622/Europe-researches-embedded-systems-with-ARTEMIS.htm
    [22] Cyber-Physical Systems [R/OL]. [2010-10-30]. http://locust.kaist.ac.kr/cs744-cps/CS744. html
    [23]中华人民共和国科学技术部国家科技计划项目申报中心.国家重点基础研究发展计划、国家重大科学研究计划2010年度重要支持方向[EB/OL].[2010-10-30].http:// program.most.gov.cn/htmledit/E9ED307C-D6A1-81D7-EE32-8C09D9FDEDAA.html.
    [24] Xia F, Ma L H, Dong J X. Network QoS management in cyber-physical systems. In: Proceedings of the IEEE International Conference on Embedded Software and Systems. Chengdu, China: IEEE. 2008: 302-307
    [25] 21st Century User-Centric Cyber Physical Systems Workshop. [EB/OL], [2010-10-30], http://newslabx.csie.ntu.edu.tw/uccps
    [26] Tammara Massey, Foad Dabiri, et al. Towards Reconfigurable Embedded Medical Systems [C]. Joint Workshop on High Confidence Medical Devices, Software, and Systems and Medical Device Plug-and-Play Interoperability. 2007
    [27] Dakai Zhu and Ali S? aman Tosun. Adaptive Path Scheduling for Mobile Element to Prolong the Lifetime of Wireless Sensor Networks [C]. Proceedings of IEEE International Conference on Sensor Networks, Ubiquitous, and Trust worthy Computing. 2008
    [28] Weisong Shi and Shinan Wang. Building Self-Adaptive CPS Using Unreliable Components [C]. Proceedings of IEEE International Conference on Sensor Networks, Ubiquitous, and Trust worthy Computing. 2008
    [29] Daniel Mosse, Hakan Aydin. Uncertainty and Dependability in CPS [C]. IEEE Real-Time and Embedded Technology and Applications Symposium. 2008
    [30] Nishanth Shankaran, John S, et al. An Integrated Planning and Adaptive Resource Management Architecture for Distributed Real-Time Embedded System [C]. IEEE TRANSACTIONS ON COMPUTERS. 2009
    [31] Marius C. Bujorianu and Manuela L. Bujorianu. Towards Co-Engineering Communicating Autonomous CPS [C]. IEEE TRANSACTIONS ON COMPUTERS. 2009
    [32] Suriya Subramanian. Dynamic Software Updates:A VM-centric Approach [C]. IEEE TRANSACTIONS ON COMPUTERS. 2009
    [33] Ke Yue, Li Wang, Shangping Ren. An Adaptive Discrete Event Model for CPS [C].International Conference on Cyber-Physical Systems (ICCPS). 2010
    [34] Magnus Persson and Martin Torngren. Using Improved Resource Interfaces to Formally Describe Adaptability in Embedded Systems [C]. Second International Workshop on Adaptive and Reconfigurable Embedded Systems. 2010
    [35] Ina Schaefer. Model-based Verification of Adaptive Embedded Systems under Environment Constraints [C]. Second International Workshop on Adaptive and Reconfigurable Embedded Systems. 2010
    [36] Etienne Borde. A New Design Approach for Complex, Adaptative, and Critical Embedded Systems [C]. Second International Workshop on Adaptive and Reconfigurable Embedded Systems. 2010
    [37] Soufyane Aboubekr, Gwena?l Delaval. A Programming Language for Adaptation Control: Case Study [C]. Second International Workshop on Adaptive and Reconfigurable Embedded Systems. 2010
    [38] Onur Derin, Alberto Ferrante. Enabling Self-adaptivity in Component-based Streaming Applications [C]. Second International Workshop on Adaptive and Reconfigurable Embedded Systems. 2010
    [39] Mi Jeong Park, Dong Kwan Kim. Dynamic Software Updates in CPS [C]. International Conference on Cyber-Physical Systems (ICCPS). 2010
    [40] Garlan Mary Shaw and David. Software architecture: Perspectives on an emerging discipline [M].PrenticeHall. 1996.
    [41]李长云,何频捷,李玉龙.软件动态演化技术[M],北京大学出版社.2009.
    [42] DARPA. Dynamic Assembly for System's Adaptability, Dependability and Assurance. Overview and Gauge Description. April 2000.
    [43] IBM Corporation. IBM and autonomic computing:An architectural blueprint for autonomic computing. April 2003
    [44]窦蕾.面向构件的复杂软件系统中动态配置技术的研究[D].国防科学技术大学博士学位论文.2005.
    [45] Pina I.Oueichek and X.Rousset de. Dynamic configuration management in the guide object-oriented distributed system[C].Proceedings of the 3rd International Conference on Configurable Distributed Systems. May 1996
    [46] H.Higaki. Group communications algorithm for dynamically updating in distributed systems[C].Proceedings of the 3rd International Conference on Parallel and Distributed Systems (ICPADS). Dec. 2004
    [47] Andreas Rasche and Andreas Polze,Configurable Services for Mobile Users. 2002
    [48] J.Magee J.Kramer and. The evolving philosophers' problem: Dynamic change management [J]. IEEE Transactions on Software Engineering, November 1990. 16(11):1293-1306
    [49] Moazami-Goudarzi K. Consistency preserving dynamic reconfiguration of distributed systems [D].Lodon: Imperial College, March 1999
    [50]范国闯,魏峻,钟华,冯玉琳.支持EJB动态分布的组件迁移模型与算法[J].软件学报.2004.3:15(3).
    [51]毛晓光,邓勇进.基于构件软件的可靠性通用模型[J].软件学报.2004.15(1):27-32.
    [52]杨芙清等.软件复用及相关技术[J],计算机科学.1999,5.
    [53]曹东刚,梅宏,曹建农.在中间件中支持用户自定义连接子[J].软件学报.2005.16(8):1378-1385.
    [54] Batista T, Rodriguez N. Dynamic reconfiguration of component based applications [C]. In Proceedings of the 5th International Symposium on Software Engineering for Parallel and Distributed System. 2000:32-38
    [55] Mehta NR, Medvidovic N, Phadke S. Towards a taxonomy of software connectors [C]. In Proceedings of the 22nd International Conference on Software Engineering. 2000. 16(8):1378-1385
    [56]许峰,刘英,黄皓等.基于软件体系结构连接器的构件组装技术研究[J].计算机应用,2006.26(4):836-839.
    [57] Tabuada P. Cyber-Physical Systems: Position Paper [C]. Position Paper for NSF Workshop on Cyber-Physical Systems. 2006
    [58] Ying Tan, Steve Goddard, Lance C.Perez. A Prototype Architecture for Cyber-Physical Systems [C]. SIGBED Review, 5(1). 2008
    [59] Tan Ying, Vuran M C, Goddard S. Spatio-Temporal Event Model for Cyber-Physical Systems [C]. Proceedings of the 29th IEEE International Conference on Distributed Computing Systems Workshop. 2009:44-50.
    [60]胡海洋,吕建,马晓星等.面向对象范型体系结构中构件相容性研究[J].软件学报,2006,17(6):1276-1286.
    [61] M Aksit, Z Choukair. Dynamic, adaptive and Reconfigurable systems Overview and Prospective Vision[C]. Proceedings of the 23nd International Conference on Distributed Computing Systems Workshops (ICDCSW’03), 2003:84-89
    [62] S Feferman. Transfinite recursive progressions of axiomatic theories [J]. Journal of Symbolic Logic. 1962. 27(3):259-316
    [63] Pattic Maes,Daniele Nardi,editors.Meta-level Architectuers and Reflection.Amsterdam, The Netherlands: Elsevier Science Publishers B.V.North Holland. 1988
    [64] P.Maes. Concepts and experiments in computational reflection[C].Proc. ACM Conference on Object-Oriented Programming, Systems, Lanlntages and Applications (OOPSLA'87). Orlando, FLUSA. October 1987
    [65]黄罡.反射式软件中间件原理与技术研究[D].北京大学,2003年10月.
    [66] Fabio Kon Fabio Costa, Gordon Blair et al. The case for reflective middleware [C].Communications of ACM. 2002
    [67] Naftaly H.Minsky Victoria Ungureanu, Wenhui Wang, Junbiao Zhang. Building reconfiguration primitives into the law of a system[C].Proceedings of the 3rd International Conference on Configurable Distributed Systems. May 1996
    [68] Hong Lai, Lingsong He. XML-based Reconfigurable Measurement Systems [C]. Proceedings of the IEEE international Conference on Automation and Logistics. 2007:1664-1669
    [69]战德臣,王忠杰,徐晓飞.基于XML的组件标准化描述[J].计算机工程与应用.2003.4:89-92.
    [70] S Clements et al. Component Software [M]. 2nd edition, USA: Addison Wesley. 2002.
    [71]龚洪泉.基于形式语义的构件组装与演化研究[D].复旦大学博士学位论文.2005:4.
    [72]李喇,金茂忠.适应性软件体系结构中构件连接的概念、特点和作用[J].计算机工程,2003.29(1):265-267.
    [73]张友生.构件运算与软件演化研究[J].计算机应用.2004.24(4):20-22.
    [74]黄万艮,陈松乔.基于构件运算的软件体系结构及其复杂性度量[J].计算机工程与应用.2007.43(14):66-70.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700