This paper presents a rollback recovery scheme based on partitioned message logging
models its performance
and then evaluates its average overhead.Our scheme is a configurable general rollback recovery approach and its two end points correspond to conventional pessimistic message logging and coordinated checkpointing
respectively.Theoretical results show that protocol overhead ratio can be reduced by right configuration parameters fitting into system characteristics.Our scheme can optimize protocol performance.