任务调度问题机制设计

• 作者: 樊晓香
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 任务调度 机制设计 近似机制 随机机制 验证机制
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 119-121
• 页数: 3页
• 分类号: TP393|C931
• 字数: 2493字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.07.035

摘要

讨论分布环境中的算法问题,即网络上的计算机不执行给定的算法,而是执行最利于其主人工作的情况.作为这样的参与者即操纵算法的代理,算法设计者应事先确保代理的利益通过真实报告是最大的.引用了机制设计的概念,主要讨论了一个具有代表性的问题--任务调度问题.该问题不能通过标准的机制设计的方法去实现,因此,文中提出了几种特别方法,包括近似机制、随机机制以及验证机制.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊晓香	合肥师范学院数学系	6	9	2.0	2.0