一种基于诚实机制的最优负载分配方法

Optimized load allocation method based on truthful mechanism

为了激励代理参与机制合作和提高系统性能,提出一种新的最优负载分配算法;对输出函数的单调性给出一种新的、简单的证明方法;给出机制设计及实现方法。理论分析及仿真实验结果表明,应用该机制设计,可以激励计算机代理诚实地向系统报告它们的类型值(计算机真实的处理能力),以最小化系统总体响应时间;该任务分配算法优于现有的同类算法。

Dealing with selfish users had been well-studied in game theory and economics. In order to encourage the coopera- tion between agents with mechanism and improve system performance, this paper proposed a new algorithm to solve the opti- mized load balancing allocation problem; presented an novel, simple and intuitive proof for the monotonieity of output function; proposed the method of designing mechanism and implementing mechanism. Finally, analysed the efficiency of the proposed mechanism and the performance of the proposed algorithm through experiments. The experimental results show that the pro- posed mechanism may motivate computers to report their type values that minimizes the overall expected response time of the system, and the proposed algorithm has improved performance titan the related proposed algorithms.