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] Scheduling soft real-time jobs over dual non-real-time servers
    Stanford Univ, Stanford, United States
    IEEE Trans Parallel Distrib Syst, 1 (56-68):
  • [2] Allocating non-real-time and soft real-time jobs in multiclusters
    IEEE
    不详
    不详
    不详
    不详
    IEEE Trans Parallel Distrib Syst, 2006, 2 (99-111):
  • [3] 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
  • [4] Dynamic integrated scheduling of hard real-time, soft real-time and non-real-time processes
    Brandt, SA
    Banachowski, S
    Lin, CX
    Bisson, T
    RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2003, : 396 - 407
  • [5] Novel Scheduling for a Mixture of Real-time and Non-real-time Traffic
    Haci, Huseyin
    Zhu, Huiling
    Wang, Jiangzhou
    2012 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2012, : 4647 - 4652
  • [6] Simulation study on scheduling real-time and non-real-time traffic
    Soh, B.C.
    Chik, T.
    International Journal of Modelling and Simulation, 2000, 20 (03): : 280 - 284
  • [7] Considering non-real-time traffic in real-time packet scheduling
    Ryu, Y
    PROTOCOLS AND SYSTEMS FOR INTERACTIVE DISTRIBUTED MULTIMEDIA, PROCEEDINGS, 2002, 2515 : 216 - 228
  • [8] Packet Scheduling to Support both of Real-time and Non-real-time Services
    Lee, Eunyoung
    Park, Hyung-Kun
    11TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III, PROCEEDINGS,: UBIQUITOUS ICT CONVERGENCE MAKES LIFE BETTER!, 2009, : 654 - 657
  • [9] Laxity threshold polling for scalable real-time/non-real-time scheduling
    Lackman, RA
    Jian, X
    2003 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2003, : 493 - 496
  • [10] 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