一种损失驱动的备份调度在线算法  

Loss-Driven on-Line Algorithm for Backup Scheduling

作　　者：王磊 杨学军[2] 

机构地区：[1]南京军区指挥自动化工作站,江苏南京210016 [2]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《小型微型计算机系统》2005年第10期1788-1792,共5页Journal of Chinese Computer Systems

基　　金：国家杰出青年科学基金(69825104)资助国家"八六三"项目(2002AA1Z2101)资助.

摘　　要：备份/恢复技术是保证信息系统数据可靠性的重要手段之一．传统的备份调度算法一般是按照预先设定的固定周期进 行备份,不具备灵活性．提出了一种损失驱动的备份调度在线算法,该算法能够根据系统中关键数据的存储负载对备份时机在 线地动态调整．Sprite踪迹驱动的模拟实验表明,与固定周期备份相比,损失驱动的备份调度在线算法能够明显地减小平均灾 难损失．Backup/Restore is one of the most important techniques to ensure data reliability of information systems. Traditional backup scheduling algorithms mostly use predefined periods to schedule backup operations, which is not flexible. This paper presents a loss-driven on-line algorithm for backup scheduling which can dynamically adjust backup time according to the current storage workload of the concerned data. Sprite Trace-driven simulation results show that the loss-driven on-line algorithm can obviously reduce the average loss when compared with the periodic backup scheduling algorithm.

关 键 词：备份/恢复 损失率 Sprite踪迹 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]