Proactive earliest due-date scheduling in wireless packet networks

被引:0
|
作者
Teh, KH [1 ]
Kong, PY [1 ]
Jiang, SM [1 ]
机构
[1] Inst Commun Res, Singapore 117674, Singapore
关键词
scheduling; earliest due-date; wireless networks; channel state prediction; deadline adjustment;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Providing deadline-based scheduling In wireless networks is a challenging problem because the medium suffers from locatio dependent errors. In this paper, we propose a new scheduling poll called Proactive Earliest Due-Date (PEDD) that proactively modifies the packets' deadlines depending on the upcoming changes In the chan states. This policy gives a higher priority to packets that will see bad channel states so that they can be scheduled before their channels tu bad. Simulation results using OPNET show that our scheme can achieve lower average packet drop ratio and higher average system throughput compared to Feasible Earliest Due-Date (FEDD). Although its average system delay is higher, It still provides delay bound guarantee which vital for scheduling real-time traffic. The performance improvements of PEDD over FEDD will depend on how well the channel knowledge obtained.
引用
收藏
页码:816 / 820
页数:5
相关论文
共 50 条
  • [41] Fair scheduling in wireless packet networks
    Lu, SW
    Bharghavan, V
    Srikant, R
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (04) : 473 - 489
  • [42] On the optimality of the earliest due date rule in stochastic scheduling and in queueing
    Bryant, Richard
    Lakner, Peter
    Pinedo, Michael
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 298 (01) : 202 - 212
  • [43] SCHEDULING WITH EARLIEST START AND DUE DATE CONSTRAINTS ON MULTIPLE MACHINES
    BRATLEY, P
    FLORIAN, M
    ROBILLARD, P
    [J]. NAVAL RESEARCH LOGISTICS, 1975, 22 (01) : 165 - 173
  • [44] Autonomous decentralized scheduling system for flowshop problems with storage and due-date penalties
    Nishi, T
    Sakata, A
    Hasebe, S
    Hashimoto, I
    [J]. KAGAKU KOGAKU RONBUNSHU, 2000, 26 (05) : 661 - 668
  • [45] Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment
    Wan, Long
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [46] Channel-Aware Earliest Deadline Due Fair Scheduling for Wireless Multimedia Networks
    Khaled M. F. Elsayed
    Ahmed K. F. Khattab
    [J]. Wireless Personal Communications, 2006, 38 : 233 - 252
  • [47] Optimal Different Due-Date Assignment Scheduling with Group Technology and Resource Allocation
    Wang, Xuyin
    Liu, Weiguo
    [J]. MATHEMATICS, 2024, 12 (03)
  • [48] Channel-aware earliest deadline due fair scheduling for wireless multimedia networks
    Elsayed, Khaled M. F.
    Khattab, Ahmed K. F.
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2006, 38 (02) : 233 - 252
  • [49] Trading off due-date tightness and job tardiness in a basic scheduling model
    Kenneth R. Baker
    Dan Trietsch
    [J]. Journal of Scheduling, 2015, 18 : 305 - 309
  • [50] Trading off due-date tightness and job tardiness in a basic scheduling model
    Baker, Kenneth R.
    Trietsch, Dan
    [J]. JOURNAL OF SCHEDULING, 2015, 18 (03) : 305 - 309