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

服务网格中资源可用性评估的方法的研究 　　 (1.吉首大学 物理科学与信息工程学院，湖南 吉首 416000; 2.中南大学 信息科学与工程学院，长沙 410083) 　　?? 　　摘 要： 　　资源可用性的预测与评估是动态网格环境下合理资源选择和保证服务质量的前提和基础。基于相关资源和任务的历史信息，利用概率论方法对资源可用性进行了预测与评估，提出了资源离线时间、本地任务执行时间、等待队列长度、等待时间等可用性尺度，证明并给出这些尺度的分布函数。实验表明，基于相关历史信息对资源可用性进行预测方法有效，并且根据资源可用性评估及提取的相关可用性尺度来确定任务调度的候选资源，可大大减少候选资源数目，从而降低调度的时间复杂度。 　　?す丶?词：可用性； 可用性尺度； 预测； 评估 　　?ぶ型挤掷嗪牛?TP316文献标志码：A 　　 文章编号：1001?菠B3695(2008)12?菠B3790?菠B04 　　?? 　　Research on methodology of resource availability evaluation ??in service grid environment 　　?? 　　DING Chang??song????1,2??， HU Zhou??jun??2 　　??(1. School of Physics Electron, Jishou University, Jishou Hunan 416000, China; 2. School of Physics Science Information Engineering, Central South University, Changsha 410083, China） 　　?? 　　Abstract: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. 　　??Key words：availability;availability metric; prediction; evaluation 　　?オ? 　　0 引言?? 　　面向服务的网格计算是将地理上异构的大量闲置资源利用起来实现资源共享，为大规模科学应用提供解决手段的一种技术。网格中的资源为通过高速网络互连的自治管理域，本文将这样的管理域称为网格节点。服务网格环境下，资源管理和任务调度需要知道服务的状态、能力等可用信息，然而由于本地任务到达、资源本身、资源提供者的自主行为等原因使得将网格资源封装抽象成网格服务时，其服务可用性具有较强的动态性。如何对产生服务可用性动态变化的网格资源进行预测与评估对资源管理和任务调度具有重要意义。?? 　　服务网格环境下，资源可用性包含以下内容：a)资源的在线服务时间，可通过由于资源本身原因如软/硬件故障，或资源提供者的自主行为如重启、撤销网格服务等资源离线造成的服务不可用(off??line unavailability, OLU)时间进行度量。b)资源为网格任务服务的时间，资源作为网格服务提供者，其服务能力受到执行动态到达的本地任务的影响，