Volume 6, Issue 2 (February 2019), Pages: 57-64

----------------------------------------------

 Original Research Paper

 Title: Adaptive byzantine fault tolerance support for agent oriented systems: The BDARX

 Author(s): Ayesha Batool Alvi ¹, Muhammad Adnan Hashmi ^1, *, Zishan Hussain Chuhan ¹, Muhammad Atif ¹, Ijaz Ahmed ²

 Affiliation(s):

 ¹Department of Computer Science and Information Technology, The University of Lahore, Lahore, Pakistan
 ²Higher Colleges of Technology, Dubai, United Arab Emirates

  Full Text - PDF          XML

 * Corresponding Author. 

  Corresponding author's ORCID profile: https://orcid.org/0000-0003-4844-5853

 Digital Object Identifier: 

 https://doi.org/10.21833/ijaas.2019.02.009

 Abstract:

Multi-agent systems (MAS) with fault tolerance capabilities have got much attention during the recent years. Many fault-tolerance mechanisms have been proposed. Dynamic agent replication scheme (DARX) architecture is one of the most studied fault-tolerance architectures for multi-agent systems. It deals with adaptive dynamic replication schemes to make agent systems more fault tolerant, but it does not handle Byzantine faults in MAS environments. This paper proposes Byzantine DARX (BDARX) architecture which endows DARX with the ability to handle Byzantine faults, and thus it allows the building of complex software systems to deal with arbitrary faults and make the system more reliable and efficient. The efficiency of the proposed architecture is demonstrated in an application domain of vehicular ad-hoc networks (VANET). 

 © 2019 The Authors. Published by IASE.

 This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).

 Keywords: Multi-agent systems, Fault tolerance, BDARX, DARX

 Article History: Received 6 June 2018, Received in revised form 16 December 2018, Accepted 19 December 2018

 Acknowledgement:

No Acknowledgement

 Compliance with ethical standards

 Conflict of interest:  The authors declare that they have no conflict of interest.

 Citation:

 Alvi AB, Hashmi MA, and Chuhan ZH et al. (2019). Adaptive byzantine fault tolerance support for agent oriented systems: The BDARX. International Journal of Advanced and Applied Sciences, 6(2): 57-64

 Permanent Link to this page

 Figures

 Fig. 1 Fig. 2 Fig. 3 Fig. 4 Fig. 5 Fig. 6 Fig. 7 

 Tables

 No Table

----------------------------------------------

 References (22) 

