Demo Data from VLDB 2026 / reviewers in the wild / expert
Sathyanarayanan Srinivasan
dblp:243/2065
· DBLP profile ↗
2ranked-venue papers
2as first author
1since 2021 · last 2022
0000-0002-0336-4307ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 1 · 1 first-author · 1 since 2021Theory of computation · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Computer architecture, parallel and distributed computing, and storage systems
1 paper |
Distributed systems · 100% | |
| Theoretical computer science
1 paper |
Distributed computing theory · 100% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Distributed systems
consensus |
0.6 | 1 | 2022 | Solving Consensus in True Partial Synchrony · IEEE Trans. Parallel Distributed Syst. 2022 |
Distributed systems › consensus
partial synchrony |
0.6 | 1 | 2022 | Solving Consensus in True Partial Synchrony · IEEE Trans. Parallel Distributed Syst. 2022 |
Distributed computing theory › distributed computability
consensus solvability |
0.6 | 1 | 2022 | Solving Consensus in True Partial Synchrony · IEEE Trans. Parallel Distributed Syst. 2022 |
Distributed computing theory
fault tolerance |
0.6 | 1 | 2022 | Solving Consensus in True Partial Synchrony · IEEE Trans. Parallel Distributed Syst. 2022 |
Distributed systems
fault tolerance |
0.2 | 1 | 2022 | Solving Consensus in True Partial Synchrony · IEEE Trans. Parallel Distributed Syst. 2022 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Solving Consensus in True Partial SynchronyabstractThe notion of partial synchrony has been introduced to circumvent the FLP impossibility result for solvability of consensus in fault tolerant distributed systems. This notion helps us to evaluate the efficiency of algorithms that needs to solve consensus in the given time interval$ T[\tau _{1} \leq T_{S} \leq \tau _{2}]$where$ T_{S}$is the stable time when the system becomes synchronous after a transient period of asynchrony. It has been shown that consensus can be solved in constant time after system enters$ T_{S}$with an upper bound of$ T_{S}+17\delta$, and this was later reduced to$ T_{S}+11\delta$, where$ \delta$is the upper bound on message delivery. The above result is not trivial as they allowed processes that failed before$ T_{S}$to recover after$ T_{S}$and participate in consensus. But these algorithms assume that the upper bound for message delivery$\delta$holds even for messages sent before$ T_{S}$(i.e.,) when the system is in asynchrony. This assumption is limiting as messages can get delayed beyond expected timings in real time distributed systems due to different reasons like network congestion, packet re-transmission, e.t.c. In this work, we overcome this limitation by assuming messages sent before$ T_{S}$has no upper bound while also allowing process restarts after$ T_{S}$and show that consensus can be solved in constant time after$ T_{S}$. Our proposed algorithm solves consensus in$ T_{S}+10\delta$time, which is more efficient than the current upper bound and without the limiting assumption of bounded message delay before$ T_{S}$. Sathyanarayanan Srinivasan, Ramesh Kandukoori |
IEEE Trans. Parallel Distributed Syst. | 1 |
| 2019 | A Paxos based algorithm to minimize the overhead of process recovery in consensus
Sathyanarayanan Srinivasan, Ramesh Kandukoori |
Acta Informatica | 1 |