Searching for a black hole in arbitrary networks: Optimal mobile agent protocols

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn , Issue , 2002, Pages 153-162

  Dobrev, Stefan ^a   Flocchini, Paola ^a   Prencipe, Giuseppe ^b   Santoro, Nicola ^c  

^a UNIVERSITY OF OTTAWA   (Canada)

^b UNIVERSITY OF PISA   (Italy)

^c CARLETON UNIVERSITY   (Canada)

Author keywords

Black holes; Distributed computing; Mobile agents

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; NETWORK PROTOCOLS; SECURITY OF DATA; THEOREM PROVING;

AUTONOMOUS ASYNCHRONOUS MOBILE AGENTS; BLACK HOLES; DISTRIBUTED COMPUTING; MOBILE AGENETS; SEARCHING AGENTS; TOPOLOGICAL IGNORANCE;

AUTONOMOUS AGENTS;

EID: 0036954350     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. D. M. Chess. Security issues in mobile code systems. In Proc. Conf. on Mobile Agent Security, LNCS 1419, pages 1-14, 1998.
2. S. Dobrev, P. Flocchini, G. Prencipe, and N. Santoro. Mobile agents searching for a black hole in an anonymous ring. In Proc. of 15th Int. Symposium on Distr. Computing (DISC 2001), pages 166-179, 2001.
3. P. Flocchini, B. Mans, and N. Santoro. Sense of direction: definition, properties and classes. Networks, 32(3):165-180, 1998.
4. P. Flocchini, B. Mans, and N. Santoro. Sense of direction in distributed computing. Theoretical Computer Science, (to appear), 2002.
5. M. Greenberg, J. Byington, and D. G. Harper. Mobile agents and security. IEEE Commun. Mag., 36(7):76 - 85, 1998.
6. F. Hohl. Time limited blackbox security: Protecting mobile agents from malicious hosts. In Proc. of Conf on Mobile Agent Security, LNCS 1419, pages 92-113, 1998.
7. F. Hohl. A framework to protect mobile agents by using reference states. In Proc. of the 20th Int. Conf. on Distr. Computing Systems (ICDCS 2000), 2000.
8. N. R. Jennings. On agent-based software engineering. Artificial Intelligence, 117(2):277-296, 2000.
9. S. Ng and K. Cheung. Protecting mobile agents against malicious hosts by intention spreading. In Proc. 1999 Int. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA '99), pages 725-729, 1999.
10. R. Oppliger. Security issues related to mobile code and agent-based systems. Computer Communications, 22(12):1165 -1170, 1999.
11. T. Sander and C. F. Tschudin, Protecting mobile agents against malicious hosts. In Proc. of Conf on Mobile Agent Security, LNCS 1419, pages 44-60, 1998.
12. K. Schelderup and J. Ones. Mobile agent security - issues and directions. In Proc. 6th Int. Conf. on Intelligence and Services in Networks, LNCS 1597, pages 155-167, 1999.
13. J. Vitek and G. Castagna. Mobile computations and hostile hosts. In D. Tsichritzis, editor, Mobile Objects, pages 241-261. University of Geneva, 1999.