互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

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


□ 李泽平 卢显良 向淑文 张运生 李 林 聂晓文

   (1.电子科技大学 计算机科学与工程学院, 成都 610054;2.贵州大学 理学院, 贵阳 550025)
  
  摘 要:为了激励代理参与机制合作和提高系统性能,提出一种新的最优负载分配算法;对输出函数的单调性给出一种新的、简单的证明方法;给出机制设计及实现方法。理论分析及仿真实验结果表明,应用该机制设计,可以激励计算机代理诚实地向系统报告它们的类型值(计算机真实的处理能力),以最小化系统总体响应时间;该任务分配算法优于现有的同类算法。
  关键词:博弈论;机制设计;诚实机制;个人理性机制;激励相容机制
  中图分类号:TP301.6文献标志码:A
  文章编号:1001-3695(2009)04-1471-05
  
  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. ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017