Optimal Replacement Policy for Continuous Damage Model and Its Application to Garbage Collection

For some computer processes, the processing time intervals may be ephemeral enough to consider the total damage of such system approximately increases continuously with time t. From such viewpoint, this paper proposes a basic replacement policy for continuous damage model and its application to garbage collection in computer science. First, we take up the reliability properties of the unit suffered for continuous damage when the parameters of the total damage are normal and exponential distributions. Second, a basic continuous damage model, where the unit is replaced at a planned time or when the total damage has exceeded a failure level, is given. Third, as the application of such model to garbage collection policies, optimal tenuring collection times are derived analytically and numerically.

[1]  Chanseok Park,et al.  New cumulative damage models for failure using stochastic processes as initial damage , 2005, IEEE Transactions on Reliability.

[2]  I. Richard Savage,et al.  RANDOM WEAR MODELS IN RELIABILITY THEORY , 1971 .

[3]  Shey-Huei Sheu,et al.  Optimal number of minimal repairs before replacement of a system subject to shocks , 1996 .

[4]  Frank Jackson,et al.  An adaptive tenuring policy for generation scavengers , 1992, TOPL.

[5]  Toshio Nakagawa,et al.  Optimal Policies for Random and Periodic Garbage Collections with Tenuring Threshold , 2010 .

[6]  W. J. Padgett,et al.  Accelerated Test Models with the Birnbaum-Saunders Distribution , 2003 .

[7]  Toshio Nakagawa.  Advanced Reliability Models and Maintenance Policies , 2008 .

[8]  Shunji Osaki.  Stochastic Models in Reliability and Maintenance , 2002 .

[9]  Mikhail Nikulin,et al.  Advances in degradation modeling : applications to reliability, survival analysis, and finance , 2010 .

[10]  Rafael Dueire Lins,et al.  Garbage collection: algorithms for automatic dynamic memory management , 1996 .

[11]  Dimitri Kececioglu,et al.  A unified approach to random-fatigue reliability quantification under random loading , 1998, Annual Reliability and Maintainability Symposium. 1998 Proceedings. International Symposium on Product Quality and Integrity.

[12]  Toshio Nakagawa,et al.  Optimal Policies for a Database System with Two Backup Schemes , 2002, RAIRO Oper. Res..

[13]  Toshio Nakagawa,et al.  Optimal garbage collection policies for a database in a computer system , 1996 .

[14]  David Vengerov,et al.  Modeling, analysis and throughput optimization of a generational garbage collector , 2009, ISMM '09.

[15]  Toshio Nakagawa,et al.  Shock and Damage Models in Reliability Theory , 2006 .

[16]  David Ungar.  Generation scavenging: a nondisruptive high performance storage reclamation algorithm , 1984 .

[17]  Z. Birnbaum,et al.  A new family of life distributions , 1969 .

[18]  Hoang Pham,et al.  Handbook of reliability engineering , 2013 .

[19]  Toshio Nakagawa,et al.  Maintenance Theory of Reliability , 2005 .

[20]  Shey-Huei Sheu,et al.  A generalized age and block replacement of a system subject to shocks , 1998, Eur. J. Oper. Res..

[21]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[22]  Hayriye Ayhan,et al.  A maintenance strategy for systems subjected to deterioration governed by random shocks , 1994 .

[23]  Laurens de Vries,et al.  Optimal real-time garbage collection for acyclic pointer structures , 2001, Inf. Process. Lett..