作者: N. IMANI , H. SARBAZI-AZAD , A. ZOMAYA
DOI: 10.1142/S0129054108006121
关键词: Torus 、 Spherical wave 、 On demand 、 Computer science 、 Distributed computing 、 Multiprocessor interconnection 、 Traverse 、 Single agent
摘要: In this paper, we propose a solution for the problem of capturing an intruder in two popular interconnection topologies namely, mesh and torus. A set agents collaborate to capture hostile network. While can move network one hop at time, is assumed be arbitrarily fast i.e. it traverse any number nodes contiguously as far there are no those nodes. Here consider new version where each agent replicate when needed, algorithm starts with single created on demand. We define class algorithms intruder. particular, different torus networks will later discuss about merits based some performance criteria.