一种高效的网格资源监测算法ACTC的改进算法  

One high efficiency grid resources monitoring algorithm improved on ACTC

作　　者：陈君臣[1] 王成良[1] 柳玉炯[1] 杨会友[2] 

机构地区：[1]重庆大学计算机学院,重庆400044 [2]重庆市垫江县教育委员会电教信息中心,重庆408300

出　　处：《计算机应用研究》2010年第1期114-116,共3页Application Research of Computers

摘　　要：资源监控是网格计算的关键组成部分。资源监控算法既要保证网格系统中资源信息高保真度又要考虑资源信息在网络传输中的负担最低。ACTC算法就是为实现以上目的而被提出,但是算法中对资源信息更新量的动态门槛值(d_threshold)计算方式不合理,有可能导致算法演变成低级的单纯依靠时间敏感机制(TSM)来发送资源更新通知,并且算法中遗漏了一些极端情况的考虑。提出了新的d_threshold计算公式和限制条件,进行性能改进和完善,并对改进前后两算法进行实验对比。实验表明,改进后算法提高了资源信息准确性,并使监控系统负担减轻。Grid resources monitoring is a kev component of grid. Resources monitoring algorithm not only need ensure the high fidelity of the resources information, but also take account into the lowest burden in the network transmission. This paper proposed ACTC algorithm based on achieving this aim, however, the algorithm used a improper formula of calculating dynamic threshold amount of change for resource status（ d_threshold） , probability results to evolve into a inefficient algorithm sends resource update information based only on TSM, and ACTC don＇ t take into account some special situation maybe happen in experiment. This paper put forward a new formula for calculating the value of d_threshold and add other limiting condition to perfect and improve the performance of ACTC algorithm, and comparing the original algorithm with the improved algorithm in the experiment. The experiment improves algorithm better on accuracy of resources information monitoring and alleviating the burden of monitoring system than former ACTC algorithm.

关 键 词：网格资源监控 ACTC 网格 算法 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]