CAJ | 학술논문

网格技术是目前学术界和工业界解决计算密集型问题的一种重要工具.由于网格系统的复杂性,网格在可靠性方面仍面临着诸多问题.针对目前网格服务可靠性低的问题,引入本地失效恢复机制,并允许资源自行调节网格任务生存时间以及失效恢复次数,从而建立更加符合实际的网格服务可靠性模型.在建模中,采取网格任务冗余调度方式,以进一步提高网格服务可靠性.基于建立的考虑失效恢复机制的网格服务可靠性模型,建立费用约束下的资源冗余调度优化模型,以获得网格服务可靠性最大的任务调度策略.针对该NP问题,采用遗传算法对该优化问题进行求解,并在求解过程中设计专门的修正算子校正不可行个体,以保障算法的正常运行.算例分析验证了算法的有效性.
망격기술시목전학술계화공업계해결계산밀집형문제적일충중요공구.유우망격계통적복잡성,망격재가고성방면잉면림착제다문제.침대목전망격복무가고성저적문제,인입본지실효회복궤제,병윤허자원자행조절망격임무생존시간이급실효회복차수,종이건립경가부합실제적망격복무가고성모형.재건모중,채취망격임무용여조도방식,이진일보제고망격복무가고성.기우건립적고필실효회복궤제적망격복무가고성모형,건립비용약속하적자원용여조도우화모형,이획득망격복무가고성최대적임무조도책략.침대해NP문제,채용유전산법대해우화문제진행구해,병재구해과정중설계전문적수정산자교정불가행개체,이보장산법적정상운행.산례분석험증료산법적유효성.