基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
对于分布式实时系统中的周期性任务,人们提出了一系列静态分配调度算法,有效地解决了各种特定条件下的任务分配和调度问题.这些算法的主要特点是,它们均要求被调度任务的特征参数为已知条件.然而在很多实时系统中,周期性任务的运行时间或任务数量常常是一些具有一定规律的随机过程,因而上述静态算法的效能将受到限制.在分析了特定应用背景中的处理流程之后,抽象得到两类随机任务模型,针对这两类模型介绍了在分布式实时系统中已经得到应用的静态分配调度算法SAA(static allocation algorithms),进而提出了多任务分配调度的预测算法PAA(predicting allocation algorithm).它根据周期性任务执行时间或子任务数量的统计特性,实现任务参量的合理预测和多任务的动态调度,以提高系统的实时性能.仿真结果表明,对于两类任务模型,PAA算法与SAA算法相比,在任务完成时间、负载均衡度、系统响应时间及任务夭折率等多方面均有显著改善.
推荐文章
异构分布式实时系统的容错优化调度算法
分布式实时系统
容错调度
任务分配
版本复制技术
基版本时限
分布式系统中基于主/副版本的实时容错调度综述
实时任务
容错
主版本/副版本
分布式系统
分布式系统中基于非合作博弈的调度算法?
分布式计算
强化学习
任务调度
负载均衡
分布式系统中的多用户并行调度算法
分布式
多用户调度
系统吞吐量
公平性
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 分布式实时系统中的预测调度算法
来源期刊 软件学报 学科 工学
关键词 分布式实时系统 周期性任务 分配调度算法 预测
年,卷(期) 2000,(1) 所属期刊栏目
研究方向 页码范围 95-103
页数 9页 分类号 TP316
字数 8409字 语种 中文
DOI
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 谢立 南京大学计算机软件新技术国家重点实验室 240 3931 32.0 55.0
2 朱晴波 南京大学计算机软件新技术国家重点实验室 11 200 5.0 11.0
3 许建峰 南京大学计算机软件新技术国家重点实验室 4 49 1.0 4.0
4 胡宁 南京大学计算机软件新技术国家重点实验室 3 48 1.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (9)
节点文献
引证文献  (48)
同被引文献  (12)
二级引证文献  (106)
1982(1)
  • 参考文献(1)
  • 二级参考文献(0)
1985(2)
  • 参考文献(2)
  • 二级参考文献(0)
1987(3)
  • 参考文献(3)
  • 二级参考文献(0)
1990(1)
  • 参考文献(1)
  • 二级参考文献(0)
1995(1)
  • 参考文献(1)
  • 二级参考文献(0)
1997(1)
  • 参考文献(1)
  • 二级参考文献(0)
2000(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2001(3)
  • 引证文献(3)
  • 二级引证文献(0)
2002(6)
  • 引证文献(5)
  • 二级引证文献(1)
2003(14)
  • 引证文献(9)
  • 二级引证文献(5)
2004(12)
  • 引证文献(4)
  • 二级引证文献(8)
2005(13)
  • 引证文献(4)
  • 二级引证文献(9)
2006(12)
  • 引证文献(3)
  • 二级引证文献(9)
2007(16)
  • 引证文献(5)
  • 二级引证文献(11)
2008(10)
  • 引证文献(3)
  • 二级引证文献(7)
2009(12)
  • 引证文献(4)
  • 二级引证文献(8)
2010(9)
  • 引证文献(1)
  • 二级引证文献(8)
2011(6)
  • 引证文献(2)
  • 二级引证文献(4)
2012(5)
  • 引证文献(0)
  • 二级引证文献(5)
2013(5)
  • 引证文献(0)
  • 二级引证文献(5)
2014(6)
  • 引证文献(2)
  • 二级引证文献(4)
2015(4)
  • 引证文献(1)
  • 二级引证文献(3)
2016(7)
  • 引证文献(0)
  • 二级引证文献(7)
2017(6)
  • 引证文献(2)
  • 二级引证文献(4)
2018(3)
  • 引证文献(0)
  • 二级引证文献(3)
2019(5)
  • 引证文献(0)
  • 二级引证文献(5)
研究主题发展历程
节点文献
分布式实时系统
周期性任务
分配调度算法
预测
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
软件学报
月刊
1000-9825
11-2560/TP
16开
北京8718信箱
82-367
1990
chi
出版文献量(篇)
5820
总下载数(次)
36
论文1v1指导