ENERGY-AWARE PASSIVE REPLICATION OF PROCESSES
Keywords:
Energy-aware server cluster, Fault-tolerant server cluster, Process replication, Energy-aware passive replication (EPR), Digital ecosystemsAbstract
In information systems, processes requested by clients have to be performed on servers so that not only QoS (quality of service) requirements like response time are satisfied but also the total electric power consumed by servers to perform processes has to be reduced. Furthermore, each process has to be reliably performed in the presence of server faults. In our approach to reliably performing processes, each process is redundantly performed on multiple servers. The more number of servers a process is performed on, the more reliably the process can be performed but the more amount of electric power is consumed by the servers. Hence, it is critical to discuss how to reliably and energy-efficiently perform processes on multiple servers. In this paper, we discuss how to reduce the total electric power consumed by servers in a cluster where each request process is passively replicated on multiple servers. Here, a process is performed on only one primary server while taking checkpoints and sending the checkpoints to secondary servers. If the primary server is faulty, one of the secondary servers takes over the faulty primary server and the process is performed from the check point on the new primary server. We evaluate the energy- aware passive replication scheme of a process in terms of total power consumption and average execution time and response time of each process in presence of server fault.
Downloads
References
P. A. Bernstein and N. Goodman (1983), The Failure and Recovery Problem for Replicated
Databases, Proc. of the 2nd ACM Symposium on Principles of Distributed Computing, Human-
centric Computing and Information Sciences, pp:114-122.
F. B. Scneider (1993), Replication Management Using the State-machine Approach, in Distributed
Systems (2nd Ed.) (NY, USA), pp: 382-401.
R. Bianchini and R. Rajamony (2004), Power and Energy Management for Server Systems, Com-
puter, vol. 37, no. 11, pp. 68–76.
G. Coulouris, J. Dollimore, T. Kindberg, and G. Blair (2012), Distributed Systems Concepts and
Design, (4th ed), Addison-Wesley.
L. Lamport, R. Shostak, and M. Pease (2012), The Byzantine Generals Problem, Transactions on
Programming Languages and Systems, vol.4, no.3, pp.382–401.
D. Duolikun, H. Hama, A. Aikebaier, T. Enokido, and M. Takizawa (2013), Group Communication
Protocols for Scalable Groups of Peers, Proc. of the AINA-2013 workshop (WAINA-2013), pp:
-1032.
A. Aikebaier,T. Enokido, and M. Takizawa (2009), Energy-Efficient Computation Models for Dis-
tributed Systems, Proc. of the 12th International Conference on Network-Based Information Sys-
tems (NBiS-2009), pp:424-431.
T. Enokido, A. Aikebaier, S. M. Deen, and M. Takizawa (2010), Power Consumption-based Server
Selection Algorithms for Communication-based Systems. Proc. of the 13th International Confer-
ence on Network-based Information Systems (NBiS-2010), pp:201-208,
T. Enokido, A. Aikebaier, and M. Takizawa (2010), A Model for Reducing Power Consumption in
Peer-to-Peer Systems, IEEE Systems Journal, vol.4, issue.2, pp:221-22.
T. Enokido, K. Suzuki, A. Aikebaier, and M. Takizawa (2010), Process Allocation Algorithm for
Improving the Energy Efficiency in Distributed Systems, Proc. of IEEE the 24th International
Conference on Advanced Information Networking and Applications (AINA-2010), pp:142-149.
T. Enokido, A. Aikebaier, and M. Takizawa (2011), Process Allocation Algorithms for Saving
Power Consumption in Peer-to-Peer Systems, IEEE Transactions on Industrial Electronics, vol.58,
no. 6, pp:2097 - 2105.
T. Enokido and M. Takizawa (2012), An Extended Power Consumption Model for Distributed Ap-
plications, Proc. of IEEE the 26th International Conference on Advanced Information Networking
and Applications (AINA-2012), pp:912 - 919.
T. Enokido and M. Takizawa (2013), An Integrated Power Consumption Model for Distributed
Systems, IEEE Transactions on Industrial Electronics (TIE), vol.60, no.2, pp:824-836.
T. Enokido, A. Aikebaier, and M. Takizawa (2013), An Energy-Efficient Redundant Execution
Algorithm by Terminating Meaningless Redundant Processes, Proc. of IEEE the 27th International
Conference on Advanced Information Networking and Applications (AINA-2013), pp:1-8.
T. Enokido, A. Aikebaier, and M. Takizawa (2013), The Evaluation of the Improved Redundant
Power Consumption Laxity-Based (IRPCLB) Algorithm in Homogeneous and Heterogeneous Clus-
ters, Proc. of the 7th International Conference on Complex, Intelligent and Software Intensive
Systems (CISIS-2013), CD-ROM.
T. Inoue, M. Ikeda, T. Enokido, A. Aikebaier, and M. Takizawa (2011), A Power Consumption
Model for Storage-based Applications, Proc. of the Fifth International Conference on Complex,
Intelligent, and Software Intensive Systems (CISIS-2011), pp:612 - 617.
T. Inoue, T. Enokido, A. Aikebaier, and M. Takizawa (2011), A Power Consumption Model of a
Storage Server, Proc. of the 14-th International Conference on Network-Based Information Sys-
tems (NBiS-2011), page:382 - 387, 2011.
T. Inoue, A. Aikebaier, T. Enokido, and M. Takizawa (2012), Algorithms for Selecting Energy-
efficient Storage Servers in Storage and Computation Oriented Applications, Proc. of IEEE the
th International Conference on Advanced Information Networking and Applications (AINA-
, pp:217 - 224.
T. Inoue, A. Aikebaier, T. Enokido, and M. Takizawa (2012), Energy-aware Distributed Systems
for Computation and Storage-based Applications, Proc. of the 6th International Conference on
Complex, Intelligent, and Software Intensive Systems (CISIS-2012), pp: 269-275.
T. Inoue, A. Aikebaier, T. Enokido, and M. Takizawa (2013), A Dynamic Energy-aware Server
Selection Algorithm, Proc. of IEEE the 27th International Conference on Advanced Information
Networking and Applications (AINA-2013), pp: 17-24.
D. Powell (1991), Delta 4, a Generic Architecture for Dependable Distributed computing, Springer-
verlag, 484 pages.
A. Waluyo, W. Rahayu, D. Taniar, and B. Srinivasan (2011), A Novel Structure and Access
Mechanism for Mobile Broadcast Data in Digital Ecosystems, IEEE Transactions on Industrial
Electronics, vol. 58, no. 6, pp:2173 - 2182.
G. Zhao, K. Xuan, W. Rahayu, D. Taniar, M. Safar, M. Gavrilova, and B. Srinivasan (2011),
Voronoi-based Continuous k Nearest Neighbor Search in Mobile Navigation, IEEE Transactions
on Industrial Electronics, vol. 58, no. 6, pp:2247 - 2257.
“UWmeter”, http://www.metaprotocol.com/UWmeter
/Features.html (2011), (5-7-2011).
