在已有虚拟树型网格可靠性评估模型的基础上引入了“截止时间违约失效”,提出一种扩展的网格可靠性评估模型,用于支持实时网格任务的可靠性评估.该扩展模型采用队列系统来建立网格资源的负载模型,解决了原模型中不支持并行资源和无法感知动态负载的缺陷.理论分析给出了模型的有效性证明和实时性任务的可靠性计算方法.实验结果显示,在饱和负载状态下,该扩展模型能显著提高可靠性评估的准确性,其动态负载感知机制能有效降低任务的平均响应时间.
An extended reliability evaluation model is proposed, which is extended from existing Virtual Tree Grid Reliability Evaluation Model. In the extended model, a new type of failure is introduced to support reliability evaluation for real-time jobs in grid environments. By applying queueing system to model the working of grid resources, the proposed model is capable of supporting the resources with parallel processing capability, which is unsupported in previous model. The validity of the extended model and its approach to calculate real-time job's reliability are presented theoretically, and extensive simulations are conducted to verify its performance. Experimental results show that the proposed model can significantly improve the accuracy of reliability evaluation in presence of high-level workload. Also, it is able to reduce the jobs' mean response time due to its workload-aware feature.