(1.电子科技大学 计算机科学与工程学院, 成都 610054;2.贵州大学 理学院, 贵阳 550025)
Optimized load allocation method based on truthful mechanism
LI Ze-ping1,2,LU Xian-liang1,XIANG Shu-wen2,ZHANG Yun-sheng1,LI Lin1,NIE Xiao-wen1
(1.School of Computer Science & Engineering, University of Electronic Science & Technology of China, Chengdu 610054, China;2.College of Science, Guizhou University, Guiyang 550025, China)
Abstract:Dealing with selfish users had been well-studied in game theory and economics. In order to encourage the cooperation between agents with mechanism and improve system performance,this paper proposed a new algorithm to solve the optimized load balancing allocation problem;presented an novel,simple and intuitive proof for the monotonicity 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 proposed 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 than the related proposed algorithms. ......