• DocumentCode
    12136
  • Title

    Formal Approach for DVS-Based Power Management for Multiple Server System in Presence of Server Failure and Repair

  • Author

    Chandnani, Lalit ; Kapoor, Hemangee K.

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Indian Inst. of Technol. Guwahati, Guwahati, India
  • Volume
    9
  • Issue
    1
  • fYear
    2013
  • fDate
    Feb. 2013
  • Firstpage
    502
  • Lastpage
    513
  • Abstract
    The paper presents a DVS-based power management policy for multiprocessor systems. The aim is to optimize power consumption by keeping the job loss probability as a system-wide constraint. Optimal values for service rate are computed using an ideal setting where speed can change continuously. As real processors have discrete speed levels, we switch between two nearby speeds to achieve the optimal rate. We develop a formal model of such a system using the probabilistic model checker PRISM and prove properties satisfied by the system. We demonstrated the applicability of the policy on multiple servers and under both kinds of deadlines: DBS and DES. For a constraint value of 25%, the DBS model achieved power savings of 29.46% in theoretical, 8.75% in actual, and 7.23% in leakage power. The DES model achieved power savings of 30% in theoretical, 11.9% in actual, and 8.7% in leakage power. For robustness, a repair facility was used which can have repairmen varying from one to the total number of servers.
  • Keywords
    fault tolerant computing; multiprocessing systems; power aware computing; probability; queueing theory; DBS model; DES model; DVS-based power management policy; PRISM; discrete speed levels; dynamic voltage scaling; formal approach; job loss probability; leakage power; multiple server system; multiprocessor systems; optimal service rate values; power consumption optimization; power savings; probabilistic model checker; server failure; server repair; Computational modeling; Maintenance engineering; Optimization; Program processors; Servers; Switches; Voltage control; Failure and repair; formal model; multiple servers; power optimization; probabilistic property checking;
  • fLanguage
    English
  • Journal_Title
    Industrial Informatics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1551-3203
  • Type

    jour

  • DOI
    10.1109/TII.2012.2198656
  • Filename
    6198332