基于TOPSIS模型的网格资源分配决策算法  

TOPSIS model-based resource allocation decision algorithm in grid environment

作　　者：郑晓薇[1] 任艳波[1] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,辽宁大连116081

出　　处：《计算机工程与设计》2010年第2期302-304,308,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(60603047);辽宁省教育厅高等学校科研基金项目(05L209)

摘　　要：针对如何在网格环境中提高整个网格平台的性能和效率问题,提出了逼近理想解的排序法,即TOPSIS(technique for order preference by similarity to ideal solution)多指标综合评价模型,对网格节点的网络性能进行评价,将评价结果用于网格资源分配决策,得到了最短任务完成时间的资源分配方案。用网格模拟器GridSim搭建了包括路由器的网格环境,测试及与随机算法对比结果表明了TOPSIS多指标网格资源分配决策算法的可用性和高效性。Aimed at how to raise the performance and efficiency of the entire grid resource in grid environment, TOPSIS （technique for order preference by similarity to ideal solution） multiple attributes comprehensive evaluation model is presented, and the network performance of grid nodes is evaluated, then the result is used for grid resource allocation decision. The algorithm gets a resource allocation scheme with the shortest task completion time. A grid environment including routers is built with grid simulator GridSim, after testing and comparing to random algorithm, the TOPSIS multiple attributes grid resource allocation decision algorithm proved to be available and efficient.

关 键 词：网格资源分配 多指标综合评价 网络性能 逼近理想解的排序法 决策算法 网格模拟器 

分 类 号：TP393.03[自动化与计算机技术—计算机应用技术]