32、网格实时应用的安全动态调度算法

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

在实时系统中，数据包的调度和安全保障是至关重要的问题。传统的调度算法大多基于单节点机制，存在数据包丢弃率高、保证率低等问题。本文将介绍一种基于网格的安全动态调度算法（SDSA），该算法旨在提高数据包的交付率，同时最大化实时系统的安全需求。

1. 相关工作

在计算元素网络中，安全和调度方面通常是分开处理的。然而，安全开销是影响数据包及时交付的关键因素，特别是对于硬实时系统。因此，需要一种动态调度算法来优化数据包的安全性和服务质量（QoS）。以下是几种现有的调度算法及其特点：
- Min and Max算法 ：S. Lu等人提出的用于无线网络实时数据包的公平调度算法。Min以最低安全要求为代价提供保证交付；而Max则以牺牲QoS为代价提供更高的安全性。
- Secured Packet Scheduling Strategy（SPSS） ：Qin X等人提出的算法，主要关注数据包的安全性。当数据包到达率较低时，该算法会提高数据包的安全级别，但在数据包到达率较高时，无法动态调整安全级别，导致QoS较低和数据包丢弃率较高。
- Improved Security Aware Packet Scheduling（ISAPS） ：Xiaomin Zhu等人提出的算法，可以动态增加或减少安全要求和调度，以维持较高的保证率。但数据包的安全级别是采用轮询方式调整的，并且在数据包到达率较高时主要关注安全要求。
- Improved Packet Scheduling Algorithm with Security Co