基于组合学的大规模磁盘队列轮换休息机制的编码设计

摘要

在大规模存储的系统中,运用组合学方法实现了磁盘队列轮换休息机制的编码算法,该机制能极大的提高磁盘的平均无故障时间和延长使用寿命.具体通过圆排列映射的数学建模方法,连续两次应用抽屉(鸽巢)原理,设计了从N个磁盘中随机取出M个磁盘(M＜N),让其中一个或数个磁盘断电休眠,用剩余磁盘还原休眠磁盘的组合学编码算法.