Fault-tolerant Distributed Storage in Dynamic Sytems by Dr. Saptaparni Kumar

Location: CSA Lecture Hall (Room No. 117, Ground Floor)

Department of Computer Science and Automation
Department Seminar

Speaker : Dr. Saptaparni Kumar
Texas A & M University

Title : Fault-tolerant Distributed Storage in Dynamic Sytems

Date : Tuesday, July 09, 2019

Time : 11:00 AM

Venue : CSA Lecture Hall (Room No. 117, Ground Floor)

Abstract

Distributed computing is ubiquitous today ranging from multiprocessors to smart devices to data centers connected by small LANs and massive WANs like the Internet. My research provides fault-tolerant distributed storage in distributed systems. A shared register is a fundamental service used by middleware in a distributed system that stores a value and has two operations: read, which returns the value stored in the register, and write, which updates the value stored. Registers serve as building blocks for more powerful data structures. I implement atomic shared registers on top of crash-faulty dynamic message-passing systems, where nodes enter and leave continuously thus allowing the system to grow and shrink arbitrarily. I will talk about the multi-reader multi-writer register simulation algorithm and an impossibility result that shows that this problem is inherently harder to solve in dynamic systems than in static systems.

Papers referenced:

• Hagit Attiya, Hyun Chul Chung, Faith Ellen, Saptaparni Kumar, Jennifer L. Welch: Emulating a Shared Register in a System That Never Stops Changing. IEEE Trans. Parallel Distrib. Syst. 30(3): 544-559 (2019)

• Hagit Attiya, Hyun Chul Chung, Faith Ellen, Saptaparni Kumar, Jennifer L. Welch: Simulating a Shared Register in an Asynchronous System that Never Stops Changing – (Extended Abstract). DISC 2015: 75-91

Biography of the speaker

Saptakumar completed her PhD working with Dr. Jennifer Welch and her primary research interest in the field of distributed computing focusing on formal models, design and analysis of distributed algorithms, and proving lower bounds and impossibility results for specifically failure-prone dynamic systems. She received her Bachelor degree from National Institute of Technology, Durgapur in 2010. She worked for Samsung and ANSYS before joining Texas A&M for grad school in 2013. She will be joining Boston College as a PostDoc in Sept 2019.

Host Faculty : Host Faculty: Prof. R. C. Hansdah