服务网格中资源可用性评估方法研究  

Research on methodology of resource availability evaluation in service grid environment

作　　者：丁长松[1,2] 胡周君[2] 

机构地区：[1]吉首大学物理科学与信息工程学院,湖南吉首416000 [2]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机应用研究》2008年第12期3790-3793,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60673165)

摘　　要：资源可用性的预测与评估是动态网格环境下合理资源选择和保证服务质量的前提和基础。基于相关资源和任务的历史信息,利用概率论方法对资源可用性进行了预测与评估,提出了资源离线时间、本地任务执行时间、等待队列长度、等待时间等可用性尺度,证明并给出这些尺度的分布函数。实验表明,基于相关历史信息对资源可用性进行预测方法有效,并且根据资源可用性评估及提取的相关可用性尺度来确定任务调度的候选资源,可大大减少候选资源数目,从而降低调度的时间复杂度。In dynamic grid environment, prediction and evaluation of resource availability are the prerequisite for reasonable resource selection and good QoS guarantee. Based on some related resource and task historical traces, applied probability theory to resource availability prediction and evaluation. Presented the availability metrics including resource off-line time, local task execution time, waiting queue length and waiting time and gave and proved the distribution functions of these metrics, The experiment results show that the prediction is effective, and the amount of candidate resources determined by resource availability evaluation is decreased significantly, therefore lowering time complexity of task scheduling.

关 键 词：可用性 可用性尺度 预测 评估 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]