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

Authors：郭君; 施宏伟; 陈希

Source：系统工程, 2013, (12): 1-9.

• 跨企业分层融知
• EDF调度算法
• 时间自动机
• 知识流任务
• 知识状态转换
• 缺口需求 Inter-enterprises Hierarchical Knowledge-syncretism
• EDF Scheduling Algorithm
• Time Automata
• Knowledge Flow Tasks
• Knowledge State Transition
• Gap Demand

为满足企业的知识缺口需求,跨企业融知网络需要通过自组织进行重构以获得有序且非冗余的知识交流分层结构。在构造的分层融知系统中,首先解析了节点企业知识交流任务的反馈需求和时间约束特征;进一步根据知识状态流转及其时效性问题,利用带有时钟约束机制的时间自动机对分层融知系统的知识状态转换全过程进行精确描述和建模剖析,并结合可抢占式EDF调度算法动态优化知识流任务的截止期限及响应时间等。最后,针对分层融知系统中衍生的全部知识流任务进行了仿真实验和实时调度算法复杂度对比分析,并据此向节点企业用户提出了有效获取需求创新知识、降低时间成本的建议。

• Institution
  西安电子科技大学