17、大规模互联网计算中的死锁解决策略

大规模互联网计算中的死锁解决策略

1. 互联网计算资源分配问题概述

互联网的发展彻底改变了计算的方式，借助网格、点对点（P2P）和Web服务等新兴的互联网计算基础设施，支持各种互联网协作的应用得以部署。然而，随着互联网计算的普及，资源使用协调方面出现了新挑战。

资源分配政策的制定变得复杂，原因如下：
- 资源的异构性 ：互联网资源包括硬件资源（如CPU周期、内存、网络带宽等）和软件实体（如数据库、库、应用程序等）。
- 资源的动态可用性 ：资源可能因意外故障、升级和网络故障而不可用，并且性能会因不可预测的访问模式和延迟而变化。
- 应用的大规模部署 ：互联网应用通常大规模部署，且由分布在多个管理域的资源集成而成，这意味着应用行为可能无法预先得知，也难以对所有参与的资源管理器执行单一的资源分配政策。
- 资源的联合分配需求 ：许多互联网应用需要同时获取多个站点的资源，并且可能需要端到端的高质量服务（QoS）。

例如，在科学计算中，交互式数据分析应用可能需要同时访问存储系统、超级计算机和显示设备，每个资源都要提供一定级别的QoS。

资源分配方法需要具备逻辑正确性，即保证最终能分配所需资源，避免死锁和活锁。死锁是指一组并发活动的互联网应用因相互等待对方持有的资源而永久阻塞；活锁则是应用重复分配和释放资源，但没有实际进展。

2. 现有技术水平

2.1 互联网计算基础设施

• 网格计算