33、实时应用的安全动态调度与考试关联匿名框架

实时应用的安全动态调度与考试关联匿名框架

实时应用的安全动态调度算法

在实时应用的网格环境中，数据包调度面临着安全和性能的双重挑战。为了应对这些挑战，提出了一种安全动态调度算法（SDSA），并与其他现有调度算法如SPSS、ISAPS、IPSASC进行了比较。

数据包调度流程

当新数据包（P）到达节点（Nj）的调度器队列（Qs）时，会按照以下步骤进行处理：
1. 检查队列状态 ：如果该数据包是调度器队列中的唯一数据包，即队列在该数据包到达前为空，则检查该数据包是否满足属性 - 1。
2. 选择最早截止时间优先（EDF）数据包 ：如果队列中不止一个数据包，则从所有数据包中选择最早截止时间优先的数据包，并检查其是否满足属性 - 1。
3. 转移到接受队列 ：如果满足属性 - 1，则将该数据包转移到接受队列（Qa）。接受队列中的数据包按EDF顺序排列。
4. 增加安全级别 ：在接受队列中，将数据包Pi的安全级别（Sli）增加0.1，并再次检查属性 - 1。
- 最后一个数据包 ：如果这是接受队列中的最后一个数据包，且满足属性 - 1，则继续增加安全级别，直到达到最大安全级别（Slmax i）。
- 多个数据包 ：如果接受队列中有多个数据包，则在增加Sli时，检查队列中索引大于i的所有数据包是否满足属性 - 1。
5. 处理不满足属性 - 1的数据包 ：