一种基于动态窗口的虚拟信道通用调度算法

A Virtual Channels General Scheduling Algorithm Based on Dynamic Windows

摘要:

针对虚拟信道调度算法的通用设计问题,设计了独占式轮转和顺序式轮转两种全同步调度算法、抢占式优先和非抢占式优先两种全异步调度算法、以及独占式混合和顺序式混合两种同步/异步混合调度算法,进一步实现了基于动态窗口的虚拟信道通用调度算法,通用算法采用双层调度模型,通过参数配置可实现8种调度策略。实践表明,通用算法既能满足同步数据固定时隙要求,又能适应异步数据动态调整要求,还能满足应急数据及时发送要求,窗口边界和信道边界可动态调整,减少了信道资源浪费,具有广泛通用性和良好适应性。

Abstract:

Aiming at the problem of general algorithm with virtual channels scheduling, two synchronous scheduling algorithms with exclusive cycle and sequential cycle are designed, two asynchronous scheduling algorithms with preemptive priority and non-preemptive priority are designed, two synchronous and asynchronous mixed scheduling algorithms with exclusive mixed and sequential mixed are designed.Further more,a virtual channels general scheduling algorithm based on dynamic windows is proposed,it is composed of two layers of scheduling models,eight kinds of scheduling strategies are developed by configured parameters.Experiments show that the proposed algorithms satisfy the fixed time slots with synchronous data , the dynamic time slots with asynchronous data, and the peremptorily sending with urgent data. The dynamic boundaries of windows and channels are produced ,the waste channels resource is decreased. The proposed algorithms are extensive generality and well adaptability.