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 条
  • [1] Performance of proactive earliest due date packet scheduling in wireless networks
    Kong, PY
    Teh, KH
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2004, 53 (04) : 1224 - 1234
  • [2] A FIXED-INTERVAL DUE-DATE SCHEDULING PROBLEM WITH EARLINESS AND DUE-DATE COSTS
    CHHAJED, D
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 84 (02) : 385 - 401
  • [3] EXPERIMENTAL INVESTIGATION OF AN FMS DUE-DATE SCHEDULING PROBLEM - AN EVALUATION OF DUE-DATE ASSIGNMENT RULES
    SABUNCUOGLU, I
    HOMMERTZHEIM, DL
    [J]. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1995, 8 (02) : 133 - 144
  • [4] The surprising effectiveness of earliest operation due-date sequencing
    Loedding, Hermann
    Piontek, Andreas
    [J]. PRODUCTION PLANNING & CONTROL, 2017, 28 (05) : 459 - 471
  • [5] On the fixed interval due-date scheduling problem
    Lee, CY
    Li, CL
    [J]. DISCRETE APPLIED MATHEMATICS, 1996, 68 (1-2) : 101 - 117
  • [6] QoS in Wireless LAN: A comparison between feedback-based and earliest due-date approaches
    Piro, Giuseppe
    Grieco, Luigi Alfredo
    Boggia, Gennaro
    Camarda, Pietro
    [J]. COMPUTER COMMUNICATIONS, 2012, 35 (03) : 298 - 308
  • [7] Due-date decision for stochastic operation scheduling
    Zhang, BX
    Liao, ZH
    Yi, LX
    [J]. PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING, VOLS I AND II, 2001, : 557 - 562
  • [8] Extending earliest-due-date scheduling algorithms for wireless networks with location-dependent errors
    Tsao, SL
    [J]. IEEE VEHICULAR TECHNOLOGY CONFERENCE, FALL 2000, VOLS 1-6, PROCEEDINGS: BRINGING GLOBAL MOBILITY TO THE NETWORK AGE, 2000, : 223 - 228
  • [9] Minimizing Bounded Uncertainty Impact on Scheduling with Earliest Start and Due-date Constraints via Interval Computation
    Hossny, Ahmad
    Nahavandi, Saeid
    Creighton, Douglas
    [J]. 2012 IEEE 17TH CONFERENCE ON EMERGING TECHNOLOGIES & FACTORY AUTOMATION (ETFA), 2012,
  • [10] Multi-objective scheduling with fuzzy due-date
    Murata, T
    Gen, M
    Ishibuchi, H
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 35 (3-4) : 439 - 442