Volume 37 Issue 8
Aug.  2011
Turn off MathJax
Article Contents
Jiang Yule, Wang Hailiang, Xiong Huaganget al. Weakly-hard real-time scheduling algorithm for wireless networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2011, 37(8): 962-967,996. (in Chinese)
Citation: Jiang Yule, Wang Hailiang, Xiong Huaganget al. Weakly-hard real-time scheduling algorithm for wireless networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2011, 37(8): 962-967,996. (in Chinese)

Weakly-hard real-time scheduling algorithm for wireless networks

  • Received Date: 31 Mar 2010
  • Publish Date: 30 Aug 2011
  • A (m, k)-firm scheduling algorithm combined with wireless channel state consideration was proposed. The algorithm classified the messages into mandatory ones and optional ones, and scheduled the mandatory messages in higher priority. The message type was jointly decided by static offline assignment and dynamical online adjustment. The static assignment used (m, k)-pattern to assign the message types, and the dynamic adjustment adjusted message types by trying to reduce the number of mandatory messages in the bad channel state without breaking the (m, k)-firm constraints. The theoretical analysis prove that ①the dynamic adjustment will not break the (m, k)-firm constraints if assuming all the mandatory messages can be transmitted successfully before deadline, and ②the dynamic adjustment will not change the mandatory messages- schedulability when using evenly distributed (m, k)-Pattern. The simulation results show that compared with the algorithm that assigns message types in static way this algorithm can improve the schedulability and save the wireless networks- bandwidth and energy.

     

  • loading
  • [1] Bernat G,Burns A,Llamosi A.Weakly hard real-time systems [J].IEEE Transactions on Computers,2001,50(4):308-321 [2] Hamdaoui M,Ramanathan P.A dynamic priority assignment technique for streams with (m,k)-firm deadlines [J].IEEE Transactions on Computers,1995,44(12):1443-1451 [3] Koren G,Shasha D.Skip-over:algorithms and complexity for overloaded systems that allow skips [C]//Real-Time Systems Symposium.Pisa:IEEE,1995:110-117 [4] Ramanathan P.Overload management in real-time control applications using (m,k)-firm guarantee [J].IEEE Transactions on Parallel And Distributed Systems,1999,10(6):549-559 [5] Quan G,Hu X.Enhanced fixed-priority scheduling with (m,k)-firm guarantee [C]//Real-Time Systems Symposium.Orlando:IEEE,2000:79-88 [6] Kim K H,Kim J.An energy-efficient FEC scheme for weakly hard real-time communications in wireless networks[C]//Embedded and Real-Time Computing Systems and Applications.Sydney:IEEE,2006:415-419 [7] Willig A.Scheduling multiple streams with (m,k)-firm deadlines having different importance over markovian Channels[C]//Emerging Technologies and Factory Automation.Catania:IEEE,2005:79-85 [8] Semprebom T,Montez C,Moraes R.Distributed DBP:a (m,k)-firm based distributed approach for QoS provision in IEEE 802.15.4 networks [C]//Emerging Technologies & Factory Automation.Mallorca:IEEE,2009:1-8 [9] Gilbert E N.Capacity of a burst-noise channel [J].Bell System Technical Journal,1960,39(8):1253-1265 [10] Niu Linwei,Quan gang.Energy minimization for real-time systems with (m,k)-guarantee [J].IEEE Transactions on Very Large Scale Integration Systems,2006,14(7):717-729 [11] Zheng Q,Shin K G.On the ability of establishing real-time channels in point-to-point packet-switched networks [J].IEEE Transactions on Communication,1994,42(234):1096-1105 [12] Shakkottai S,Srikant R.Scheduling real-time traffic with deadlines over a wireless channel [J].Wireless Networks,2002,8:13-26
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(6439) PDF downloads(925) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return