On-line scheduling with hard deadlines - (Extended abstract)

被引：0
|
作者：
Goldman, SA [1 ]
Parwatikar, J [1 ]
Suri, S [1 ]
机构：
[1] Washington Univ, Dept Comp Sci, St Louis, MO 63130 USA
来源：
ALGORITHMS AND DATA STRUCTURES | 1997年 / 1272卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We study non-preemptive, online admission control in the deadline model: each job must be either serviced prior to its deadline, or be rejected. Our setting consists of a single resource that services an online sequence of jobs; each job has a length indicating the length of time for which it needs the resource, and a delay indicating the maximum time it can wait for the service to be started. The goal is to maximize total resource utilization. We obtain a series of results, under varying assumptions of job lengths and delays.
引用
收藏
页码：258 / 271
页数：14
相关论文
共 50 条
  • [21] Scheduling Observers Over a Shared Channel With Hard Delivery Deadlines
    Jurdi, Rebal
    Andrews, Jeffrey G.
    Heath, Robert W., Jr.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (01) : 133 - 148
  • [22] Competitive Scheduling of Packets with Hard Deadlines in a Finite Capacity Queue
    Li, Fei
    IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 1062 - 1070
  • [23] User Association and Scheduling With Hard Deadlines in Heterogeneous Cellular Networks
    Mlika, Zoubeir
    Driouch, Elmahdi
    Ajib, Wessam
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (12) : 2698 - 2701
  • [24] Lex-optimal online multiclass scheduling with hard deadlines
    Hajek, B
    Seri, P
    MATHEMATICS OF OPERATIONS RESEARCH, 2005, 30 (03) : 562 - 596
  • [25] On-line service scheduling
    Wang, Zhenbo
    Xing, Wenxun
    Chen, Bo
    JOURNAL OF SCHEDULING, 2009, 12 (01) : 31 - 43
  • [26] On-line scheduling revisited
    Fleischer, Rudolf
    Wahl, Michaela
    Journal of Scheduling, 2000, 3 (06) : 343 - 353
  • [27] On-line service scheduling
    Zhenbo Wang
    Wenxun Xing
    Bo Chen
    Journal of Scheduling, 2009, 12 : 31 - 43
  • [28] Configurable on-line scheduling
    Chiodini, V
    INTEGRATED COMPUTER-AIDED ENGINEERING, 1996, 3 (04) : 225 - 243
  • [29] Preemptive scheduling with rejection (Extended abstract)
    Hoogeveen, Han
    Skutella, Martin
    Woeginger, Gerhard J.
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2000, 1879 : 268 - 277
  • [30] On-line scheduling of hard real-time tasks on variable voltage processor
    Hong, I
    Potkonjak, M
    Srivastava, MB
    1998 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN: DIGEST OF TECHNICAL PAPERS, 1998, : 653 - 656
12345