Title | ||
---|---|---|
Second-Level Algorithms, Superrecursivity, and Recovery Problem in Distributed Systems |
Abstract | ||
---|---|---|
In this paper, we analyze network recovery algorithms, which allow computer networks to properly function in spite of failures. In this analysis, we use methods and tools of the theory of super-recursive algorithms. The concept of algorithm of the second level is introduced and studied. It is demonstrated that although the main components of various check-point/recovery algorithms are recursive algorithms, check-point/recovery algorithms, as a whole, are super-recursive second-level algorithms. Treating network recovery algorithms as second level algorithms is oriented at developing more powerful algorithms by combining existing ones in a common schema. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/s00224-011-9369-9 | Theory Comput. Syst. |
Keywords | Field | DocType |
Distributed systems,Network recovery,Recovery algorithm,Check-point algorithm,Super-recursive algorithm,Second level algorithm | Hybrid algorithm,Computer science,Analysis of algorithms,Algorithm,Super-recursive algorithm,Theoretical computer science,Probabilistic analysis of algorithms,Network recovery,Cultural algorithm,Weighted Majority Algorithm,Recursion,Distributed computing | Journal |
Volume | Issue | ISSN |
50 | 4 | 1432-4350 |
Citations | PageRank | References |
1 | 0.36 | 19 |
Authors | ||
2 |