摘要
为有效管理分布式开放实时系统(Distributed Open Real-Time System,DORTS)的CPU和网络资源,提供实时应用端到端延时确保,提出一种基于资源预留的分层调度策略。对于任务的调度,首先利用最大需求任务优先与最小可利用率节点适应算法将任务分配到各节点,然后在节点上采用基于服务器的两层调度架构进行调度;对于消息的调度,采用3层调度架构:在顶层为每个应用创建一个高级别调度器,负责调度应用产生的消息;在中间层为每个节点创建一个低级别调度器来调度所有的高级别调度器;在底层,一个介质访问控制调度器用于授权各节点对网络的访问。设计了EDF-SS(Earliest Deadline First with Slack Stealing)算法用于改进软实时非周期消息的响应性。仿真实验证明了算法的有效性。
In order to effectively manage the CPU and network resource,and provide end-to-end timing guarantee to all real-time applications in Distributed Open Real-Time System（DORTS）,a hierarchical reservationbased scheduling scheme was proposed.For task scheduling,the tasks were distributed to each node using Most-Demand-First and Idlest-Fit algorithm,then a two-level,server-based scheduler was used to schedule all the assigned tasks at each node.For network scheduling,a three-level scheduling framework was designed.At the top level,a High Level Scheduler（HLS） was created to schedule messages generated by each application.At the middle level,a low level scheduler was created to schedule all HLS at each node.At the bottom level,a medium access control scheduler was used to determine the node transmission order.EDF-SS algorithm was designed to improve the responsibility of the soft real-time aperiodic messages.The simulation showed the effectiveness of this scheduling algorithm.
出处
《电光与控制》
北大核心
2011年第9期35-39,共5页
Electronics Optics & Control
基金
国家"八六三"计划基金资助项目(2007AAJ210)
关键词
网络调度
任务调度
常利用率服务器
总带宽服务器
network scheduling
task scheduling
constant utilization server
total bandwidth server
作者简介
左伟（1982-），男，湖南湘潭人，博士生，研究方向为机载武器系统集成。
