拍卖机制下的效益最优化调度算法研究

基于拍卖机制的调度算法中引入了效益最优的思想,并根据利润率的概念建立了效益函数。这使得算法能够很好的适应网格建立初期对于吸引资源的要求,能够为资源提供者带来更大的效益。实验中采用GridSim构建了一个网格模拟环境,并模拟实现了本文提出的调度算法。实验结果表明,在预算和时间限制相同的情况下,该算法在使网格资源获得效益上优于时间最优化算法和代价最优化算法。

Auction-based Benefit Optimization Sheduling Algorithm

The scheduling algorithm based on auction mechanism induces the thought of benefit optimization,and establishes benefit function according to the concept of profit rate.So the algorithm can best adapt to the requirements of resources immediately after the building of the grid,also can bring the greatest returns.The experiment constructs a network simulating environment using Grid-Sim,and carries out simulation implementation of scheduling algorithm.In the same budget and time constraints,the results show th...