期刊文献+

基于累计价值的最早最终截止期优先调度策略 被引量:1

First Priority Schedule Strategy Based on Accumulated Value Earliest Deadline
下载PDF
导出
摘要 提出一种基于累计价值的最早最终截止期优先调度策略.通过分析抢占式EDF算法在实际工作中的行为,认为系统中存在非必须的抢占行为,这些非必须抢占行为影响了调度器的效率,通过为EDF算法引入一个任务累计价值参数,调整EDF算法对优先级的分配策略,能减少这种非必须的抢占式开销.实验结果表明,改进后的EDF算法减少了系统的抢占式开销. The authors proposed a earliest final deadline priority schedule strategy based on value accumulated.The analysis of pre-emptive EDF algorithm in actual work shows that there is unnecessary preempted behav ior in the system.The unnecessary preempted behavior affects the efficiency of the scheduler.Introducing a task accumulated parameter in EDF algorithm to adju st the EDF for redistributing priority of strategy reduces the cost of unnecessa ry preemptive behavior.Finally the experimental results verify the improved EDF pre-emptive algorithm reduces the cost of pre-emptive in the system.
出处 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2012年第2期315-319,共5页 Journal of Jilin University:Science Edition
基金 国家自然科学基金(批准号:61101155) 吉林省自然科学基金(批准号:20101504) 吉林省教育厅科学基金(批准号:2009605)
关键词 计算机应用 调度 累计价值 computer application schedule cumulative value
  • 相关文献

参考文献11

二级参考文献48

共引文献39

同被引文献13

  • 1IEEE P802.16H/D10-2009. IEEE standard for lo- cal and metropolitan area networks Part 16: air in- terface for fixed broadband wireless access systems [S].
  • 2Chen Jian-feng, Jiao Wen-hua, Wang Hong-xi. A service flow management strategy for IEEE 802.16 broadband wireless access systems in TDD mode[C] //2005 IEEE International Conference on Communi- cations. Seoul, Kerea: Institute of Electrical and E- lectronics Engineers Inc,2005.
  • 3Ng T S E, Stoica Ion, Zhang Hui. Packet fair queueing algorithms for wireless networks with lo- cation-dependent errors [C] // Proceedings of the 1998 17th Annual IEEE Conference on Computer Communications, INFOCOM. Part 1 (of 3). San Francisco, CA, USA: IEEE, Piscataway, NJ, U- nited States, 1998.
  • 4Sayenko Alexander, Alanen Olli, Karhula Juha, et al. Ensuring the QoS requirements in 802.16 sehed- uling[C] // Proceedings of the 9th ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems. Malaga, Spain: Association for Comnutin Machinerv. 2006.
  • 5Zhang Gang,Liu Chun-gui,Wang Feng, et al. Qual- ity of service scheduling based on GPSS in IEEE 802.16 WiMax networks[C]//2008 International Conference on Wireless Communications, Networ- king and Mobile Computing, WiCOM 2008, Dalian, China, 2008.
  • 6Gakhar Kamal, Achir Mounir, Gravey Annie. Dy- namic resource reservation in IEEE 802. 16 broad- band wireless networks[C]//2006 Fourteenth Inter- national Workshop on Quality of Service, IWQoS 2006.
  • 7New Haven, CT, United States: Institute of Electrical and Electronics Engineers Inc, 2006. Wongthavarawat Kitti, Ganz Aura. Packet schedu- ling for QoS support in IEEE 802. 16 broadbandwireless access systems[J]. International Journal of Communication Systems,2003, 16 : 81-96.
  • 8Dusit Niyato, Ekram Hossain. QoS-aware band- width allocation and admission control in IEEE 802. 16 broadband wireless access networks: A non-co- operative game theoretic approach [J]. Computer Networks, 2007, 51(11): 3305-3321.
  • 9Cristian Vasar, Octavian Prostean, Ioan Filip, et al. Markov models for wireless sensor network reliabili- ty[C]//2009 IEEE 5th International Conference on Intelligent Computer Communication and Process- ing. Cluj-Napoca, Romania: IEEE Computer Socie- ty,2009.
  • 10Cristian Vasar, Octavian Prostean, Ioan Filip, et al. A reliability analysis for wireless sensor networks in a wind farm[C]//22nd International Symposium on Information, Communication and Automation Tech- nologies, Sarajevo, Bosnia and Herzegovina: IEEE Computer Society, 2009.

引证文献1

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部