一种声纳数据流管理中间件的实时调度方法

摘要

本发明公开了一种声纳数据流管理中间件的实时调度方法，在RTCC基础上，面向分布式系统，并根据声纳数据流特点，在保留了RTCC实时传输大数据量数据的特性时，增加了针对声纳数据流调度的内容，主要包括七个部分的改进：CC选举方法的改进、调度表生成方法的改进、预调度分析方法的改进、终端在线加入方法的改进、通道端数据源的重要级调整方法的改进、动态调度方法的改进和路由节点Link连接故障的自动调整方法的改进。本发明提供一种声纳数据流管理中间件的实时调度方法，能够满足声纳数据流管理中间件实时性和开放性的核心要求；实现了系统的开放性和灵活配置；并且能够为不同的声纳数据流提供无缝、可扩展、稳定的调度和传输。

主权项

1.一种声纳数据流管理中间件的实时调度方法，基于RTCC，其特征在于：主控站选举方法如下：首先选择出在逻辑上与数据源端和数据消费端相区分开的节点，再从选择出的节点中选择出在调度中与各节点的通信延时最小的节点，作为最终的主控站；各终端按照调度表进行周期调度，所述调度表脱机生成，对于调度表中第i个任务M_i，满足如下条件：U(M_i)≥U(A_j)，j＝1，2，...，N_AMD(M_i)≤D(A_j)，j＝1，2，...，N_AMT_S≤B(A_j)，j＝1，2，...，N_A$T_E\left(M_i\right)=\frac{T_S*F_S\left(M_i\right)}{\underset{i=1}{\overset{N_M}{\Sigma }}{F}_S\left(M_i\right)}$U(M_i)≥U(M_i+1)，i＝1，2，...，N_M其中，i表示任务号，i＝1，2，...m，A表示应用端；U表示紧急度；D表示延时，单位为ms；T_S表示时分复用调度周期，单位为ms；B表示节拍，单位为ms；F_S表示采样频率，单位为KHz；T_E表示执行时隙，单位为ms；N_A表示应用端数；N_AM表示申请M_i任务的应用端数；N_M表示任务数；所述任务M_i的时间特性采用二元组(C_i，D_i)标识，其中，C_i表示一次任务调度的实际执行时间，D_i表示该任务一次调度的时限，调度表经过预调度之后，预调度分析按照如下步骤进行：(a1)判断是否成立，若判断结果为是，则任务M_i有时限冗余，T₀作为超时量记录在调度表中；(a2)若步骤(a1)中判断结果为否，则删除紧急度最小的任务后，返回步骤(a1)。