分布式互斥算法的研究与实现
| 摘要 | 第1-7页 |
| ABSTRACT | 第7-12页 |
| 第一章 绪论 | 第12-27页 |
| ·研究背景及分布式互斥算法简介 | 第12-14页 |
| ·主流分布式互斥算法 | 第14-22页 |
| ·Lamport算法与逻辑时戳 | 第16-17页 |
| ·Richard&Agrawala算法与消息复用 | 第17-18页 |
| ·Maekawa算法与仲裁集(Quorum) | 第18-21页 |
| ·令牌算法 | 第21-22页 |
| ·传统分布式互斥算法的缺陷及面临的新问题 | 第22-25页 |
| ·论文主要工作及贡献 | 第25-26页 |
| ·本文结构 | 第26-27页 |
| 第二章 分布式对象的特征及行为 | 第27-56页 |
| ·引言 | 第27-29页 |
| ·分布式互斥对象的特征研究 | 第29-42页 |
| ·可扩散性与非可扩散性 | 第30-32页 |
| ·扩散性 | 第32-37页 |
| ·对象的受访限制 | 第37-42页 |
| ·分布式互斥对象的行为研究 | 第42-44页 |
| ·生灭 | 第42-44页 |
| ·扩散 | 第44页 |
| ·基于可复制资源的分布式负载均衡策略 | 第44-55页 |
| ·引言 | 第45-46页 |
| ·相关工作 | 第46页 |
| ·问题分解 | 第46-47页 |
| ·策略模型 | 第47-49页 |
| ·策略描述 | 第49-51页 |
| ·策略特点分析 | 第51-53页 |
| ·仿真实验 | 第53-55页 |
| ·本章小结 | 第55-56页 |
| 第三章 基于特定拓扑结构的优化仲裁集算法 | 第56-82页 |
| ·引言 | 第56-57页 |
| ·相关工作的研究与分析 | 第57-66页 |
| ·Maekawa仲裁集算法 | 第57-60页 |
| ·仲裁集算法的演进 | 第60-64页 |
| ·消息复用和填充 | 第64-66页 |
| ·优化仲裁集算法 | 第66-81页 |
| ·线形网仲裁集算法 | 第67-70页 |
| ·环形网仲裁集算法 | 第70-73页 |
| ·树形网仲裁集算法 | 第73-77页 |
| ·网格仲裁集算法 | 第77-81页 |
| ·本章小结 | 第81-82页 |
| 第四章 基于自组织网络的分布式互斥算法 | 第82-103页 |
| ·问题背景 | 第82-84页 |
| ·AD HOC的应用与分布式互斥算法 | 第84-87页 |
| ·Ad hoc网络的应用 | 第84-85页 |
| ·Ad hoc分布式互斥算法 | 第85-87页 |
| ·小规模AD HOC网络的分布式算法 | 第87-94页 |
| ·ADMUTEX的主要思想 | 第88-89页 |
| ·消息及数据结构 | 第89页 |
| ·算法描述 | 第89-91页 |
| ·算法证明 | 第91-92页 |
| ·性能分析与比较 | 第92-93页 |
| ·ADMUTEX仿真结果 | 第93-94页 |
| ·大规模AD HOC网络的分布式互斥算法 | 第94-101页 |
| ·存在问题 | 第95页 |
| ·算法主要思想 | 第95-96页 |
| ·算法描述 | 第96-98页 |
| ·ADLE算法分析与示例 | 第98-100页 |
| ·ADLE仿真结果 | 第100-101页 |
| ·结论 | 第101-103页 |
| 第五章 多目标的分布式互斥算法 | 第103-109页 |
| ·发展现状 | 第103-104页 |
| ·改进的多临界区令牌环算法 | 第104-106页 |
| ·改进的多临界区仲裁集算法 | 第106-108页 |
| ·本章小结 | 第108-109页 |
| 第六章 全文总结 | 第109-112页 |
| ·结论 | 第109-110页 |
| ·进一步的工作 | 第110-112页 |
| 致谢 | 第112-113页 |
| 参考文献 | 第113-123页 |
| 作者简历、在读期间发表的论文、科研工作及获奖情况 | 第123-124页 |
