基于时间自动机的跨企业分层融知系统实时调度算法  

Hierarchical Knowledge-Syncretism System for Inter-Enterprises and Real-Time Scheduling Algorithm Based on Time Automata

作　　者：郭君[1] 施宏伟[1] 陈希[1] 

机构地区：[1]西安电子科技大学经济与管理学院,陕西西安710071

出　　处：《系统工程》2013年第12期1-9,共9页Systems Engineering

基　　金：中央高校基本科研业务费专项资金资助项目(JY10000906014);国家自然科学基金资助项目(71101114);中央高校基本科研业务费子项目研究生创新基金资助项目

摘　　要：为满足企业的知识缺口需求,跨企业融知网络需要通过自组织进行重构以获得有序且非冗余的知识交流分层结构。在构造的分层融知系统中,首先解析了节点企业知识交流任务的反馈需求和时间约束特征;进一步根据知识状态流转及其时效性问题,利用带有时钟约束机制的时间自动机对分层融知系统的知识状态转换全过程进行精确描述和建模剖析,并结合可抢占式EDF调度算法动态优化知识流任务的截止期限及响应时间等。最后,针对分层融知系统中衍生的全部知识流任务进行了仿真实验和实时调度算法复杂度对比分析,并据此向节点企业用户提出了有效获取需求创新知识、降低时间成本的建议。This paper presents well-organized and non-redundant knowledge exchange hierarchical structures by self- organizing reconfiguration of the inter-enterprise knowledge-syncretism network, in perspective of satisfying the requirements of enterprises＇ knowledge gaps. First, the feedback demands and timing constraint features of the knowledge exchange tasks of enterprise nodes are analyzed in the hierarchical knowledge-syncretism system. Second, by considering the problems of knowledge state transition and its timeliness, this research presents an accurate description and a corresponding optimal theoretical model of the process of all the knowledge state transitions in the hierarchical knowledge- syncretism system, by using the time automata with the clock specification mechanism. The earliest deadline first （EDF） algorithm with a preemptive scheme is utilized to dynamically optimize the deadlines and response time of the knowledge flow tasks. Finally, simulations and contrastive analysis of the complexity of real-time scheduling algorithm are discussed for all the knowledge flow tasks derived in the hierarchical knowledge-syncretism system. Accordingly, some suggestions are presented for obtaining innovative knowledge and reducing time cost effectively for the enterprise nodes users.

关 键 词：跨企业分层融知 EDF调度算法 时间自动机 知识流任务 知识状态转换 缺口需求 

分 类 号：C939[经济管理—管理学]