25、云资源管理与调度：从基础到应用的全面解析

云资源管理与调度：从基础到应用的全面解析

1. 线程调度与实时约束

在云环境中，线程的调度受到实时约束的影响。以线程 a、b 和 c 为例，线程 c 会周期性地唤醒，每次唤醒时会抢占当前正在运行的线程。例如在 t = 9 时，线程 c 的时间扭曲值 Wc = -60，使其获得优先执行权。此时，Ec(9) = Ac(9) - Wc = 0 - 60 = -60，而 Ea(9) = 90，Eb(9) = 90。每次实时线程 c 唤醒时都会出现这种情况。当实时应用线程完成后，尽力而为的应用线程 a 和 b 具有相同的有效虚拟时间，调度器会选择 b 首先调度。需要注意的是，a 和 b 使用的实时时间比例相同，因为 wa = 2wb。

2. 云调度中的截止时间约束

在云调度中，服务级别协议（SLA）通常会规定云计算结果的可用时间。这就引出了云调度中截止时间约束的问题，这一领域借鉴了大量实时应用的相关文献。
- 任务特征与截止时间
- 任务特征 ：实时应用涉及具有截止时间的周期性或非周期性任务。任务由元组 (Ai, σi, Di) 表示，其中 Ai 是到达时间，σi > 0 是任务的数据大小，Di 是相对截止时间。周期性任务的实例相同，以固定周期 q 到达，且截止时间满足 Di ⩽ Ai+1，通常数据大小也相同，即 σi = σ。非周期性任务的实例不同，到达时间 Ai 通常不相关，不同实例的数据量 σi 也不同，其绝对截止时间为 (Ai + Di)。
- 截止时间类型 ：分为硬截止时间和软截止时间。硬截止时间严格，如果任务未在截止时间前完成