Responsiveness evaluation of a class of communication protocols

Responsive systems are fault-tolerant, real-time systems in parallel and distributed environments. Recently, several approaches to responsive system design have been developed. By incorporating key concepts in these approaches to communication protocols, responsive protocols are defined as protocols that can revert to a normal state in bounded time, even when they enter abnormal states due to faults. Fundamentally, communication protocols can be made responsive by adding timely checkpointing and rollback recovery to them. In this paper, we discuss fault-tolerant, real-time performance (called responsiveness) of such protocols and propose an algorithm to compute responsiveness of protocols whose reachability graphs form acyclic directed graphs. Finally, we also present several simulation results to analyze dynamic behaviors of such protocols