-
题名分布式实时系统中的预测调度算法
被引量：11
- 1
-
-
作者
许建峰
朱晴波
胡宁
谢立
-
机构
南京大学计算机软件新技术国家重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2000年第1期95-103,共9页
-
基金
国家 8 6 3高科技项目基金! (No.86 3- 30 8- 19- 0 1
86 3- 30 8- 19- 0 2 )资助
-
文摘
对于分布式实时系统中的周期性任务 ,人们提出了一系列静态分配调度算法 ,有效地解决了各种特定条件下的任务分配和调度问题 .这些算法的主要特点是 ,它们均要求被调度任务的特征参数为已知条件 .然而在很多实时系统中 ,周期性任务的运行时间或任务数量常常是一些具有一定规律的随机过程 ,因而上述静态算法的效能将受到限制 .在分析了特定应用背景中的处理流程之后 ,抽象得到两类随机任务模型 ,针对这两类模型介绍了在分布式实时系统中已经得到应用的静态分配调度算法 SAA(static allocation algorithms) ,进而提出了多任务分配调度的预测算法 PAA(predicting allocation algorithm) .它根据周期性任务执行时间或子任务数量的统计特性 ,实现任务参量的合理预测和多任务的动态调度 ,以提高系统的实时性能 .仿真结果表明 ,对于两类任务模型 ,PAA算法与 SAA算法相比 ,在任务完成时间、负载均衡度、系统响应时间及任务夭折率等多方面均有显著改善 .
-
关键词
分布式实时系统
周期性任务
分配调度算法
预测
-
Keywords
Distributed real time system, periodic task, allocation algorithm, predicting.
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名最短响应时间优先请求分配算法的研究
被引量：1
- 2
-
-
作者
张大陆
户现锋
-
机构
同济大学计算机系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2001年第12期49-51,共3页
-
文摘
分析了在分布式高性能防火墙中两种常用的请求分配算法,在此基础上提出了最短响应时间优先调度算法。仿真表明,该算法具有很好的调度效果和很高的稳定性。
-
关键词
分布式高性能防火墙
请求分配调度算法
最短响应时间优先调度算法
计算机网络
-
Keywords
Distributed high performance firewall
Request scheduling algorithm
Least response time first scheduling algorithm
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-
