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
Link To Document :
بازگشت