Sukumar Ghosh

Department of Computer Science
201P Maclean Hall
The University of Iowa
Iowa City, IA 52242-1419, USA
firstname-lastname at uiowa dot edu
Phone: (319)335-0738, Fax: (319) 335-3624


Areas of interest

The scale and complexity of distributed systems are growing at a rapid pace. Large distributed systems are dynamic, and view failures and perturbations as expected events and not catastrophic exceptions. For preventing or reducing service interruption, it is not feasible to expect external intervention every time a failure or a perturbation occurs: current and future systems should be smart enough to recover on their own. There are different paradigms addressing such issues: These are known as self-stabilization, self-healing, self-reconfiguration, autonomic computing, recovery-oriented computing, adaptive distributed systems etc. These topics define the primary focus of my research.

Spontaneous recovery and adaptation to changing environments are sometimes accompanied by harmful side effects. For example, in self-stabilizing systems, even a single transient failure can corrupt the entire network before recovery begins. Paths to recovery can also compromise with the safety requirements. Examples are abundant in sensor networks and peer-to-peer networks. My research deals with the algorithmic aspects of handling failures and recovery. The current areas of investigation include:


Sukumar Ghosh: Distributed Systems: An Algorithmic Approach (Second Edition), CRC Press 2014

Selected Publications

Sikder Huq, Sukumar Ghosh: Locally Self-adjusting Skip Graphs. ICDCS 2017: 805-815

Sikder Huq, M. Zubair Shafiq, Sukumar Ghosh, Amir R. Khakpour, Harkeerat Bedi: Distributed Load Balancing in Key-Value Networked Caches. ICDCS 2017: 583-593

Thamer Alsualiman, Andrew Berns, Sukumar Ghosh: Self-stabilizing Power-law Networks. ICDCN 2015

Andrew Berns, Sukumar Ghosh, Sriram V. Pemmaraju: Building self-stabilizing overlay networks with the transitive closure framework. Theor. Comut. Sc. 512:2-14 (2013)

Thamer Alsulaiman, Andrew Berns, Sukumar Ghosh: Low-Communication Self-stabilizing Leader Election in Large Networks. SSS 2013: 348-350

Anurag Dasgupta, Sukumar Ghosh, Xin Xiao: Fault containment in weakly stabilizing systems. Theor. Comput. Sci. 412(33): 4297-4311 (2011)

Anand Padmanabhan, Sukumar Ghosh, Shaowen Wang: A Self-Organized Grouping (SOG) Framework for Efficient Grid Resource Discovery. J. Grid Comput. 8(3): 365-389 (2010)


Fall 2019 Courses

Distributed Systems and Algorithms
Discrete Structures

Past courses

Additional Information

Biographical data
19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2017)
20th International Conference on Distributed Computing and Networking (ICDCN 2019)
PEERS Final Report
Distributed Systems: An Algorithmic Approach (Second Edition) 2014
NSF Project Report