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] Automated integration of real-time and non-real-time defense systems
    Dalkiran, Emre
    Onel, Tolga
    Topcu, Okan
    Demir, Kadir Alpaslan
    DEFENCE TECHNOLOGY, 2021, 17 (02) : 657 - 670
  • [22] Energy Aware Scheduling of Real-Time and Non Real-Time Tasks on Servers (Extensible to Embedded Systems)
    Reddy, Sonika P.
    Chandan, H. K. S.
    2014 INTERNATIONAL CONFERENCE ON GREEN COMPUTING COMMUNICATION AND ELECTRICAL ENGINEERING (ICGCCEE), 2014,
  • [23] Cooperative flow regulation protocol for real-time and non-real-time applications over satellite network
    J. Govindarajan
    G. Kousalya
    Journal of Ambient Intelligence and Humanized Computing, 2021, 12 : 979 - 990
  • [24] Cooperative flow regulation protocol for real-time and non-real-time applications over satellite network
    Govindarajan, J.
    Kousalya, G.
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (01) : 979 - 990
  • [25] Resource allocation for real-time and non-real-time traffic in wireless networks
    Tzeng, Show-Shiow
    COMPUTER COMMUNICATIONS, 2006, 29 (10) : 1722 - 1729
  • [26] Scheduling heterogeneous multimedia servers: Different QoS for hard, soft and non real-time clients
    Santos, RM
    Santos, J
    Orozco, J
    EUROMICRO RTS 2000: 12TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2000, : 247 - 253
  • [27] 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
  • [28] Performance evaluation of mixing real-time and non-real-time services in UTRA
    Omiyi, PE
    Aguado, LE
    O'Farrell, T
    Harris, JW
    Townend, R
    PIMRC 2000: 11TH IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2000, : 1545 - 1549
  • [29] Real-time and Non-real-time Voice Conversion Systems with Web Interfaces
    Azarov, Elias
    Vashkevich, Maxim
    Likhachov, Denis
    Petrovsky, Alexander
    14TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION (INTERSPEECH 2013), VOLS 1-5, 2013, : 2661 - 2662
  • [30] A unified wireless LAN architecture for real-time and non-real-time communication services
    Choi, S
    Shin, KG
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (01) : 44 - 59