Research Publications of Sukumar Ghosh

Selected Publications

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)
Andrew Berns, Anurag Dasgupta, Sukumar Ghosh: Brief announcement: optimal self-stabilizing multi-token ring: a randomized solution. ACM PODC 2009: 302-303
Andrew Berns, Sukumar Ghosh: Dissecting Self-* Properties. SASO 2009: 10-19 (pdf)
Johanne Cohen, A. Dasgupta, S. Ghosh, and S. Tixeuil. An Exercise in Selfish stabilization. ACM TAAS 3(4) (2008) (pdf)
A. Bhattacharya, S. Ghosh. Self-optimizing Peer-to-Peer Networks with Selfish Processes. IEEE SASO 2007: 340-343 (pdf)
S. Ghosh, A. Gupta, Ted Herman, S.V. Pemmaraju. Fault-containing Self-stabilizing Distributed Protocols. Distributed Computing, pp. 53-73, June 2007 (pdf)
S. Ghosh. Distributed Computing in India , ACM SIGACT News, Vol. 37, No. 2, June 2006
S. Ghosh, A. Bhattacharya. Self-adaptation in Sensor Networks via Code Mutation" IASTED International Workshop on Distributed Algorithms and Applications for Wireless and Mobile Systems (DAAWMS 2005), 2005
A. Padmanabhan, S. Wang, S. Ghosh, R. Briggs A Self-Organized Grouping (SOG) Method for Efficient Grid Resource Discovery Sixth IEEE/ACM International Workshop on Grid Computing (Grid 2005) .
F.C. Freiling, S. Ghosh. Code Stabilization. Symposium on Self-stabilizing Systems (SSS 2005)
S. Ghosh, K. Lillis, S. Pandit, S. Pemmaraju. Robust Topology Control Algorithms. OPODIS 2004 (.ps)
A. Bejan, S. Ghosh. Self-optimizing DHTs using Request Profiling. OPODIS 2004 , (.ps) .
S. Ghosh, A. Bejan. A Framework of Safe Stabilization. LNCS 2704 (P roceedings of the DSN Workshop on Self-stabilizing Systems SSS2003) , 'Sprin ger, 2003.
S. Ghosh, A. Bejan. Concurrent Reading and Writing with Mobile Agents. LNCS 2571 (Proceedings of IWDC 2002), pp. 67-77, Springer, 2002. (.ps)
S. Ghosh, X. He. Scalable Self-stabilization. J. Parallel and Distributed Computing 62 (5), pp. 945-960, 2002. (.pdf)
S. Ghosh. Cooperating Mobile Agents and Stabilization. (Invited Paper) LNCS 2194 (Proceedings of WSS'01) pp. 1-18, Springer, 2001. (.ps)
S. Ghosh, Xin He. Fault-containing self-stabilization using priority scheduling. Information Processing Letters Vol. 73, No. 3-4, pp. 145-151, 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, 2000.
S. Ghosh. Agents. Distributed Algorithms, and Stabilization. Lecture Notes in Computer Science LNCS 1858 (Proceedings of COCOON 2000), pp. 242-251, Springer, 2000.
S. Ghosh, S.V. Pemmaraju. Trade-offs in Fault-Containing Self-Stabilizaion. In Proceedings of 3rd Workshop on Self-stabilizing Systems(WSS'97) (Editors: Ghosh & Herman, Carleton University Press), pp. 157-169, Santa Barbara, August 1997 (Also Brief Announcement, ACM PODC p. 289, 1997) .
S. Ghosh, A. Gupta, S.V.Pemmaraju. A Self-stabilizing Algorithm for the Maximum Flow Problem. Distributed Computing, Vol. 10, No. 3, pp. 167-180, 1997.
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.
S. Ghosh, A. Gupta. An Exercise in Fault-containment: Self-Stabilizing Leader Election. Information Processing Letters Vol. 59, No.5, pp. 281-288, 1996. (.pdf)
T. Herman, S. Ghosh. Stabilizing Phase Clocks. Information Processing Letters, Vol. 54, pp. 259-265, 1995. (.pdf)
S. Ghosh, A. Gupta, T. Herman, S.V. Pemmaraju. Fault-containing Self-Stabilizing Algorithms. 15th Annual ACM Symposium on Principles of Distributed Computing, pp. 45-54, 1996.
S. Ghosh, A. Gupta, M.H. Karaata, S.V. Pemmaraju. Self-Stabilizing Dynamic Programming Algorithms on Trees. Second Workshop on Self-Stabilization (WSS'95), Las Vegas, 1995.
Jeff Line, S. Ghosh. A Methodology for designing a Stabilizing Crash-Tolerant Application. Proceedings of the 13th Symposium on Reliable Distributed Systems (SRDS), pp. 12-21, 1994.
S. Ghosh. An Alternative Solution to a Problem on Self-Stabilization. ACM Transactions on Programming Languages and Systems, Vol. 15, No. 7, pp. 327-336, September 1993. (.pdf)
A. Gupta, S.C.Bruell, S. Ghosh. Mutual Exclusion On a Hypercube. J. Parallel & Distributed Computing, Vol. 17, pp. 327-336, April 1993.
X. Lin, S. Ghosh. Self-Stabilizing Maxima Finding. 29th Allerton Conference, University of Illinois at Urbana-Champaign, October 1991.
S. Ghosh. Binary Self-Stabilization in Distributed Systems. Information Processing Letters, Vol. 40, pp. 153 - 159, November 1991.
A.K. Datta, S. Ghosh, M. Gopalan, A. Elmagarmid. Pipelining and Concurrency in Image Processing Applications. Computer Systems Science & Engineering, Vol. 3, No. 3, pp. 107 - 115, July 1988.
S. Ghosh, S. Bandyopadhyay, C. Mazumdar. Study of a Simulated Stream Machine for Dataflow Computation. Performance Evaluation, North Holland, Vol. 6, pp. 269 - 291, 1986..
P.Chaudhuri, K.Ray, S.Ghosh. A Real-time Process Scheduler for a Ring type Microcomputer Network. IEEE Transactions on Industrial Electronics, Vol. IE-32, No.1, pp. 56-61, February 1985.
A. K. Datta, S. Ghosh. Synthesis of a Class of Deadlockfree Petri Nets. Journal of the ACM, Vol. 31, No. 3, pp. 486-506, July 1984.

Revised September 9, 2005 /HTML>