Scheduling strategy of value evaluation for output-event of actor based on cyber-physical system

doi:10.11772/j.issn.1001-9081.2017.06.1663

Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (6): 1663-1669.DOI: 10.11772/j.issn.1001-9081.2017.06.1663

Previous Articles Next Articles

Scheduling strategy of value evaluation for output-event of actor based on cyber-physical system

ZHANG Jing, CHEN Yao, FAN Hongbo, SUN Jun

Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming Yunnan 650500, China

Received:2016-11-28 Revised:2017-01-22 Online:2017-06-10 Published:2017-06-14
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61562051), the Key Project of Applied Basic Research Program of Yunnan Province (2014FA029).

基于信息物理融合系统执行器输出事件的价值评价调度策略

张晶, 陈垚, 范洪博, 孙俊

昆明理工大学信息工程与自动化学院, 昆明 650500

通讯作者: 范洪博
作者简介:张晶(1974-),男,云南昆明人,教授,博士,主要研究方向:实时控制软件、信息物理融合系统;陈垚(1993-),男,福建莆田人,硕士研究生,主要研究方向:信息物理融合系统;范洪博(1982-),男,黑龙江哈尔滨人,讲师,博士,主要研究方向:网络安全、高性能串匹配算法;孙俊(1985-),男,云南昆明人,讲师,博士,主要研究方向:实时控制软件。
基金资助:
国家自然科学基金资助项目（61562051）；云南省应用基础研究计划重点项目（2014FA029）。

Abstract

Abstract: The performances and correctness of system are affected by the state transition real-time process of the cyber-physical system. In order to solve the problem, aiming at the state transition process of actor's output-event driven system, a new scheduling strategy of value evaluation for output-event of actor named Value Evaluation-Information Entropy and Quality of Data (VE-IE&QoD) was proposed. Firstly, the real-time performance of event was expressed through the super dense time model. The self-information of the output-event, the information entropy of the actor and the quality of data were defined as the function indexes of value evaluation. Then, the value evaluation mission was executed for the process of the actor in performing task and it was considered about suitably increasing the weighting coefficient for parametric equation. Finally, the discrete event models which contain the proposed VE-IE&QoD scheduling strategy, the traditional Earliest Deadline First (EDF) scheduling algorithm and Information Entropy^* (IE^*) scheduling strategy were built by Ptolemy Ⅱ platform. The operation situation of different algorithm models was analyzed, the change of value evaluation and execution time of different algorithm models were compared. The experimental results show that, the VE-IE&QoD scheduling strategy can reduce the system average execution time, improve the memory usage efficiency and task value evaluation. The proposed VE-IE&QoD scheduling strategy can improve the system performance and correctness to some extent.

Key words: cyber-physical system, actor, event, Information Entropy (IE), quality of data, value evaluation

摘要： 对于信息物理融合系统状态转移实时过程会影响系统性能及其正确性的问题，针对执行器的输出事件驱动系统状态转移过程，提出一种基于信息熵与数据质量的执行器输出事件的价值评价调度策略——VE-IE&QoD。首先，以超致密时间模型表达事件的实时性，定义输出事件的自信息量、执行器的信息熵及其数据质量分别为价值评价的函数指标；然后，对执行器执行任务的过程进行价值评价，并考虑适当增加加权系数；最后，利用Ptolemy Ⅱ平台建立包含价值评价调度策略、传统最早截止时间优先（EDF）调度算法以及考虑信息熵的IE^*调度策略的离散事件模型。分析不同算法模型的运行情况，对比价值评价的变化以及执行时间，实验结果表明，价值评价调度策略可降低系统平均执行时间，提高内存使用效率与任务价值评价。该策略能在一定程度上提高系统性能及其正确性。

关键词: 信息物理融合系统, 执行器, 事件, 信息熵, 数据质量, 价值评价

CLC Number:

TP302.7

ZHANG Jing, CHEN Yao, FAN Hongbo, SUN Jun. Scheduling strategy of value evaluation for output-event of actor based on cyber-physical system[J]. Journal of Computer Applications, 2017, 37(6): 1663-1669.

张晶, 陈垚, 范洪博, 孙俊. 基于信息物理融合系统执行器输出事件的价值评价调度策略[J]. 计算机应用, 2017, 37(6): 1663-1669.

