基于拍卖机制的网格资源分配方法  

An Approach to Allocate Grid Resources Based on Auction

作　　者：王维欢[1] 林晓娴[1] 

机构地区：[1]西北师范大学数信学院,甘肃兰州730070

出　　处：《自动化技术与应用》2010年第11期25-28,共4页Techniques of Automation and Applications

基　　金：甘肃省科技攻关计划项目(编号2GS047-A52-002-04)

摘　　要：网格资源的动态性、异构性、自治性等特点,使得网格资源分配成为一个难点。目前存在的大多数分配方法仅关注分配效率,却对提高资源分配的公平性缺乏深入的研究。针对此问题,提出一种基于拍卖机制的网格资源分配方法,利用资源分配比例的算法分配资源。通过仿真实验表明该方法适合网格系统中的资源分配,能有效分配资源,提高了资源利用率,同时资源分配的公平性也得到显著的提高。Dynamic,heterogeneity and autonomy of the resources in the grid,makes resource allocations be a difficult point.Most of the existing allocation pay less attention to enhancing the fairness of resource allocation.To solve the problem,based on auction for allocating computational grid resources approach is presented.This approach adopts an algorithm of computing the proportion of resources allocation.The results of simulation experiments indicate that the presented method is suitable for resource allocation of large-scale grid computing systems,which leads to more fair and efficient grid resource allocation than other scheduling,improving resource utilization,and enhancing the fairness of grid resource allocation.

关 键 词：拍卖 竞价 资源分配 资源利用率 公平性 

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