计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
5期
7-9,12
,共4页
实时调度%延迟%预测控制%权重%服务区分
實時調度%延遲%預測控製%權重%服務區分
실시조도%연지%예측공제%권중%복무구분
针对工作在不可预测环境下具有不确定性任务特征的实时调度系统的服务区分问题,利用队列理论对权重队列实时调度系统进行多变量控制建模,并结合模型预测控制方法将控制问题转化为受限多变量优化问题,进而基于标准的最小二乘求解器设计预测控制调度框架以及算法.通过调整任务类的权重因子来改变任务类的计算资源分配,以实现为调度任务类提供相对延迟时间比保证.仿真试验结果表明,所设计方法在任务到达速率和执行时间变化且不能预知的情况下,仍然能为系统提供良好的相对延迟时间比控制.
針對工作在不可預測環境下具有不確定性任務特徵的實時調度繫統的服務區分問題,利用隊列理論對權重隊列實時調度繫統進行多變量控製建模,併結閤模型預測控製方法將控製問題轉化為受限多變量優化問題,進而基于標準的最小二乘求解器設計預測控製調度框架以及算法.通過調整任務類的權重因子來改變任務類的計算資源分配,以實現為調度任務類提供相對延遲時間比保證.倣真試驗結果錶明,所設計方法在任務到達速率和執行時間變化且不能預知的情況下,仍然能為繫統提供良好的相對延遲時間比控製.
침대공작재불가예측배경하구유불학정성임무특정적실시조도계통적복무구분문제,이용대렬이론대권중대렬실시조도계통진행다변량공제건모,병결합모형예측공제방법장공제문제전화위수한다변량우화문제,진이기우표준적최소이승구해기설계예측공제조도광가이급산법.통과조정임무류적권중인자래개변임무류적계산자원분배,이실현위조도임무류제공상대연지시간비보증.방진시험결과표명,소설계방법재임무도체속솔화집행시간변화차불능예지적정황하,잉연능위계통제공량호적상대연지시간비공제.
