Title: On Local Healing in Large-Scale Networks Speaker: Anish Arora Place: NE43-308 Time: 1-2:30pm Date: July 25, 2003 Abstract: The spread of misinformation yielded by faults and attacks often exaggerates the task of healing network structures. Large-scale networks therefore benefit from mechanisms that localize misinformation. This talk describes a few mechanisms for local healing that exploit the respective characteristics of sensor networks (which we will overview at some length), traditional networks, and distributed applications. We will illustrate the mechanisms in the context of algorithms for sensor network clustering, internet routing, and black-box distributed components. ============================================================== Bio: Anish Arora is a Professor of Computer Science at the Ohio State University. His research is on fault tolerance, security, and timeliness properties of systems, especially systems that are distributed and networked. Recent research projects have catered to applications of sensor networking and home networking, with support from Darpa, NSF, and Microsoft Research. Arora is an expert in self-stabilization, and has chaired or co-chaired many seminars and symposia in this area. He is program co-chair of the 25th International Conference on Distributed Computer Systems. Arora received the B. Tech. degree from the Indian Institute of Technology at New Delhi and the Master's and Ph.D. degrees from the University of Texas at Austin, all in computer science. (URL: http://www.cis.ohio-state.edu/~anish)