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] Reschedulable-Group-SCAN scheme for mixed real-time/non-real-time disk scheduling in a multimedia system
    Chang, HP
    Chang, RI
    Shih, WK
    Chang, RC
    JOURNAL OF SYSTEMS AND SOFTWARE, 2001, 59 (02) : 143 - 152
  • [32] Integrating Real-Time and Non-Real-Time Collaborative Programming: Workflow, Techniques, and Prototypes
    Ma Y.
    Qi B.
    Xu W.
    Wang M.
    Du B.
    Fan H.
    Proceedings of the ACM on Human-Computer Interaction, 2023, 7 (GROUP)
  • [33] DEFERRING REAL-TIME TRAFFIC FOR IMPROVED NON-REAL-TIME COMMUNICATION IN FDDI NETWORKS
    HAMDAOUI, M
    RAMANATHAN, P
    IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (12) : 1420 - 1428
  • [34] ANALYSIS OF AN ATM MULTIPLEXER WITH CORRELATED REAL-TIME AND INDEPENDENT NON-REAL-TIME TRAFFIC
    CHANG, CJ
    CHEN, JM
    LIN, PC
    IEICE TRANSACTIONS ON COMMUNICATIONS, 1994, E77B (12) : 1521 - 1529
  • [35] Probabilistic scheduling guarantee analysis for jobs in stochastic soft real-time systems
    Peng, Liangzhi
    Liu, Zongshi
    Dai, Jinhai
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2000, 22 (03): : 90 - 95
  • [36] Persistent resource allocation in OFDMA networks for real-time and non-real-time traffic
    Majigi, Vinay
    Agarwal, Rajiv
    Vannithamby, Rath
    Cioffi, John
    CONFERENCE RECORD OF THE FORTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1-5, 2007, : 280 - +
  • [37] An in-home digital network architecture for real-time and non-real-time communication
    Scholten, H
    Jansen, PG
    Hanssen, F
    Hattink, T
    2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 728 - 731
  • [38] Edge Scheduling Framework for Real-Time and Non Real-Time Tasks
    Fadahunsi, Olamilekan
    Ma, Yuxiang
    Maheswaran, Muthucumaru
    36TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2021, 2021, : 719 - 728
  • [39] Wireless packet scheduling for integrated services of real-time and non-real-time applications in mobile broadband wireless access system
    Kim, DH
    Kang, CG
    Song, PJ
    Shin, YS
    Lee, BJ
    VTC2005-FALL: 2005 IEEE 62ND VEHICULAR TECHNOLOGY CONFERENCE, 1-4, PROCEEDINGS, 2005, : 2591 - 2596
  • [40] A fuzzy algorithm for scheduling non-periodic jobs on soft real-time single processor system
    Fahmy, M. M. M.
    AIN SHAMS ENGINEERING JOURNAL, 2010, 1 (01) : 31 - 38