资源重配置算法在系统可存活性中的应用.pdfVIP

计算机科学2008Vol. 35 No. 12 资源建配置算法在系统可存活性中的应用叫 胡方炜李干自许满武 〈南京大学软件新技术国家重点实验室 南京 210093) 摘 要 写r存沽，除是用来农明系统在敌对蓄意攻击、故障失效或偶发事故时仍能完成其任务的能力。如何提高系统 的可存活性是当前安全研究领域的重点。目前提高系统可存活性的方法主要集中在体系结构的设计和资源重配置 上。从资源ý配置的角度，通过剥夺非关键服务的资源分配给资源受到破坏的关键服务，从而保障关键服务持续运 行，实现系统的可存活性。从被剥夺资源的非关键服务尽可能少这一角度w友，利用近似皮算法得到一个分配方案p 从非关键服务对于关键服务的响应时间尽可能短这…角度考虑，采取时间优先算法得到另川个方案。在近似皮算泌 的实现过稳中，同时加入对关键服务响应时间的考虑;在时间优先算法的实现过程中，考虑服务问占有资源的近似成。 然后比较两种算法产生的两个方案，选取综合性能较好的一个作为最终的资源分配方案。无论是近似度算法还是时 间优先算法，实现容易、时间及空间效率较高、产生的分配方案综合性能较优。 关键词 可存活性，资源重配置，近似J.t.J丰法，时间优先算法 Application of R翩。urces Reconfiguration Algorithms in Systems Survivability HU Fang-wei LI Qian-mu XU Ma阶wu (State Key Laboratory of Computer Software and New Technology ,Nanjing University ,Nanjing 210093 ,Clùna) Abstract Survívability is the capabilíty of a system to fulfill its mission ,in a timely manner , in the presence of attacks , failures.or accidents. How to increase the system 5 survivabílity is the point research in the realrn of security. Presently the method to íncreasing the survivabilíty is mainly concentrated on the design of syst创n architecture or rωource recon- figuration. Based on the view of reωurce reconfiguration ,maintain the critical service running continuously ωrealize the systems survivabílity ,through depriving non-critical services of their rωources， reωnfigured to the critic温l 悦rvic巳 From the point that the number of no n-critical services deprived of resources is as small as possible ,introduces the 叩d proximation d咱ree algorithm(ADA)ωget a scheme ,and from the point that the time the non-critical services response to the critical is as short as 阳ssible ， introduces time first algorithrn(TFA)to get another scheme. In the procedure