计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2008年
12期
239-243,276
,共6页
可存活性%资源重配置%近似度算法%时间优先算法
可存活性%資源重配置%近似度算法%時間優先算法
가존활성%자원중배치%근사도산법%시간우선산법
可存活性是用来表明系统在面对蓄意攻击、故障失效或偶发事故时仍能完成其任务的能力.如何提高系统的可存活性是当前安全研究领域的重点.目前提高系统可存活性的方法主要集中在体系结构的设计和资源重配置上.从资源重配置的角度,通过剥夺非关键服务的资源分配给资源受到破坏的关键服务,从而保障关键服务持续运行,实现系统的可存活性.从被剥夺资源的非关键服务尽可能少这一角度出发,利用近似度算法得到一个分配方案;从非关键服务对于关键服务的响应时间尽可能短这一角度考虑,采取时间优先算法得到另一个方案.在近似度算法的实现过程中,同时加入对关键服务响应时间的考虑;在时间优先算法的实现过程中,考虑服务间占有资源的近似度.然后比较两种算法产生的两个方案,选取综合性能较好的一个作为最终的资源分配方案.无论是近似度算法还是时间优先算法,实现容易、时间及空间效率较高、产生的分配方案综合性能较优.
可存活性是用來錶明繫統在麵對蓄意攻擊、故障失效或偶髮事故時仍能完成其任務的能力.如何提高繫統的可存活性是噹前安全研究領域的重點.目前提高繫統可存活性的方法主要集中在體繫結構的設計和資源重配置上.從資源重配置的角度,通過剝奪非關鍵服務的資源分配給資源受到破壞的關鍵服務,從而保障關鍵服務持續運行,實現繫統的可存活性.從被剝奪資源的非關鍵服務儘可能少這一角度齣髮,利用近似度算法得到一箇分配方案;從非關鍵服務對于關鍵服務的響應時間儘可能短這一角度攷慮,採取時間優先算法得到另一箇方案.在近似度算法的實現過程中,同時加入對關鍵服務響應時間的攷慮;在時間優先算法的實現過程中,攷慮服務間佔有資源的近似度.然後比較兩種算法產生的兩箇方案,選取綜閤性能較好的一箇作為最終的資源分配方案.無論是近似度算法還是時間優先算法,實現容易、時間及空間效率較高、產生的分配方案綜閤性能較優.
가존활성시용래표명계통재면대축의공격、고장실효혹우발사고시잉능완성기임무적능력.여하제고계통적가존활성시당전안전연구영역적중점.목전제고계통가존활성적방법주요집중재체계결구적설계화자원중배치상.종자원중배치적각도,통과박탈비관건복무적자원분배급자원수도파배적관건복무,종이보장관건복무지속운행,실현계통적가존활성.종피박탈자원적비관건복무진가능소저일각도출발,이용근사도산법득도일개분배방안;종비관건복무대우관건복무적향응시간진가능단저일각도고필,채취시간우선산법득도령일개방안.재근사도산법적실현과정중,동시가입대관건복무향응시간적고필;재시간우선산법적실현과정중,고필복무간점유자원적근사도.연후비교량충산법산생적량개방안,선취종합성능교호적일개작위최종적자원분배방안.무론시근사도산법환시시간우선산법,실현용역、시간급공간효솔교고、산생적분배방안종합성능교우.