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

Computing Grid Hosts Clustering Based on Network Performance

作　　者：张伟哲[1] 胡铭曾[1] 刘凯鹏[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机研究与发展》2004年第12期2135-2140,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目 (90 412 0 0 1)

摘　　要：网络主机聚类是随着网格任务调度技术发展而产生的一个新技术 ,基于网络性能的主机聚类算法的时间效率和结果准确性有待于进一步提高 为解决这一问题 ,提出了实用且高效的基于密度的计算网格主机聚类启发式算法 对该算法性能进行多角度分析和大规模仿真实验 ,有力地证明了该算法不仅具有较优的时间效率 ,而且在有效结果簇。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.

关 键 词：网格计算 网格调度 主机聚类 层次式聚类 K-均值聚类 基于密度聚类 

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