分布式实时系统中动态负载共享算法的研究
| 第1章 绪论 | 第1-10页 |
| 1．1 研究背景 | 第6-7页 |
| 1．2 优先列表调整 | 第7-8页 |
| 1．3 超时机制及其优化的超时值的确定 | 第8-10页 |
| 第2章 动态负载共享算法模型 | 第10-22页 |
| 2．1 符号说明 | 第10-11页 |
| 2．2 系统模型 | 第11-19页 |
| 2．2．1 状态的定义 | 第12-14页 |
| 2．2．2 转换率的确定 | 第14-19页 |
| 2．3 算法描述 | 第19-21页 |
| 2．4 小结 | 第21-22页 |
| 第3章 动态负载共享算法中结点的优先列表 | 第22-35页 |
| 3．1 状态信息广播及伙伴集 | 第22-23页 |
| 3．1．1 伙伴集 | 第22页 |
| 3．1．2 状态信息广播 | 第22-23页 |
| 3．2 优先列表 | 第23-24页 |
| 3．3 结点优先列表的构造与特性 | 第24-27页 |
| 3．3．1 优先列表的构造 | 第24-26页 |
| 3．3．2 优先列表的特点 | 第26-27页 |
| 3．4 结点失败时的负载共享 | 第27-32页 |
| 3．4．1 调整优先列表 | 第27-28页 |
| 3．4．2 最小化调整量 | 第28-30页 |
| 3．4．3 减少伙伴集中结点间的平均距离 | 第30-31页 |
| 3．4．4 最小化一个伙伴集内结点间的距离 | 第31-32页 |
| 3．5 容错备份队列的实现与分析 | 第32-34页 |
| 3．5．1 单个备份队列 | 第33页 |
| 3．5．2 备份队列 | 第33页 |
| 3．5．3 三个备份队列 | 第33-34页 |
| 3．6 小结 | 第34-35页 |
| 第4章 超时机制及其优化的超时值的确定 | 第35-43页 |
| 4．1 超时机制 | 第35页 |
| 4．2 优化的超时值的确定 | 第35-37页 |
| 4．3 采用随机技术计算概率 | 第37-39页 |
| 4．4 参数估计 | 第39-42页 |
| 4．4．1 在线估计组合任务到达率 | 第39-41页 |
| 4．4．2 在线估计P_i（j）和Q_i（j） | 第41-42页 |
| 4．5 小结 | 第42-43页 |
| 第5章 性能分析 | 第43-56页 |
| 5．1 优先列表及其调整算法 | 第43-44页 |
| 5．2 结点备份队列的性能评估 | 第44-46页 |
| 5．3 组合任务到达的泊松分布检验 | 第46-49页 |
| 5．3．1 应用柯尔莫哥洛夫原理进行检验 | 第46-48页 |
| 5．3．2 应用卡方分布进行检验 | 第48-49页 |
| 5．3．3 检验结果 | 第49页 |
| 5．4 超时值的讨论 | 第49-52页 |
| 5．5 超时机制的性能评估 | 第52-55页 |
| 5．5．1 有关动态参数的取值 | 第52页 |
| 5．5．2 性能评估手段 | 第52-53页 |
| 5．5．3 不同超时值的LS的性能比较 | 第53-55页 |
| 5．5．4 任务到达的波动对贝叶斯估计效果的影响 | 第55页 |
| 5．6 小结 | 第55-56页 |
| 第6章 结束语 | 第56-57页 |
| 参考文献 | 第57-60页 |
| 致谢 | 第60页 |