References

[1] 李仁发,谢勇,李蕊,等.信息-物理融合系统若干关键问题综述[J].计算机研究与发展,2012,49(6):1149-1161.(LI R F, XIE Y, LI R, et al. Survey of cyber-physical systems[J]. Journal of Computer Research and Development, 2012, 49(6):1149-1161.)
[2] LEE E A.Computing foundations and practice for cyber-physical system[R]. Berkeley, CA:University of California, 2007.
[3] AKKAYA I, DERLER P, EMOTO S, et al. Systems engineering for industrial cyber-physical systems using aspects[J]. Proceedings of the IEEE, 2016, 104(5):997-1012.
[4] ALUR R, DILL D L. A theory of timed automata[J]. Theoretical Computer Science, 1994,126(2):183-235
[5] 赵兴旺,梁吉业.一种基于信息熵的混合数据属性加权聚类算法[J].计算机研究与发展,2016,53(5):1018-1028.(ZHAO X W, LIANG J Y. An attribute weighted clustering algorithm for mixed data based on information entropy[J]. Journal of Computer Research and Development, 2016, 53(5):1018-1028)
[6] 刘江冬,梁刚,冯程,等.基于信息熵和时效性的协同过滤推荐[J].计算机应用,2016,36(9):2531-2534.(LIU J D, LIANG G, FENG C, et al. Collaborative filtering recommendation based on entropy and timeliness[J]. Journal of Computer Applications, 2016, 36(9):2531-2534.)
[7] 黄姝娟,朱怡安,李兵哲,等.具有依赖关系的周期任务实时调度方法[J].计算机学报,2015,38(5):999-1006.(HUANG S J, ZHU Y A, LI B Z, et al. Real-time scheduling method for dependency period tasks[J]. Chinese Journal of Computers, 2015, 38(5):999-1006.)
[8] ZHOU Y, KANG K D. Deadline assignment and feedback control for differentiated real-time data services[J]. IEEE Transactions on Knowledge and Data Engineering, 2015, 27(12):3245-3257.
[9] ZHAO Y, XIONG Y H, LEE E A, et al. The design and application of structured types in ptolemy Ⅱ, TR UCB/EECS-2007-21[R]. Berkeley, CA:University of California, 2007.
[10] 徐洪智,李仁发,曾理宁.基于Ptolemy的信息物理融合系统建模与仿真[J].系统仿真学报,2014,26(8):1633-1638.(XU H Z, LI R F, ZENG L N. Modeling and simulation of cyber-physical system based on Ptolemy[J]. Journal of System Simulation, 2014, 26(8):1633-1638.)
[11] EIDSON J C, LEE E A, MATIC S, et al. Distributed real-time software for cyber-physical systems[J]. Proceedings of the IEEE, 2012, 100(1):45-59.
[12] DERLER P, JOHN E, STUART G, et al. Deterministic execution of ptides programs, TR UCB/EECS-2013-65[R]. Berkeley, CA:University of California, 2013.
[13] TRIPAKIS S, DAI B, GEILEN M, et al. Compositionality in synchronous data flow:modular code generation from hierarchical SDF graphs[J]. ACM Transactions in Embedded Computing Systems, 2013, 12(3):Article No. 83.
[14] 陈瑶,李峭,鲁俊,等.改进的多处理器混合关键性系统可调性分析[J].北京航空航天大学学报,2016,42(9):1918-1926.(CHEN Y, LI Q, LU J, et al. Improved schedulability analysis for multiprocessor mixed-criticality systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(9):1918-1926.)
[15] 张杰,阳富民,卢炎生,等.EDF统一调度硬实时周期任务和偶发任务的可调度性判定算法[J].小型微型计算机系统,2009,30(12):2383-2388.(ZHANG J, YANG F M, LU Y S, et al. Schedulability test of scheduling hard real-time period and sporadic tasks unified with EDF policy[J]. Journal of Chinese Computer Systems, 2009, 30(12):2383-2388.)
[16] 袁暋,檀明,周晶晶.EDF调度算法可调度性分析方法的改进研究[J].计算机应用研究,2013,30(8):2429-2431.(YUAN M, TAN M, ZHOU J J. Research on improved schdulability analyzing method for tasks scheduled under EDF[J]. Application Research of Computers, 2013, 30(8):2429-2431.)
[17] 张娟,夏忠婷.基于信息熵的自适应资源调度算法[J].现代雷达,2015,37(8):33-36.(ZHANG J, XIA Z T. An adaptive resource scheduling searching method based on information entropy[J]. Modern Radar, 2015, 37(8):33-36.)
[18] 饶运清, EFSTATHIOU J.基于信息熵的制造系统复杂性测度及其在调度中的应用[J].机械工程学报,2006,42(7):8-13.(RAO Y Q, EFSTATHIOU J. Entropy-based measurement of manufacturing system complexity and its application in scheduling[J]. Chinese Journal of Mechanical Engineering, 2006, 42(7):8-13.)

