網路可靠性參數的最佳化研究

網路可靠性參數的最佳化研究

《網路可靠性參數的最佳化研究》是依託山西大學,由王世英擔任項目負責人的面上項目。

基本介紹

  • 中文名:網路可靠性參數的最佳化研究
  • 項目類別:面上項目
  • 項目負責人:王世英
  • 依託單位:山西大學
項目摘要,結題摘要,

項目摘要

計算機網路已經為人類帶來了巨大的變化。她的進一步發展,更需要基礎研究的支撐。本項目擬用圖論的方法,結合計算機編程計算,研究計算機網路的可靠性。主要內容包括:擬研究網路的限制邊連通度與網路的其它性質之間的關係,給出網路在k限制邊連通度下最優的一些充分條件和必要條件,用這些條件設計在限制邊連通度意義下最優的大規模的可靠網路;擬研究有向網路的限制弧連通度和極大限制弧連通性,擴大限制邊連通度的適用範圍,並用之研究有向網路的可靠性;一些結構性質較好的網路受到廣泛的關注,比如Kautz網路,de Brujin網路,k元n方體網路等,擬研究它們的k限制邊連通度、極大k限制邊連通性和超級k限制邊連通性;擬設計用於計算一般網路限制邊連通度的算法,用電腦程式實現該算法,並用這個算法度量和比較一些著名網路的可靠性。

結題摘要

本項目是計算機科學與數學的交叉課題。在國家自然科學基金的資助下,經過全體研究人員的共同努力,本項目的研究取得了可喜的成果,已發表56篇學術論文,其中SCI收錄了22篇,EI收錄了25篇。本項目的理論研究工作與國際上處於同一研究水平,在一些點上具有領先水平。由於成果眾多,所以這裡不可能一一介紹,僅能介紹發表在國際上公認的權威刊物上的一些文章。文章:Fault-tolerant embedding of cycles of various lengths in k-ary n-cubes發表在《Information and Computation》上(SCI, EI, 中國計算機學會推薦國際學術會議和期刊目錄,2012年,A類期刊)。Hamiltonian paths and cycles with prescribed edges in the 3-ary n-cube; Edge-bipancyclicity of the k-ary n-cubes with faulty nodes and edges; Conditional connectivity of star graph networks under embedding restriction,這3篇文章發表在 《Information Sciences》上(SCI, EI)。Embedding hamiltonian paths in k-ary n-cubes with conditional edge faults; Fault tolerance in bubble-sort graph networks, Fault-free Hamiltonian cycles passing through a linear forest in ternary n-cubes with faulty edges;Many-to-many disjoint path covers in k-ary n-cubes;Fault tolerance in k-ary n-cube networks這5篇文章發表在《Theoretical Computer Science》上(SCI,EI)。另外, 5篇文章發表在《Discrete Applied Mathematics》上(SCI,EI)。

相關詞條

熱門詞條

聯絡我們