Please use this identifier to cite or link to this item: https://idr.l1.nitk.ac.in/jspui/handle/123456789/7527
Title: Computationally efficient fault tolerant ANTS
Authors: Tripathi, A.
Maheshwari, A.
Chandrasekaran, K.
Issue Date: 2016
Citation: ACM International Conference Proceeding Series, 2016, Vol.Part F130520, , pp.-
Abstract: In this paper, we formulate a method to utilize n mobile agents to solve a variant of Ants Nearby Treasure Search problem (ANTS), where an adversary can place treasure at any cell at a distance D from the origin. We devise a method which finds the treasure with the time complex-ity of O(D + D2=n + Df) where D is the Manhattan dis-tance of the treasure from the source and f is the maximum number of failures such that f 2 o(n). The algorithm is specially designed to reduce computation complexity of the distributed system as a whole by efficiently handling fail-ures and also, introducing the elements of parallelism with respect to handling failures. Using our algorithm, we bring down the computation cost/complexity of the system by an order of n, when failures occur, where n is the total number of ants. ANTS problem utilizes the multi-Agent system with self-organization and steering based on a control mechanism which is analogous to the problem of discovering resources that are available to the distributed system. � 2016 ACM.
URI: http://idr.nitk.ac.in/jspui/handle/123456789/7527
Appears in Collections:2. Conference Papers

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.