Scheduling strategy of value evaluation for output-event of actor based on cyber-physical system

基于信息物理融合系统执行器输出事件的价值评价调度策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	CHAI Jie, GUO Liuxiao, SHEN Wanqiang, CHEN Jing. Consensus of time-varying multi-agent systems based on event-triggered impulsive control [J]. Journal of Computer Applications, 2021, 41(9): 2748-2753.
[2]	WU Wei, LI Zeping, YANG Huawei, LIN Chuan, WANG Zhongde. Deep attention video popularity prediction model fusing content features and temporal information [J]. Journal of Computer Applications, 2021, 41(7): 1878-1884.
[3]	WU Guoliang, XU Jining. Chinese emergency event extraction method based on named entity recognition task feedback enhancement [J]. Journal of Computer Applications, 2021, 41(7): 1891-1896.
[4]	LI Yanzhi, FAN Yong, GAO Lin. Anomaly detection of oil drilling water flow based on shape flow [J]. Journal of Computer Applications, 2021, 41(6): 1842-1848.
[5]	LIN Yixing, TANG Hua. Hybrid recommendation model based on heterogeneous information network [J]. Journal of Computer Applications, 2021, 41(5): 1348-1355.
[6]	WANG Zhujun, WANG Shi, LI Xueqing, ZHU Junwu. Review of event causality extraction based on deep learning [J]. Journal of Computer Applications, 2021, 41(5): 1247-1255.
[7]	SUN Heli, SUN Yuzhu, ZHANG Xiaoyun. Event description generation based on generative adversarial network [J]. Journal of Computer Applications, 2021, 41(5): 1256-1261.
[8]	LI Yan, CHEN Qiaoping. Internet rumor propagation model considering non-supportive comments [J]. Journal of Computer Applications, 2021, 41(4): 1128-1135.
[9]	DUAN Youxiang, ZHANG Hanxiao, SUN Qifeng, SUN Youkai. Image super-resolution reconstruction algorithm based on Laplacian pyramid generative adversarial network [J]. Journal of Computer Applications, 2021, 41(4): 1020-1026.
[10]	WANG Binrong, TAN Dailun, ZHENG Bochuan. Solving auto part spraying sequence by transforming to traveling salesman problem and genetic algorithm [J]. Journal of Computer Applications, 2021, 41(3): 881-886.
[11]	DU Xixi, CHENG Hua, FANG Yiquan. Reinforced automatic summarization model based on advantage actor-critic algorithm [J]. Journal of Computer Applications, 2021, 41(3): 699-705.
[12]	WANG Jinkai, JIA Xu. Vein recognition algorithm based on Siamese nonnegative matrix factorization with transferability [J]. Journal of Computer Applications, 2021, 41(3): 898-903.
[13]	SUN Heli, XU Tong, HE Liang, JIA Xiaolin. Personalized social event recommendation method integrating user historical behaviors and social relationships [J]. Journal of Computer Applications, 2021, 41(2): 324-329.
[14]	Xujian ZHAO, Chongwei WANG. Storyline extraction method from Weibo news based on graph convolutional network [J]. Journal of Computer Applications, 2021, 41(11): 3139-3144.
[15]	Chenyu GE, Liang DONG, Yikun XU, Yi CHANG, Hongming ZHANG. Global-scale radar data restoration algorithm based on total variation and low-rank group sparsity [J]. Journal of Computer Applications, 2021, 41(11): 3353-3361.