基于试探的任务分配算法研究
| 图索引 | 第1-13页 |
| 表索引 | 第13-14页 |
| 第一章 前言 | 第14-17页 |
| 1．1 研究任务分配问题的目的 | 第14-15页 |
| 1．2 本文面临问题 | 第15页 |
| 1．3 本文主要贡献 | 第15-16页 |
| 1．4 本文章节安排 | 第16-17页 |
| 第二章 背景 | 第17-35页 |
| 2．1 术语 | 第17-19页 |
| 2．2 模型 | 第19-25页 |
| 2．2．1 适用范围 | 第19-23页 |
| 2．2．2 同构与异构 | 第23页 |
| 2．2．3 集中与分布 | 第23-24页 |
| 2．2．4 静态与动态 | 第24页 |
| 2．2．5 约束条件 | 第24-25页 |
| 2．3 目标 | 第25-26页 |
| 2．4 性能评价标准 | 第26-29页 |
| 2．4．1 周转时间 | 第27页 |
| 2．4．2 吞吐量 | 第27页 |
| 2．4．3 延迟比 | 第27-28页 |
| 2．4．4 控制延迟 | 第28页 |
| 2．4．5 可靠性 | 第28页 |
| 2．4．6 提高任务执行性能的途径 | 第28-29页 |
| 2．5 解决方法 | 第29-34页 |
| 2．5．1 图论方法 | 第30-31页 |
| 2．5．2 数学编程方法 | 第31-32页 |
| 2．5．3 启发式方法 | 第32页 |
| 2．5．4 概率方法 | 第32-34页 |
| 2．6 小结 | 第34-35页 |
| 第三章 （N,m）分布式系统的结点自适应算法 | 第35-84页 |
| 3．1 系统模型 | 第35-41页 |
| 3．1．1 基本模型 | 第35-37页 |
| 3．1．2 同构与异构 | 第37-38页 |
| 3．1．3 集中与分布 | 第38页 |
| 3．1．4 动态算法与搜索算法 | 第38-39页 |
| 3．1．5 性能评价标准 | 第39页 |
| 3．1．6 奖惩依赖关系 | 第39-40页 |
| 3．1．7 任务选择策略 | 第40-41页 |
| 3．2 相关工作 | 第41-46页 |
| 3．2．1 Tung算法 | 第42-43页 |
| 3．2．2 黎亮基本算法 | 第43-44页 |
| 3．2．3 黎亮改进算法 | 第44-46页 |
| 3．3 突破最大奖励概率限制的动态算法 | 第46-58页 |
| 3．3．1 算法描述 | 第46-47页 |
| 3．3．2 算法分析 | 第47-53页 |
| 3．3．3 奖惩独立与奖惩一致的影响 | 第53-55页 |
| 3．3．4 实例 | 第55-58页 |
| 3．4 贪婪算法 | 第58-77页 |
| 3．4．1 无上界算法及其分析 | 第59-64页 |
| 3．4．2 贪婪算法描述 | 第64-66页 |
| 3．4．3 贪婪算法的简要分析 | 第66-67页 |
| 3．4．4 贪婪算法的性能分析 | 第67-73页 |
| 3．4．5 s的其他调整策略 | 第73-74页 |
| 3．4．6 实例 | 第74-77页 |
| 3．5 各算法比较 | 第77-81页 |
| 3．5．1 总体比较 | 第77-79页 |
| 3．5．2 性能比较 | 第79-81页 |
| 3．6 其他问题 | 第81-82页 |
| 3．6．1 模型适用范围 | 第81页 |
| 3．6．2 任务选择策略非纯随机 | 第81-82页 |
| 3．6．3 等级结构 | 第82页 |
| 3．7 小结 | 第82-84页 |
| 第四章 基于长度猜测的任务分配算法 | 第84-114页 |
| 4．1 系统模型 | 第84-91页 |
| 4．1．1 基本模型 | 第84-85页 |
| 4．1．2 集中与分布 | 第85页 |
| 4．1．3 同构与异构 | 第85-86页 |
| 4．1．4 长尾分布 | 第86-89页 |
| 4．1．5 任务不可剥夺 | 第89页 |
| 4．1．6 公平性 | 第89-90页 |
| 4．1．7 性能评价标准 | 第90-91页 |
| 4．1．8 其他特性 | 第91页 |
| 4．2 相关工作 | 第91-102页 |
| 4．2．1 轮询法与随机法 | 第92-93页 |
| 4．2．2 集中队列法 | 第93-94页 |
| 4．2．3 TAGS算法 | 第94-98页 |
| 4．2．4 性能比较 | 第98-100页 |
| 4．2．5 TAGS算法性能较好的原因 | 第100-101页 |
| 4．2．6 TAGS算法的扩展性限制 | 第101-102页 |
| 4．3 TAGS算法的第一类扩展 | 第102-109页 |
| 4．3．1 算法简要分析 | 第103页 |
| 4．3．2 性能计算 | 第103-107页 |
| 4．3．3 服务器最佳分组方法 | 第107-109页 |
| 4．4 TAGS算法的第二类扩展 | 第109-112页 |
| 4．4．1 算法描述 | 第109页 |
| 4．4．2 空闲服务器选择策略 | 第109-110页 |
| 4．4．3 实验 | 第110-112页 |
| 4．5 小结 | 第112-114页 |
| 第五章 全文总结 | 第114-116页 |
| 5．1 采用试探方式的具体原因 | 第114页 |
| 5．2 获得的创造性成果 | 第114-115页 |
| 5．3 进一步工作 | 第115-116页 |
| 致谢 | 第116-118页 |
| 参考文献 | 第118-125页 |
| 个人简历、在学期间的研究成果及发表的学术论文 | 第125-126页 |
| 一、 个人简历 | 第125页 |
| 二、 论文 | 第125-126页 |
| 三、 科研成果 | 第126页 |
| 四、 获奖情况 | 第126页 |
