Abstract
In order to make a system tolerant of faults, an application process is replicated on multiple servers. According to the advances of hardware and architecture technologies, each server can be considered to be free of fault, i.e. always proper. On the other hand, replicas of application processes easily suffer from faults, e.g. due to security attacks like virus and hacking. Even if a replica sends a proper reply, the replica may do faulty computation. It takes a longer or shorter time and a server to perform a faulty replica consumes more or smaller electric energy to perform a faulty replica. Such a faulty replica is referred to as implicitly faulty replica. In this paper, we discuss how to detect implicitly faulty replicas by using the power consumption and computation models of a server in addition to checking replies in a homogeneous cluster.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Intel Xeon processor 5600 series: The next generation of intelligent server processors, white paper (2010). http://www.intel.com/content/www/us/en/processors/xeon/xeon-5600-brief.html
Job scheduling algorithms in linux virtual server (2010). http://www.linuxvirtualserver.org/docs/scheduling.html
Linux operating systems. https://ja.wikipedia.org/wiki/Linux
Bernstein, P.A., Goodman, N.: The failure and recovery problem for replicated databases. In: Proceedings of the 2nd ACM Symposium on Principles of Distributed Computing, pp. 114–122 (1998)
Defago, X., Schiper, A., Sergent, N.: Semi-passive replication. In: Proceeding of IEEE the 17th Symposium on Reliable Distributed Systems, pp. 43–50 (1998)
Denning, D.E.R.: Cryptography and Data Security. Addison Wesley, Boston (1982)
Deplanche, A.M., Theaudiere, P.Y., Trinquet, Y.: Implementing a semi-active replication strategy in chorus/classix, a distributed real-time executive. In: Proceeding of IEEE the 18th Symposium on Reliable Distributed Systems, pp. 90–101 (1999)
Duolikun, D., Aikebaier, A., Enokido, T., Takizawa, M.: Energy-aware passive replication of processes. Int. J. Mob. Multimed. 9(1,2), 53–65 (2013)
Duolikun, D., Enokido, T., Takizawa, M.: Dynamic migration of virtual machines to reduce energy consumption in a cluster. Int. J. Grid Util. Comput. 9(4), 357–366 (2018)
Duolikun, D., Kataoka, H., Enokido, T., Takizawa, M.: Simple algorithms for selecting an energy-efficient server in a cluster of servers. Int. J. Commun. Netw. Distrib. Syst. 21(1), 1–25 (2018)
Enokido, T., Aikebaier, A., Takizawa, M.: A model for reducing power consumption in peer-to-peer systems. IEEE Syst. J. 4(2), 221–229 (2010)
Enokido, T., Aikebaier, A., Takizawa, M.: Process allocation algorithms for saving power consumption in peer-to-peer systems. IEEE Trans. Ind. Electron. 58(6), 2097–2105 (2011)
Enokido, T., Ailixier, A., Takizawa, M.: An extended simple power consumption model for selecting a server to perform computation type processes in digital ecosystems. IEEE Trans. Ind. Inform. 10(2), 1627–1636 (2014)
Enokido, T., Takizawa, M.: An integrated power consumption model for distributed systems. IEEE Trans. Ind. Electron. 60(2), 824–836 (2013)
Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. In: Proceedings of the Second ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 21–23 March 1983, Colony Square Hotel, Atlanta, Georgia, USA, pp. 1–7 (1983)
Hayashibara, N., Takizawa, M.: Design of the notification system for failure detectors. Int. J. High Perform. Comput. Netw. 6(1), 25–34 (2009)
Kataoka, H., Duolikun, D., Enokido, T., Takizawa, M.: Energy-efficient virtualisation of threads in a server cluster. In: Proceedings of the 10th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA-2015), pp. 288–295 (2015)
Kataoka, H., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: Multi-level power consumption model and energy-aware server selection algorithm. Int. J. Grid Util. Comput. (IJGUC) 8(3), 201–210 (2017)
Kataoka, H., Sawada, A., Duolikun, D., Enokido, T., Takizawa, M.: Energy-aware server selection algorithm in a scalable cluster. In: Proceedings of IEEE the 30th International Conference on Advanced Information Networking and Applications (AINA-2016), pp. 565–572 (2016)
Lamport, L., Shostak, R., Pease, M.: The byzantine generals problems. ACM Trans. Program. Lang. Syst. 4(3), 382–401 (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ishii, H., Oma, R., Nakamura, S., Enokido, T., Takizawa, M. (2020). Fault Detection of Process Replicas on Reliable Servers. In: Barolli, L., Nishino, H., Enokido, T., Takizawa, M. (eds) Advances in Networked-based Information Systems. NBiS - 2019 2019. Advances in Intelligent Systems and Computing, vol 1036. Springer, Cham. https://doi.org/10.1007/978-3-030-29029-0_40
Download citation
DOI: https://doi.org/10.1007/978-3-030-29029-0_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-29028-3
Online ISBN: 978-3-030-29029-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)