• DocumentCode
    3442496
  • Title

    Real-Time Divisible Load Theory: Incorporating Computation Costs

  • Author

    Chuprat, Suriayati ; Baruah, Sunandan

  • Author_Institution
    Univ. Teknol. Malaysia, Kuala Lumpur, Malaysia
  • Volume
    1
  • fYear
    2011
  • fDate
    28-31 Aug. 2011
  • Firstpage
    33
  • Lastpage
    37
  • Abstract
    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.
  • Keywords
    processor scheduling; real-time systems; resource allocation; computation cost; computing capability; computing cluster; processing node; real-time divisible job; real-time divisible load theory; Approximation algorithms; Processor scheduling; Program processors; Real time systems; Schedules; Scheduling; Time factors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Embedded and Real-Time Computing Systems and Applications (RTCSA), 2011 IEEE 17th International Conference on
  • Conference_Location
    Toyama
  • ISSN
    1533-2306
  • Print_ISBN
    978-1-4577-1118-3
  • Type

    conf

  • DOI
    10.1109/RTCSA.2011.11
  • Filename
    6029827