基于带宽服务器的非周期任务调度方法、装置及介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115866054A(43)申请公布日2023.03.28(21)申请号202211177286.1(22)申请日2022.09.26(71)申请人哈尔滨工业大学地址150001黑龙江省哈尔滨市南岗区西大直街92号(72)发明人陈健赵振博邱实吴凡李化义(74)专利代理机构西安维英格知识产权代理事务所(普通合伙)61253专利代理师沈寒酉李斌栋(51)Int.Cl.H04L67/60(2022.01)H04L41/14(2022.01)H04L43/0852(2022.01)权利要求书2页说明书13页附图6页(54)发明名称基于带宽服务器的非周期任务调度方法、装置及介质(57)摘要本发明实施例公开了一种基于带宽服务器的非周期任务调度方法、装置及介质，该方法可以包括：根据单处理器系统中非周期任务的系统状态信息，采用硬常带宽服务器反馈控制算法，构建系统状态动态方程；根据控制器的控制输入、系统状态的实际值、预测值以及残差函数，将所述系统状态动态方程中的未知参数利用最小二乘法进行辨识，以获得所述未知参数的辨识结果；使用均方根误差和判定系数对所述未知参数的辨识结果进行评估，以获得非周期任务的平均响应延迟与非周期任务利用率和服务器带宽之差的最佳匹配函数；利用所述最佳匹配函数，根据非周期任务的利用率动态调节服务器带宽，以获得最小化的非周期任务的平均响应延迟。CN115866054ACN115866054A权利要求书1/2页1.一种基于带宽服务器的非周期任务调度方法，其特征在于，所述方法包括：根据单处理器系统中非周期任务运行过程的系统状态信息，采用硬常带宽服务器反馈控制算法，构建系统状态动态方程；其中，所述系统状态动态方程包括非周期任务的平均响应延迟与非周期任务利用率和服务器带宽之差倍数关系的未知参数；根据控制器的控制输入、系统状态的实际值、预测值以及残差函数，将所述系统状态动态方程中的未知参数利用最小二乘法进行辨识，以获得所述未知参数的辨识结果；使用均方根误差和判定系数对所述未知参数的辨识结果进行评估，以获得非周期任务的平均响应延迟与非周期任务利用率和服务器带宽之差的最佳匹配函数；利用所述非周期任务的平均响应延迟与非周期任务利用率和服务器带宽之差的最佳匹配函数，根据非周期任务的利用率动态调节服务器带宽，以获得最小化的非周期任务的平均响应延迟。2.根据权利要求1所述的方法，其特征在于，所述根据单处理器系统中非周期任务运行过程的系统状态信息，采用硬常带宽服务器反馈控制算法，构建系统状态动态方程；其中，所述系统状态动态方程包括非周期任务的平均响应延迟与非周期任务利用率和服务器带宽之差倍数关系的未知参数，包括：根据非周期任务作业的响应延迟与作业执行时间的关系式，分析服务器带宽与非周期任务平均响应延迟的关系，以获得状态反馈控制器的控制输入；利用所述控制输入并选取在一个采样间隔内的非周期任务的系统状态信息，构建系统状态动态方程。3.根据权利要求1所述的方法，其特征在于，所述根据控制器的控制输入、系统状态的实际值、预测值以及残差函数，将所述系统状态动态方程中的未知参数利用最小二乘法进行辨识，以获得所述未知参数的辨识结果，包括：根据控制器的控制输入、系统状态预测值、实际值以及残差函数，利用最小二乘法进行辨识，以获得所述未知参数的辨识结果；根据所述未知参数的辨识结果和期望闭环极点，使用系统闭环特征多项式进行求解，以获得反馈控制器系数。4.根据权利要求1所述的方法，其特征在于，所述使用均方根误差和判定系数对所述未知参数的辨识结果进行评估，以获得非周期任务的平均响应延迟与非周期任务利用率和服务器带宽之差的最佳匹配函数，包括：使用系统状态的实际值和预测值，计算均方根误差，以判断测量的精密度；使用系统状态的回归平方和与总离差平方和计算判定系数，以判断对所述未知参数辨识的拟合优度；根据所述计算获得的均方根误差和判定系数，判断所述系统动态方程的未知参数辨识结果的最优值。5.一种基于带宽服务器的非周期任务调度装置，其特征在于，所述装置包括：构建部分、辨识部分、评估部分、调节部分；其中，所述构建部分，经配置为根据单处理器系统中非周期任务运行过程的系统状态信息，采用硬常带宽服务器反馈控制算法，构建系统状态动态方程；其中，所述系统状态动态方程包括非周期任务的平均响应延迟与非周期任务利用率和服务器带宽之差倍数关系的未知2CN115866054A权利要求书2/2页参数；所述辨识部分，经配置为根据控制器的控制输入、系统状态的实际值、预测值以及残差函数，将所述系统状态动态方程中的未知参数利用最小二乘法进行辨识，以获得所述未知参数的辨识结果；所述评估部分，经配置为使用均方根误差和判定系数对所述未知参数的辨识结果进行评估，以获得