Colibri: Fast mining of large static and dynamic graphs
Hanghang Tong, Spiros Papadimitriou, et al.
KDD 2008
While data replication has been widely used as a means of increasing the data availability and system reliability for critical applications, we still lack a good analytical model of the recovery process after disk failure. In this paper, we present a detailed and accurate model of the reconstruction process which takes into account the disk characteristics as well as the differing characteristics of external accesses and reconstruction reads. A functional equation is derived to represent the delay faced by reconstruction reads, and a solution is given. External access delays are found based on this. Approximate closed form solutions are derived, and are shown by numerical comparison to be very accurate. © 1994.
Hanghang Tong, Spiros Papadimitriou, et al.
KDD 2008
Asit Dan, Daniel M. Dias, et al.
SIGMETRICS 1991
Joel L. Wolf, Daniel M. Dias, et al.
IEEE TPDS
Charu C. Aggarwal, Philip S. Yu
IEEE-CEC 2000