实时分布式环境中动态调度服务研究.pdfVIP

第43巷增刊1 大连理工大学学报 V01．^3，S1 0 0 2003年10月 ofDalian of oct．2 3 Journal UniversityTechnology 实时分布式环境中动态调度服务研究 韩真真’， 彭 舰， 刘锦德 (电子科技大学计算机科学与工程学院，四川成都 610054) 摘要：在分析中间件技术用于实时分布武系统所面临问题后，指出了在此环境中必须引入 调度服务．比较了静态调度与对志调度的优缺点．根据目前国外对实时CORBA动态调度服 务的研究，提出了一种面向实时应用的动态调度服务框架，井对其原理、行为和主要组成成分 进行了探讨． 关键词：分布式系统；开放系统；实时CORBA；动态调度服务 中图分类号：TP301．6文献标识码：A 0 引 言 经典的静态调度是基于单调速率的策略 作为开放系统核心的中间件技术，要求其能 明显的优点，即在运行之前就对应用的任务执行 屏蔽网络中各节点的异质性，并允许各节点上应 提供了时间保证，并且不需要占用过多的CPU时 用成分所用编程语言有所不同．使跨网分布应用 间，但它也有下述缺点． 的开发得到极大的便利，同时使分布式系统的集 (1)处理非周期进程的低效；对于非周期进 成能高效地实现．随着中间件技术的广泛应用， 程，静态调度把它当成周期性进程处理，系统资源 人们发现当前成熟的中问件产品并不能支持日益 按照最短周期进行分配；但大多数情况下，非周期 涌现的新型分布式应用所需的环境和实现，特别 进程并不是以最短周期进行，这会造成资源的浪 是当应用涉及软／硬实时要求时．为了保证整个 费． 开放式分布系统的实时性，系统中除了换用实时 (2)处理每次调用不同的低效：因为进程的 优先级一旦决定，在运行时刻就不能改变了，而资 中间件(如实时CORBA)之外，还应在中间件与 应用之间引入调度服务“…． 源的分配决定于最坏的情况．如：某一个操作一 般需运行15ms，但在某特定情况下需运行18 凋度服务提供一个抽象层，可以将应用需求 ms，则静态调度会考虑摄坏的情况，认为这个操 转化为合理的优先级，用以协调应用中的种种活 作需运行18 Ills，这就将造成资源的浪费． 动．这时应用开发者无须考虑底层平台的实时支 一般而言，静态调度不能适应实时系统条件 持细节，就能确保应用执行的实时性．因此在分 及配置可变的特征．而且资源保证很可能会导致 布式系统环境中引入调度服务很有必要． 低的资源利用率．为了克服静态调度的缺点，必 1 分布式环境中静态调度与