• DocumentCode
    1930430
  • Title

    Efficient energy constrained scheduling approach for dynamic real time system

  • Author

    Ranvijay ; Yadav, Rama Shankar ; Agrawal, Smriti

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Motilal Nehru Nat. Inst. of Technol., Allahabad, India
  • fYear
    2010
  • fDate
    28-30 Oct. 2010
  • Firstpage
    284
  • Lastpage
    289
  • Abstract
    This paper aims to present a general scheduling algorithm that offers lesser energy consumption for battery powered dynamic real time system modeled with aperiodic tasks by utilizing the concept of dynamic voltage scaling. In this paper we show that greedy based (non lazy approach) are not suitable for limited source of energy constraint. Based on this motivation we proposed window based lazy scheduling algorithm that find the tradeoff between timing constraint as well as available energy. We further present speed stretching algorithm to assign the speed of aperiodic task in such a way that overall energy consumption is reduced and accepts more number of task to improve the quality of service as well as system utilization. The extensive examples and simulation results illustrate that our approach can effectively reduce the energy consumption leading to reduction in battery size.
  • Keywords
    power aware computing; power consumption; real-time systems; scheduling; aperiodic task; battery powered dynamic real time system; dynamic voltage scaling; energy constrained scheduling; energy consumption; speed stretching algorithm; timing constraint; window based lazy scheduling algorithm; Batteries; Dynamic scheduling; Dynamic voltage scaling; Energy consumption; Processor scheduling; Quality of service; Real time systems; Real time systems; aperiodic; dynamic voltage scaling; energy aware scheduling; quality of service (QoS);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Distributed and Grid Computing (PDGC), 2010 1st International Conference on
  • Conference_Location
    Solan
  • Print_ISBN
    978-1-4244-7675-6
  • Type

    conf

  • DOI
    10.1109/PDGC.2010.5679912
  • Filename
    5679912