《可中斷批處理多伺服器系統動態調度的研究》是依託同濟大學,由王遵彤擔任項目負責人的面上項目。
基本介紹
- 中文名:可中斷批處理多伺服器系統動態調度的研究
- 項目類別:面上項目
- 項目負責人:王遵彤
- 依託單位:同濟大學
- 負責人職稱:副教授
- 申請代碼:F0302
- 研究期限:2007-01-01 至 2009-12-31
- 批准號:60674076
- 支持經費:25(萬元)
中文摘要
可中斷批處理多伺服器系統動態調度問題是一個具有共性和普遍意義的複雜系統調度問題,可覆蓋多個套用領域。在分析研究該系統內部複雜行為特徵的基礎上,利用Petri網建模方法描述系統輸入(隨機服務請求)與回響(伺服器對服務請求進行處理)之間的複雜邏輯關係及其對系統性能指標的影響。針對可中斷批處理多伺服器系統動態調度問題提出基於MAS技術的調度解決方案總體結構,研究代理協商機制及其實現,將集成RBR與CBR技術的智慧型調度算法嵌入到各代理的協商、決策過程,提出全局最佳化算法解決因代理自主性造成的局部最佳化問題,並將以上方法集成,形成具有原創性的基於MAS技術的分散式動態調度全局最佳化算法。本項目取得的研究成果適用於解決具有批處理設備的製造系統調度問題、物流派送及智慧型交通領域的車輛路徑問題、電梯群控調度問題等,具有非常重要的理論研究意義與實用價值,以及廣闊的套用前景。