تعداد نشریات | 11 |
تعداد شمارهها | 208 |
تعداد مقالات | 2,090 |
تعداد مشاهده مقاله | 2,829,631 |
تعداد دریافت فایل اصل مقاله | 2,049,124 |
DALD:-Distributed-Asynchronous-Local-Decontamination Algorithm in Arbitrary Graphs | ||
Journal of Electrical and Computer Engineering Innovations (JECEI) | ||
مقاله 4، دوره 2، شماره 1 - شماره پیاپی 3، فروردین 2014، صفحه 21-27 اصل مقاله (367.8 K) | ||
نوع مقاله: Original Research Paper | ||
شناسه دیجیتال (DOI): 10.22061/jecei.2014.42 | ||
نویسندگان | ||
M. Rahmaninia* 1؛ E. Bigdeli2؛ M. Zaker3 | ||
1Department of Computer Engineering, Islamic Azad University, Ghasr-E-Shirin Branch, Kermanshah, Iran. | ||
2Electrical Engineering and Computer Science, University of Ottawa, Ontario, Canada. | ||
3Mathematics and Computer Science Department, Institute for Advanced Studies in Basic Sciences, Zanjan, Iran. | ||
تاریخ دریافت: 26 بهمن 1392، تاریخ بازنگری: 07 اردیبهشت 1393، تاریخ پذیرش: 18 اردیبهشت 1393 | ||
چکیده | ||
Network environments always can be invaded by intruder agents. In networks where nodes are performing some computations, intruder agents might contaminate some nodes. Therefore, problem of decontaminating a network infected by intruder agents is one of the major problems in these networks. In this paper, we present a distributed asynchronous local algorithm for decontaminating a network. In most of prior algorithms, there is a coordinator agent that starts from a node and decontaminates the network. Since this procedure is handled by an agent and in centralized mode decontamination algorithm is very slow. In our algorithm, the network is decomposed to some clusters and a coordinator is advocated to each cluster. Therefore, there is more than one coordinator that each of them starts from different nodes in the network and decontaminates network, independently. In this case, network is decontaminated faster. In addition, in previous works the upper bound of the number of moves and the number of cleaner agents required to decontaminate network are given only for networks with special structures such as ring or tori while our algorithm establishes these upper bounds on networks with arbitrary structure. | ||
کلیدواژهها | ||
Network decontamination؛ Mobile agents؛ Distributed algorithm | ||
آمار تعداد مشاهده مقاله: 3,584 تعداد دریافت فایل اصل مقاله: 1,897 |