1. Almeida A, Briot JP, Aknine S, Guessoum Z, and Marin O (2007). Towards autonomic fault-tolerant multi-agent systems. In The 2^nd Latin American Autonomic Computing Symposium, Petropolis, Brazil.   [Google Scholar]
2. Araragi T (2006). Byzantine fault tolerance for agent systems. In the International Conference on Dependability of Computer Systems, IEEE, Szklarska Poreba, Poland: 232-239. https://doi.org/10.1109/DEPCOS-RELCOMEX.2006.11   [Google Scholar]
3. Briot JP, Aknine S, Guessoum Z, Malenfant J, Marin O, Perrot JF, and Sens P (2007). Multi-agent systems and fault-tolerance: State of the art elements. Deliverable, FTCAT Project, EuroControl INO CARE III Programme, Brétigny-sur-Orge, France.   [Google Scholar]
4. Castro M and Liskov B (1999). Practical byzantine fault tolerance. In the 3^rd Symposium on Operating Systems Design and Implementation, New Orleans, USA, 99: 173-186.   [Google Scholar]
5. Chahal M, Harit S, Mishra KK, Sangaiah AK, and Zheng Z (2017). A survey on software-defined networking in vehicular ad hoc networks: Challenges, applications and use cases. Sustainable Cities and Society, 35: 830-840. https://doi.org/10.1016/j.scs.2017.07.007   [Google Scholar]
6. Dettoni F, Lung LC, and Luiz AF (2013). Using virtualization technology for fault-tolerant replication in LAN. In the New Results in Dependability and Computer Systems, Springer, Heidelberg, Berlin, Germany: 131-140.   [Google Scholar]
7. Ductor S, Guessoum Z, and Ziane M (2011). Adaptive replication in fault-tolerant multi-agent systems. In the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, IEEE Computer Society, Washington, D.C., USA, 02: 304-307. https://doi.org/10.1109/WI-IAT.2011.206   [Google Scholar]
8. Faci N, Guessoum Z, and Marin O (2006). DimaX: A fault-tolerant multi-agent platform. In the International Workshop on Software Engineering for Large-Scale Multi-Agent Systems, ACM, Shanghai, China: 13-20. https://doi.org/10.1145/1138063.1138067   [Google Scholar]
9. Genza N and Mighele E (2013). Review on multi-agent oriented software engineering implementation. International Journal of Computer and Information Technology, 2(3): 511-520.   [Google Scholar]
10. Guessoum Z and Briot JP (1999). From active objects to autonomous agents. IEEE Concurrency, 7(3): 68-76. https://doi.org/10.1109/4434.788781   [Google Scholar]
11. Guessoum Z, Faci N, and Briot JP (2005). Adaptive replication of large-scale multi-agent systems–towards a fault-tolerant multi-agent platform. In the International Workshop on Software Engineering for Large-Scale Multi-agent Systems, Springer, Berlin, Heidelberg, Germany: 238-253.  [Google Scholar]
12. Kalbarczyk ZT, Iyer RK, Bagchi S, and Whisnant K (1999). Chameleon: A software infrastructure for adaptive fault tolerance. IEEE Transactions on Parallel and Distributed Systems, 10(6): 560-579. https://doi.org/10.1109/71.774907   [Google Scholar]
13. Khalili M, Zhang X, Polycarpou MM, Parisini T, and Cao Y (2018). Distributed adaptive fault-tolerant control of uncertain multi-agent systems. Automatica, 87: 142-151. https://doi.org/10.1016/j.automatica.2017.09.002   [Google Scholar]
14. Marin O, Bertier M, and Sens P (2003). DARX-a framework for the fault-tolerant support of agent software. In the 14^th International Symposium on Software Reliability Engineering, IEEE, Denver, USA: 406-416.   [Google Scholar]
15. Marin O, Sens P, Brio JP, and Guessoum Z (2001). Towards adaptive fault-tolerance for distributed multi-agent systems. In the 3^rd European Research Seminar on Advanced Distributed Systems, Spring School and Workshop, Madeira Island, Portugal: 195-201.   [Google Scholar]
16. Maurer A, Tixeuil S, and Défago X (2014). Reliable communication in a dynamic network in the presence of Byzantine faults. arXiv preprint. Available online at:  https://arxiv.org/abs/1402.0121   [Google Scholar]
17. Overeinder B, Brazier F, and Marin O (2003). Fault tolerance in scalable agent support systems: Integrating DARX in the agentscape framework. In the 3^rd IEEE/ACM International Symposium on Cluster Computing and the Grid, IEEE, Tokyo, Japan: 688-695.   [Google Scholar]
18. Patron P, Miguelanez E, Petillot YR, and Lane DM (2008). Fault tolerant adaptive mission planning with semantic knowledge representation for autonomous underwater vehicles. In the IEEE/RSJ International Conference on Intelligent Robots and Systems, IEEE, Nice, France: 2593-2598. https://doi.org/10.1109/IROS.2008.4650836   [Google Scholar]
19. Samara G and Al-Raba'nah Y (2017). Security issues in vehicular ad hoc networks (VANET): A survey. arXiv preprint. Available online at: https://arxiv.org/abs/1712.04263   [Google Scholar]
20. Silva MRX, Lung LC, Magnabosco LQ, and de Oliveira Rech L (2013). Vbam–byzantine atomic multicast in LAN Based on virtualization technology. In the New Results in Dependability and Computer Systems, Springer, Heidelberg, Berlin, Germany: 365-374.   [Google Scholar] PMCid:PMC3794961
21. Stanković R, Štula M, and Maras J (2017). Evaluating fault tolerance approaches in multi-agent systems. Autonomous Agents and Multi-Agent Systems, 31(1): 151-177. https://doi.org/10.1007/s10458-015-9320-6   [Google Scholar]
22. Zubair M and Manzoor U (2016). Mobile agent based network management applications and fault-tolerance mechanisms. In the 6^th International Conference on Innovative Computing Technology, IEEE, Dublin, Ireland: 441-446. https://doi.org/10.1109/INTECH.2016.7845118   [Google Scholar]