16th International Workshop on Database and Expert Systems Applications (DEXA'05) (2005)
Aug. 22, 2005 to Aug. 26, 2005
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DEXA.2005.67
Diana Szentiványi , Linköping University
Simin Nadjm-Tehrani , Linköping University
When using primary-backup replication, one check-points the primary?s state to reduce the failover time to a backup, upon failure of the primary. A trade-off is involved: by frequent checkpointing the response time for requests during "no-failure" intervals is increased. On the other hand, when checkpointing frequency is low, failover takes longer. In this paper we provide a theoretical ground for computing the optimal checkpointing interval that minimizes the average response time of requests, given parameters such as load, failure rate and service rates. We use queuing theory for modelling the support for failover in a system where a logging server records client update operations. The novelty of the model is inclusion of the backlog processing time for requests accumulated during failover. Also, our model considers the waiting times in the queue of the logging server as well as the application server.
S. Nadjm-Tehrani and D. Szentiványi, "Configuring Fault-Tolerant Servers for Best Performance," 16th International Workshop on Database and Expert Systems Applications (DEXA'05)(DEXA), Copenhagen, Denmark, 2005, pp. 310-314.