My current reseach interests are in the area of Self-stabilizing Systems, Fault-tolerance, Gracefully Degradable Systems and Distributed Algorithms. The goal is to understand the design of distributed systems that can spontaneously recover to an acceptable configuration following the occurrence of transient or permanent failures, topology changes, or environmental changes.

Of particular interest during the past years has been the problem of Fault-containment, and its relation to Self-stabilization. Fault-containment guarantees that recovery from "minor" failures happens "quickly". A related but more general problem is that of scalable recovery, where the recovery time has to depend on the the extent of failure, and not on the size of the network.

Additionally, I am interested in the (1) design of distributed algorithms using agents, and (2) safety-critical distributed systems.

• S.Ghosh. Agents, Distributed Algorithms, and Stabilization. COCOON '2000, Springer-Verlag LNCS:1858, pages 242-251, 2000.

• S.Ghosh, Xin He. Fault-Containing Self-Stabilization Using Priority Scheduling. Information Processing Letters Vol.73, pp. 145-15, 2000.

• S. C. Bruell, S. Ghosh, M.H. Karaata, S.V. Pemmaraju. Self-stabilizing Algorithms for Finding Centers and Medians of Trees. SIAM Journal on Computing, Vol. 29, No. 2, pp. 600--614, 1999.

• S.Ghosh. X. He. Scalable Self-stabilization. Proceedings of ICDCSWSS'99 (4th Workshop on Self-stabilizing Systems), Texas, 1999.

• S.Ghosh, A. Gupta, S.V.Pemmaraju. A Self-stabilizing Algorithm for the Maximum Flow Problem. Distributed Computing, Vol. 10, No. 3, 1997.

• S. Ghosh, A. Gupta. An Exercise in Fault-containment: Self-Stabilizing Leader Election. Information Processing Letters Vol. 59, No.5, pp. 281-288, 1996.

• S.Ghosh, A. Gupta, S.V.Pemmaraju. A Fault-containing Self-stabilizing Spanning Tree Algorithm. Journal of Computing and Information, Vol.2, No. 1, pp. 322-328, 1996.

• Sukumar Ghosh, Arobinda Gupta, Ted Herman, and Sriram V. Pemmaraju. Fault-Containing Self-Stabilizing Algorithms. Proceedings of the 15th ACM PODC, pp. 45-54, Philadelphia, 1996.

• Ted Herman, S.Ghosh. Stabilizing Phase Clocks. Information Processing Letters, Vol. 54, pp. 259-265, 1995.

Revised May 23, 2000