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] Scheduling Stochastic Real-Time Jobs in Unreliable Workers
    Hsu, Yu-Pin
    Huang, Yu-Chih
    Shieh, Shin-Lin
    2020 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2020,
  • [42] SCHEDULING ALGORITHMS FOR COALESCED JOBS IN REAL-TIME SYSTEMS
    CHEN, MI
    CHUNG, JY
    LIN, KJ
    PROCEEDINGS : THE THIRTEENTH ANNUAL INTERNATIONAL COMPUTER SOFTWARE & APPLICATIONS CONFERENCE, 1989, : 143 - 150
  • [43] Scheduling Real-Time Mixed-Criticality Jobs
    Baruah, Sanjoy K.
    Bonifaci, Vincenzo
    D'Angelo, Gianlorenzo
    Li, Haohan
    Marchetti-Spaccamela, Alberto
    Megow, Nicole
    Stougie, Leen
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2010, 2010, 6281 : 90 - +
  • [44] Scheduling Real-Time Mixed-Criticality Jobs
    Baruah, Sanjoy
    Bonifaci, Vincenzo
    D'Angelo, Gianlorenzo
    Li, Haohan
    Marchetti-Spaccamela, Alberto
    Megow, Nicole
    Stougie, Leen
    IEEE TRANSACTIONS ON COMPUTERS, 2012, 61 (08) : 1140 - 1152
  • [45] Comparative Study Between Real-Time and Non-Real-Time Segmentation Models on Flooding Events
    Safavi, Farshad
    Chowdhury, Tashnim
    Rahnemoonfar, Maryam
    2021 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2021, : 4199 - 4207
  • [46] Network-on-Chip Irregular Topology Optimization for Real-Time and Non-Real-Time Applications
    Oliveira, Samuel da Silva
    de Carvalho, Bruno Motta
    Kreutz, Marcio Eduardo
    MICROMACHINES, 2021, 12 (10)
  • [47] Throughput Optimization of Non-real-time Flows with Delay Guarantee of Real-time Flows in WLANs
    Gao, Yayu
    Dai, Lin
    Hei, Xiaojun
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 1541 - 1546
  • [48] Scheduling-aware real-time garbage collection using dual aperiodic servers
    Kim, T
    Shin, H
    REAL-TIME AND EMBEDDED COMPUTING SYSTEMS AND APPLICATIONS, 2003, 2968 : 1 - 17
  • [49] Soft Real-Time Scheduling in Google Earth
    Erickson, Jeremy P.
    Coombe, Greg
    Anderson, James H.
    2012 IEEE 18TH REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS), 2012, : 141 - 150
  • [50] Scheduling Soft Real-Time Applications on NOWs
    Garcia, Jose R.
    Hernandez, Porfidio
    Lerida, Josep Ll.
    PROCEEDINGS OF THE 18TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, 2010, : 59 - 63