位置:成果数据库 > 期刊 > 期刊详情页
数据流QoS自适应框架调度算法的研究与实现
  • ISSN号:1000-1220
  • 期刊名称:《小型微型计算机系统》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东北大学信息科学与工程学院,辽宁沈阳110004
  • 相关基金:国家自然科学基金项目(60473074,60573089)资助;高等教育博士计划专项研究基金项目(20040145016)资助.
中文摘要:

在数据流QoS自适应框架中,针对如何为具有截止期和重要性两个特征参数的流数据分派优先级,在讨论了了当前调度算法优缺点的基础上,提出了称为截止期-重要性优先DIF(deadline-importance first)的实时调度算法,并利用链表给出了算法的实现.实验结果表明,在所有负载条件下DIF算法相对于EDF(earliest deadline first)算法、HVF(highest value first)算法和CDF(criticalness-deadline first)算法,在性能方面具有明显改善,特别在系统过载的情况下,能够优雅地降级.

英文摘要:

In the QoS adaptation framework in data stream, focused on the data stream with two characteristic parameters (i. e. deadline and importance), discussing the disadvantages of the current scheduling algorithm proposed a DIF (deadline-importance first) real-time scheduling algorithm and use the list to implement the algorithm. The experiment results show that the DIF algorithm can improve the performance compared to the EDF (earliest deadline first), HVF (highest value first) and CDF (criticalness-deadline first) algorithms, especial when the load is heavy, the performance can degrade gracefully.

同期刊论文项目
期刊论文 68 会议论文 26 著作 1
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212