《動態網路環境下服務快速合成與最佳化執行的算法研究》是依託中國人民解放軍國防科技大學，由任開軍擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：動態網路環境下服務快速合成與最佳化執行的算法研究
- 項目類別：青年科學基金項目
- 項目負責人：任開軍
- 依託單位：中國人民解放軍國防科技大學
中文摘要,結題摘要,
中文摘要
在服務計算領域，一個複雜問題的解決方案如一個大型氣象工作流往往需要捲入成百上千個服務共同參與完成，而如何動態高效構建這樣的方案以及如何根據用戶綜合的QoS約束需求最佳化執行它們已成為服務合成中的關鍵研究問題。為解決這些問題，本項目擬基於本體和Wordnet通用辭彙語義關係模型採用圖存儲理論知識設計出一種新的快速服務查詢索引列表。基於此表，服務合成中耗時的語義推理計算可以被預先處理和存儲；進而設計出新的合成規划算法，使得複雜問題的大型合成解決方案也能被快速、高效、自動建立。此外，針對抽象服務合成方案的執行路徑在動態網路環境下呈指數爆炸增長的特點，本研究還將結合全局QoS約束判斷與本地最佳化選擇策略提出一種新的最佳化執行路徑選擇算法，從不同層面降低選擇複雜性，並建立多項式時間內能達到近優的服務合成執行路徑。最後，集成階段性的研究成果，實現開發所有提出的算法，並對它們的性能進行建模分析和評價。
結題摘要
本項目在國家自然科學基金項目青年基金資助下，嚴格按照項目研製目標和研究任務，對大規模服務快速合成與最佳化執行的快速算法展開了研究，在大規模服務資源發現、服務資源動態最佳化組合以及資源最佳化調度等方面提出了若干創新方法，主要包括：（1）提出了基於語義預推理和圖存儲數據結構的語義服務快速發現及合成算法； （2）提出了基於反序漸進約束違背刪除策略和疊代bargaining策略建立最佳化合成執行路徑的方法；（3）提出了滿足鬆散原子性和QoS端對端約束的最佳化服務組合方法；（4）提出了基於聚類高效數據放置和最佳化存儲策略以提高服務合成方案在雲計算環境下執行性能的方法；（5）提出了動態網路資源環境下基於優先權因子的服務合成時間-費用最佳化方法。上述方法不但提高了大規模服務空間服務基於語義方式查找和組合的效率和準確率，同時提高了最佳化路徑選擇的成功率以及降低了關鍵路徑選擇的複雜性，為動態網路環境下大規模服務組合的實際套用打下了堅實的基礎。項目出版專著1部，合作撰寫外文專著章節2章，發表包括《IEEE Transactions on Services Computing》、《Concurrency and Computation: Practice & Experience》、《Journal of Supercomputing》、《KSII Transactions on Internet and Information Systems》、GRID 2011、CSCWD 2011、HPCC 2010、《計算機學報》、《通信學報》、《計算機研究與發展》等高水平期刊和國際會議論文16篇，其中SCI收錄4篇，EI收錄14篇，培養博士2名，碩士3名， 圓滿完成了項目既定目標。未來，我們除了繼續深化原有工作外，在服務合成的實際套用以及結合雲計算環境方面也將開展研究工作。
