Improvement of earliest deadline first scheduling algorithm

Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition)

Volumn 43, Issue 5, 2013, Pages 1338-1342

  Cheng, Yu ^a   Zhao, Hong Wei ^a   Long, Man Li ^a   Li, Yu Cui ^a  

^a JILIN UNIVERSITY   (China)

Author keywords

Computer applications; Deadline time; Delay time; Earliest deadline first; Preempt; Time characteristics

Indexed keywords

DEADLINE TIME; DELAY TIME; EARLIEST DEADLINE FIRST; PREEMPT; TIME CHARACTERISTICS;

COMPUTER APPLICATIONS; REAL TIME SYSTEMS; SCHEDULING; SCHEDULING ALGORITHMS;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 84886294591     PISSN: 16715497     EISSN: None     Source Type: Journal    
DOI: 10.7964/jdxbgxb201305031     Document Type: Article

References (15)

1. IEEE P802.16H/D10-2009. IEEE standard for local and metropolitan area networks Part 16: air interface for fixed broadband wireless access systems [S].
2. Chen 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 Communications. Seoul, Kerea: Institute of Electrical and Electronics Engineers Inc, 2005.
3. Ng T S E, Stoica Ion, Zhang Hui. Packet fair queueing algorithms for wireless networks with location-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, United States, 1998.
4. Sayenko Alexander, Alanen Olli, Karhula Juha, et al. Ensuring the QoS requirements in 802.16 scheduling [C]//Proceedings of the 9th ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems. Malaga, Spain: Association for Computing Machinery, 2006.
5. Hu Jun. MAC protocol analysis and QoS technology research based on IEEE802.16 [D]. Chongqing: Collage of Communication Engineering, Chongqing University, 2008.
6. Chen Yong-rui, Li Xin, Le Zheng-you. A fair scheduling algorithm based on resource reservation [J]. Micro Electronics & Computer, 2008, 25(1): 62-65.
7. Zhang Gang, Liu Chun-gui, Wang Feng, et al. Quality of service scheduling based on GPSS in IEEE 802.16 WiMax networks [C]//2008 International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008, Dalian, China, 2008.
8. Gakhar Kamal, Achir Mounir, Gravey Annie. Dynamic resource reservation in IEEE 802.16 broadband wireless networks [C]//2006 Fourteenth International Workshop on Quality of Service, IWQoS 2006. New Haven, CT, United States: Institute of Electrical and Electronics Engineers Inc, 2006.
9. Wongthavarawat Kitti, Ganz Aura. Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems [J]. International Journal of Communication Systems, 2003, 16: 81-96.
10. Dusit Niyato, Ekram Hossain. QoS-aware bandwidth allocation and admission control in IEEE 802.16 broadband wireless access networks: A non-cooperative game theoretic approach [J]. Computer Networks, 2007, 51(11): 3305-3321.
11. Cristian Vasar, Octavian Prostean, Ioan Filip, et al. Markov models for wireless sensor network reliability [C]//2009 IEEE 5th International Conference on Intelligent Computer Communication and Processing. Cluj-Napoca, Romania: IEEE Computer Society, 2009.
12. Cristian 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 Technologies, Sarajevo, Bosnia and Herzegovina: IEEE Computer Society, 2009.
13. Chen Yun-xia, Zhao Qing. On the lifetime of wireless sensor networks [J]. IEEE Communications Letters, 2005, 9(11): 976-978.
14. Roberto Verdone, Chiara Buratti. Modelling for wireless sensor network protocol design [C]//Wreless AD-HOC Networks. International Workshop. King's College London, UK: Curran Associates, Inc, 2005.
15. Kan Jun-man, Qin Jun, Zhao Hong-wei, et al. First priority schedule strategy based on accumulated value earliest deadline [J]. Journal of Jilin University (Science Edition), 2012, 50(2): 315-319.