ENERGY-AWARE PASSIVE REPLICATION OF PROCESSES

Authors

  • DILAWAER DUOLIKUN Department of Advanced Sciences, Hosei University, 3-7-2, Kajino-machi, Koganei-shi Tokyo 184-8584, Japan
  • AILIXIER AIKEBAIER National Institute of Information and Communications Technology, 4-2-1, Nukui-Kitamachi, Koganei Tokyo 184-8795, Japan
  • TOMOYA ENOKIDO Faculty of Bussiness Administration, , Rissho University , 4-2-16, Osaki, Shinagawa Tokyo 141-8602, Japan
  • MAKOTO TAKIZAWA Department of Advanced Sciences, Hosei University , 3-7-2, Kajino-machi, Koganei-shi Tokyo 184-8584, Japan

Keywords:

Energy-aware server cluster, Fault-tolerant server cluster, Process replication, Energy-aware passive replication (EPR), Digital ecosystems

Abstract

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

Download data is not yet available.

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).

Downloads

Published

2013-04-14

Issue

Section

Articles