Scheduling soft real-time jobs over dual non-real-time servers

被引:14
|
作者
Kao, B [1 ]
GarciaMolina, H [1 ]
机构
[1] PRINCETON UNIV,DEPT COMP SCI,PRINCETON,NJ 08544
关键词
real-time systems; scheduling; dual servers; soft deadlines; distributed systems;
D O I
10.1109/71.481598
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, we consider soft real-time systems with redundant off-the-shelf processing components (e.g., CPU, disk, network), and show how applications can exploit the redundancy to improve the system's ability of meeting response time goals (soft deadlines). We consider two scheduling policies, one that evenly distributes load (Balance), and one that partitions load according to job slackness (Chop). We evaluate the effectiveness of these policies through analysis and simulation. Our results show that by intelligently distributing jobs by their slackness amount the servers, Chop can significantly improve real-time performance.
引用
收藏
页码:56 / 68
页数:13
相关论文
共 50 条
  • [41] Deadline assignment in a distributed soft real-time system
    Kao, B
    Garcia-Molina, H
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (12) : 1268 - 1274
  • [42] Scheduling non-preemptive periodic tasks in soft real-time systems using fuzzy inference
    Sabeghi, Mojtaba
    Naghibzadeh, Mahmoud
    Taghavi, Tok-Tam
    NINTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT AND COMPONENT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, : 27 - 32
  • [43] A fuzzy algorithm for scheduling soft periodic tasks in preemptive real-time systems
    Sabeghi, Mojtaba
    Naghibzadeh, Mahmoud
    Taghavi, Toktam
    ADVANCES IN SYSTEMS, COMPUTING SCIENCES AND SOFTWARE ENGINEERING, 2006, : 11 - +
  • [44] A FUZZY ALGORITHM FOR SCHEDULING SOFT PERIODIC TASKS IN PREEMPTIVE REAL-TIME SYSTEMS
    Sabeghi, Mojtaba
    Naghibzadeh, Mahmoud
    Razavizadeh, Tokam Taghvi
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2007, 3 (03) : 371 - 384
  • [45] Real-Time Coordinated Scheduling for ADNs With Soft Open Points and Charging Stations
    Yang, Xiaodong
    Xu, Chongbo
    Zhang, Youbing
    Yao, Wei
    Wen, Jinyu
    Cheng, Shijie
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2021, 36 (06) : 5486 - 5499
  • [46] Multi-resource allocation and scheduling for periodic soft real-time applications
    Gopalan, K
    Chiueh, TC
    MULTIMEDIA COMPUTING AND NETWORKING 2002, 2002, 4673 : 34 - 45
  • [47] Energy efficient scheduler of aperiodic jobs for real-time embedded systems
    Hussein El Ghor
    El-Hadi M. Aggoune
    International Journal of Automation and Computing, 2020, 17 : 733 - 743
  • [48] Energy efficient scheduler of aperiodic jobs for real-time embedded systems
    El Ghor, Hussein
    Aggoune, El-Hadi M.
    INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING, 2020, 17 (05) : 733 - 743
  • [49] A Survey on Scheduling Algorithms in Real-Time Systems
    Hantom, Wafa
    Aldweesh, Alanoud
    Alzaher, Reem
    Atta-ur-Rahman
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2022, 22 (04): : 686 - 690
  • [50] An abstract model for scheduling real-time programs
    Arenas, AE
    FORMAL METHODS AND SOFTWARE ENGINEERING, PROCEEDINGS, 2002, 2495 : 204 - 215