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

S. Kartik

dblp:75/4227 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Hardware reliability and fault tolerance › design for reliability
reliability optimization
0.011997
Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems · IEEE Trans. Computers 1997
Parallel and multicore computing
task allocation
0.011997
Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems · IEEE Trans. Computers 1997
Parallel and multicore computing › parallel algorithms
branch-and-bound
0.011997
Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems · IEEE Trans. Computers 1997
Parallel and multicore computing
task scheduling
0.011997
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
YearPublicationVenuePosition
1997 Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems
abstract
We 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. Computers1