基于网络性能的计算网格主机聚类

网络主机聚类是随着网格任务调度技术发展而产生的一个新技术，基于网络性能的主机聚类算法的时间效率和结果准确性有待于进一步提高．为解决这一问题，提出了实用且高效的基于密度的计算网格主机聚类启发式算法．对该算法性能进行多角度分析和大规模仿真实验，有力地证明了该算法不仅具有较优的时间效率，而且在有效结果簇、平均变化系数和平均优势比等方面具有较好的综合性能．

Computing Grid Hosts Clustering Based on Network Performance

Internet host clustering is emerging as a new pretreatment technique for many grid task scheduling algorithms.The efficiency and accuracy of current host clustering algorithms need to be further improved.The Internet host clustering problem is presented and formulated, focusing on grid application with various network performance requirements.A new density-based host clustering algorithm is put forward.The algorithm is evaluated with large scale simulation with over 5000 hosts.Simulation result demonstrates that the algorithm achieves better integrative performance on time, total effective clusters, etc. than the hierarchical and K-means heuristic algorithm.