Real-Time Divisible Load Theory: incorporating computation costs

被引:21
|
作者
Chuprat, Suriayati [1 ]
Baruah, Sanjoy [2 ]
机构
[1] Univ Teknol Malaysia, Kuala Lumpur, Malaysia
[2] Univ N Carolina, Chapel Hill, NC USA
关键词
D O I
10.1109/RTCSA.2011.11
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We extend the current state of the art in real-time divisible load theory (RT-DLT), by considering the problems of scheduling a real-time divisible job on computing clusters in which different processing nodes have different computing capabilities, as well as different costs associated with executing on them. We seek to minimize the cost of executing a job while also meeting its deadline.
引用
收藏
页码:33 / 37
页数:5
相关论文
共 50 条
  • [31] A Markovian model for the computation time of real-time applications
    Abeni, Luca
    Fontanelli, Daniele
    Palopoli, Luigi
    Frias, Bernardo Villalba
    2017 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC), 2017, : 1369 - 1374
  • [32] Incorporating weights into real-time heuristic search
    Rivera, Nicolas
    Baier, Jorge A.
    Hernandez, Carlos
    ARTIFICIAL INTELLIGENCE, 2015, 225 : 1 - 23
  • [33] REAL-TIME BUS LOAD PROCESSING
    SMITH, RA
    SHULTZ, RD
    ELECTRIC POWER SYSTEMS RESEARCH, 1989, 16 (03) : 237 - 244
  • [34] THE SIMPLE ROOTS OF REAL-TIME COMPUTATION HIERARCHIES
    VITANYI, PMB
    LECTURE NOTES IN COMPUTER SCIENCE, 1984, 172 : 486 - 489
  • [35] DISTRIBUTED REAL-TIME COMPUTATION OF THE POINT OF GAZE
    Garcia Dopico, Antonio
    Pedraza, Jose L.
    Luisa Cordoba, M.
    Sanchez, Francisco M.
    Perez, Antonio
    COMPUTING AND INFORMATICS, 2014, 33 (04) : 735 - 756
  • [36] Real-Time Skyline Computation on Data Streams
    Rudenko, Lena
    Endres, Markus
    NEW TRENDS IN DATABASES AND INFORMATION SYSTEMS, ADBIS 2018, 2018, 909 : 20 - 28
  • [37] A Model of Parallel Deterministic Real-Time Computation
    Lemerre, Matthieu
    Ohayon, Emmanuel
    PROCEEDINGS OF THE 2012 IEEE 33RD REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2012, : 273 - 282
  • [38] Real-time computation of the generalized hough transform
    Maruyama, T
    FIELD-PROGRAMMABLE LOGIC AND APPLICATIONS, PROCEEDINGS, 2004, 3203 : 980 - 985
  • [39] Comparison of Processors for Real-time Homography Computation
    Uehara I.
    Kamehama H.
    Yamada C.
    IEEJ Transactions on Industry Applications, 2022, 143 (02): : 106 - 111
  • [40] TRANSIENTS COMPUTATION FOR RELAY TESTING IN REAL-TIME
    KEZUNOVIC, M
    AGANAGIC, M
    SKENDZIC, V
    DOMASZEWICZ, J
    BLADOW, JK
    HAMAI, DM
    MCKENNA, SM
    IEEE TRANSACTIONS ON POWER DELIVERY, 1994, 9 (03) : 1298 - 1307