Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2004, Vol. 5 Issue (7): 816-826    DOI: 10.1631/jzus.2004.0816
Systems Science & Engineering     
An integrated DBP for streams with (m,k)-firm real-time guarantee
WANG Zhi, CHEN Ji-ming, SUN You-xian
National Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  (m, k)-firm real-time or weakly hard real-time (WHRT) guarantee is becoming attractive as it closes the gap between hard and soft (or probabilistic) real-time guarantee, and enables finer granularity of real-time QoS through adjusting m and k. For multiple streams with (m, k)-firm constraint sharing a single server, an on-line priority assignment policy based on the most recent k-length history of each stream called distance based priority (DBP) has been proposed to assign priority. In case of priority equality among these head-of-queue instances, Earliest Deadline First (EDF) is used. Under the context of WHRT schedule theory, DBP is the most popular, gets much attention and has many applications due to its straightforward priority assignment policy and easy implementation. However, DBP combined with EDF cannot always provide good performance, mainly because the initial DBP does not underline the rich information on deadline met/missed distribution, specially streams in various failure states which will travel different distances to restore success states. Considering how to effectively restore the success state of each individual stream from a failure state, an integrated DBP utilizing deadline met/missed distribution is proposed in this paper. Simulation results validated the performance improvement of this proposal.

Key words： k)-firm      Weakly hard real-time      Real-time schedule      DBP      Quality of service     
CLC:  TP393  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
CHEN Ji-ming
WANG Zhi
SUN You-xian
Cite this article:

WANG Zhi, CHEN Ji-ming, SUN You-xian. An integrated DBP for streams with (m,k)-firm real-time guarantee. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(7): 816-826.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2004.0816     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2004/V5/I7/816

[1] Yong ZHANG, Shen-sheng ZHANG, Song-qiao HAN. Adaptive service configuration approach for quality of service management in ubiquitous computing environments[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(7): 964-975.
[2] Li ZHU, Zhi-shu LI, Liang-yin CHEN, Yan-hong CHENG. Two-stage evolutionary algorithm for dynamic multicast routing in mesh network[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 791-798.
[3] Liu Xin, Dai Qiong-Hai, Wu Qiu-Feng. Time allocation scheme in IEEE 802.15.3 TDMA mechanism[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 159-164.
[4] Liu Yu-xin, Kurceren Ragip, Budhia Udit. Video classification for video quality prediction[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 29-.
[5] Mou Yu-jie, Cao Jian, Zhang Shen-sheng, Zhang Jian-hong. Interactive Web service choice-making based on extended QoS model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(4 ): 2-.
[6] Chen Lin, Xu Zheng-quan. Effective multicasting algorithm for dynamic membership with delay constraint[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(2 ): 8-.
[7] ZHANG Shun-liang, YE Cheng-qing. On service differentiation in mobile Ad Hoc networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5( 9): 10-.