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 条
  • [31] Analysis and Design of Real-Time Servers for Control Applications
    Aminifar, Amir
    Bini, Enrico
    Eles, Petru
    Peng, Zebo
    IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (03) : 834 - 846
  • [32] Real-time scheduling for Java']Java
    Goldschmidt, B
    László, Z
    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VIII, PROCEEDINGS, 2003, : 154 - 159
  • [33] Analyzing the Effect of Gain Time on Soft-Task Scheduling Policies in Real-Time Systems
    Burdalo, Luis
    Terrasa, Andres
    Espinosa, Agustin
    Garcia-Fornes, Ana
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2012, 38 (06) : 1305 - 1318
  • [34] AN OPTIMAL SCHEDULING ALGORITHM FOR PREEMPTABLE REAL-TIME TASKS
    KIM, YS
    INFORMATION PROCESSING LETTERS, 1994, 50 (01) : 43 - 48
  • [35] Scheduling distributed real-time tasks with minimum jitter
    Di Natale, M
    Stankovic, JA
    IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (04) : 303 - 316
  • [36] Real-time scheduling for models in computer generated forces
    School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing
    100191, China
    Beijing Hangkong Hangtian Daxue Xuebao, 2 (246-251): : 246 - 251
  • [37] Contemporary research on real-time scheduling considered obsolete
    Halang, WA
    ANNUAL REVIEWS IN CONTROL, 2004, 28 (01) : 107 - 113
  • [38] Integrating job parallelism in real-time scheduling theory
    Collette, Sebastien
    Cucu, Liliana
    Goossens, Joel
    INFORMATION PROCESSING LETTERS, 2008, 106 (05) : 180 - 187
  • [39] Concurrent scheduling for real-time staging in oversubscribed networks
    Eltayeb, M
    Dogan, A
    Özgüner, F
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2003, : 175 - 180
  • [40] A Flexible Resource Allocation and Scheduling Framework for Non-real-time Polling Service in IEEE 802.16 Networks
    Hou, Fen
    She, James
    Ho, Pin-Han
    Shen, Xuemin
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (02) : 766 - 775