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 条
  • [21] Fault-tolerant scheduling in distributed real-time systems
    Satyanarayana, NV
    Mall, R
    Pal, A
    2001 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2001, : 275 - 280
  • [22] An optimal scheduling algorithm for distributed heterogeneous real-time systems
    Rooholamini, M
    Hosseini, SH
    COMPUTERS AND THEIR APPLICATIONS: PROCEEDINGS OF THE ISCA 12TH INTERNATIONAL CONFERENCE, 1997, : 126 - 129
  • [23] Randomized Scheduling of Real-Time Traffic in Wireless Networks Over Fading Channels
    Tsanikidis, Christos
    Ghaderi, Javad
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2023, 31 (04) : 1688 - 1701
  • [24] A New Approach for ACET Based Scheduling of Soft Real-Time Systems
    Guo, X.
    Boubekeur, M.
    Mc Enery, J.
    Hickey, D.
    PROCEEDINGS OF THE 12TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTERS , PTS 1-3: NEW ASPECTS OF COMPUTERS, 2008, : 886 - +
  • [25] A Soft Real-Time Scheduling Engine for Cost Reduction in Freemium Companies
    Magalhaes, Alex
    Rech, Luciana
    Moraes, Ricardo
    2017 IEEE 20TH INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING (ISORC), 2017, : 185 - 192
  • [26] Scheduling hard and soft real-time communication in a controller area network
    Livani, MA
    Kaiser, J
    Jia, WJ
    CONTROL ENGINEERING PRACTICE, 1999, 7 (12) : 1515 - 1523
  • [27] Scheduling for overload in real-time systems
    Baruah, SK
    Haritsa, JR
    IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (09) : 1034 - 1039
  • [28] Real-time adaptive task scheduling
    Tanaka, K
    ESA '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS AND APPLICATIONS, 2005, : 24 - 30
  • [29] Scheduling real-time tasks for dependability
    Oh, Y
    Son, SH
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (06) : 629 - 639
  • [30] Predictive control for performance guarantees in soft real-time scheduling systems
    Zhang, Jun
    Zou, Yiren
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 6944 - +