《大規模網路流系統的並行調度理論與方法研究》是依託同濟大學，由蔣昌俊擔任項目負責人的重點項目。
基本介紹
- 中文名：大規模網路流系統的並行調度理論與方法研究
- 項目類別：重點項目
- 項目負責人：蔣昌俊
- 依託單位：同濟大學
- 批准號：60534060
- 申請代碼：F03
- 負責人職稱：教授
- 研究期限：2006-01-01 至 2009-12-31
- 支持經費：180（萬元）
中文摘要
大規模網路流的調度是交通、電力和物流等套用領域中的共性基礎問題，傳統方法難以有效解決。本項目以並發理論為基礎，以並行技術為手段，以交通格線為驗證平台，從基礎模型、核心算法與套用驗證三個層次展開研究。首先，提出大規模網路流系統的分布遞階與離散並發PN機模型，建立該系統行為分析理論，形成大規模網路流系統的基礎理論框架。其次，研究多目標、多約束下的並行調度算法，實現全局最佳化的有效求解；研究系統異常行為的診斷、控制理論和方法，提供應急調度策略，降低局部異常對全局穩態的影響；研究並行仿真和系統性能評估理論與方法，實現系統的可信模擬和科學評價，為系統調度提供最佳化依據。最後，基於上述研究成果，研製交通格線套用驗證平台，以實證本項目提出的基礎模型和核心算法的正確性和有效性。本項目的研究對於求解實際套用領域中的大規模網路流問題具有重要理論意義。
