Demo Data from EDBT 2026 / reviewers in the wild / expert
S. Kartik
dblp:75/4227
· DBLP profile ↗
1ranked-venue papers
1as first author
0since 2021 · last 1997
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 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 |
Parallel and multicore computing · 62% Hardware reliability and fault tolerance · 38% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Hardware reliability and fault tolerance › design for reliability
reliability optimization |
0.0 | 1 | 1997 | Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems · IEEE Trans. Computers 1997 |
Parallel and multicore computing
task allocation |
0.0 | 1 | 1997 | Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems · IEEE Trans. Computers 1997 |
Parallel and multicore computing › parallel algorithms
branch-and-bound |
0.0 | 1 | 1997 | Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems · IEEE Trans. Computers 1997 |
Parallel and multicore computing
task scheduling |
0.0 | 1 | 1997 | Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems · IEEE Trans. Computers 1997 |
Methods — techniques the papers use, named apart from their topics
heuristic algorithm · 0.0branch-and-bound · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1997 | Task Allocation Algorithms for Maximizing Reliability of Distributed Computing SystemsabstractWe consider the problem of finding an optimal and suboptimal task allocation (i.e., to which processor should each module of a task or program be assigned) in distributed computing systems with the goal of maximizing the system reliability (i.e., the probability that the system can run the entire task successfully). The problem of finding an optimal task allocation is known to be NP-hard in the strong sense. We present an algorithm for this problem, which uses the idea of branch and bound with underestimates for reducing the computations in finding an optimal task allocation. The algorithm reorders the list of modules to allow a subset of modules that do not communicate with one another to be assigned last, for further reduction in the computations of optimal task allocation for maximizing reliability. We also present a heuristic algorithm which obtains suboptimal task allocations in a reasonable amount of computational time. We study the performance of the algorithms over a wide range of parameters such as the number of modules, the number of processors, the ratio of average execution cost to average communication cost, and the connectivity of modules. We demonstrate the effectiveness of our algorithms by comparing them with recent competing task allocation algorithms for maximizing reliability available in the literature. S. Kartik, C. Siva Ram Murthy |
IEEE Trans. Computers | 1 |