Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Ramesh Kandukoori

dblp:243/2096 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
1since 2021 · last 2022
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 1 · 1 since 2021Theory of computation · 1

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

TopicWeightPapersLastEvidence papers
Distributed systems
consensus
0.612022
Solving Consensus in True Partial Synchrony · IEEE Trans. Parallel Distributed Syst. 2022
Distributed systems › consensus
partial synchrony
0.612022
Solving Consensus in True Partial Synchrony · IEEE Trans. Parallel Distributed Syst. 2022
Distributed computing theory › distributed computability
consensus solvability
0.612022
Solving Consensus in True Partial Synchrony · IEEE Trans. Parallel Distributed Syst. 2022
Distributed computing theory
fault tolerance
0.612022
Solving Consensus in True Partial Synchrony · IEEE Trans. Parallel Distributed Syst. 2022
Distributed systems
fault tolerance
0.212022
Solving Consensus in True Partial Synchrony · IEEE Trans. Parallel Distributed Syst. 2022
YearPublicationVenuePosition
2022 Solving Consensus in True Partial Synchrony
abstract
The 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.2
2019 A Paxos based algorithm to minimize the overhead of process recovery in consensus
Sathyanarayanan Srinivasan, Ramesh Kandukoori
Acta Informatica2