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

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

基本介紹

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

項目摘要

計算機網路已經為人類帶來了巨大的變化。她的進一步發展，更需要基礎研究的支撐。本項目擬用圖論的方法，結合計算機編程計算，研究計算機網路的可靠性。主要內容包括：擬研究網路的限制邊連通度與網路的其它性質之間的關係，給出網路在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)。