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 条
  • [1] Allocating non-real-time and soft real-time jobs in multiclusters
    He, LG
    Jarvis, SA
    Spooner, DP
    Jiang, H
    Dillenberger, DN
    Nudd, GR
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2006, 17 (02) : 99 - 112
  • [2] Optimal Power Control and Scheduling for Real-Time and Non-Real-Time Data
    Ewaisha, Ahmed Emad
    Tepedelenlioglu, Cihan
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (03) : 2727 - 2740
  • [3] Non-Blocking Synchronization Between Real-Time and Non-Real-Time Applications
    Ruiz, Alejandro Perez
    Rivas, Mario Aldea
    Harbour, Michael Gonzalez
    IEEE ACCESS, 2020, 8 : 147618 - 147634
  • [4] 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
  • [5] Dual Management of Real-Time and Interactive Jobs in Smartphones
    Lee, Eunji
    Kim, Youngsun
    Bahn, Hyokyung
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2014, E97D (02): : 323 - 325
  • [6] Comparison of non-real-time and real-time simulators with relays in-the-loop for adaptive overcurrent protection
    Piesciorovsky, Emilio C.
    Schulz, Noel N.
    ELECTRIC POWER SYSTEMS RESEARCH, 2017, 143 : 657 - 668
  • [7] Dynamic window-constrained scheduling of real-time streams in media servers
    West, R
    Zhang, YT
    Schwan, K
    Poellabauer, C
    IEEE TRANSACTIONS ON COMPUTERS, 2004, 53 (06) : 744 - 759
  • [8] On the Soft Real-Time Scheduling of Parallel Tasks on Multiprocessors
    Jiang, Xu
    Long, Xiang
    Yang, Tao
    Deng, Qingxu
    EMBEDDED SYSTEMS TECHNOLOGY, ESTC 2017, 2018, 857 : 65 - 77
  • [9] Soft real-time scheduling for embedded control systems
    Fontanelli, Daniele
    Greco, Luca
    Palopoli, Luigi
    AUTOMATICA, 2013, 49 (08) : 2330 - 2338
  • [10] Schedulability Analysis of Fixed Priority Servers for Scheduling Aperiodic Real-Time Tasks - A Review
    Zhang, Fengxiang
    MATERIAL SCIENCE, CIVIL ENGINEERING AND ARCHITECTURE SCIENCE, MECHANICAL ENGINEERING AND MANUFACTURING TECHNOLOGY II, 2014, 651-653 : 1933 - 1936