《具有社會屬性網路的多播性能分析》是依託上海交通大學,由傅洛伊擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名:具有社會屬性網路的多播性能分析
- 項目類別:青年科學基金項目
- 項目負責人:傅洛伊
- 依託單位:上海交通大學
項目摘要,結題摘要,
項目摘要
社會網路的興起和移動設備的普及使許多實際場景表現出具有人的特色的社會屬性。而用戶需求的海量化也促使多播成為越發占據主導地位的傳輸模式。現有研究大多將社會網路和多播傳輸分隔開來,而傳統的分析方法也主要關注數據本身的固有屬性。本項目擬從空間和時間角度聯合開展具有社會屬性網路的多播性能分析,主要側重兩方面:1.空間角度上,建立多播網路成員組團模型,分析不同社會特性對成員關係形成的聯合影響;並設計有效的關係判別算法,進一步明確成員之間的社會關係。模型算法雙管齊下,揭示網路空間角度的多播性能。2.時間角度上,聚焦網路的能耗、時延及容量這三大指標,充分挖掘用戶的社會主觀特性(興趣,偏好傾向等),設計有效的多播路由節能傳輸機制以及不同場景下以用戶為中心的數據轉發策略,合理最佳化網路時間角度的多播性能。兩方面的研究既相對獨立,又相互影響。研究成果將為社會網路的多播技術提供有力的基礎支撐及有益的思想探索。
結題摘要
近幾年來,隨著網際網路及計算通信技術的飛速發展,社會網路作為一種新型的網路形態應運而生。社會網路的興起和移動設備的普及使許多實際場景表現出具有人的特色的社會屬性。而用戶需求的海量化也促使多播成為越發占據主導地位的傳輸模式。現有研究大多將社會網路和多播傳輸分隔開來,而傳統的分析方法也主要關注數據本身的固有屬性。本項目從空間和時間角度聯合開展了具有社會屬性網路的多播性能分析,採用機率論、數理統計、隨機過程、圖論、組合最佳化等理論基礎,結合數學歸納法,順序統計量、隨機耦合及近似規約等數學工具,形成了針對社會特性與多播傳輸相融合網路問題的解決方案:1.在空間角度上,針對網路中多播成員社會關係形成和判別的問題,我們從特殊的ER隨機圖入手,設計了最優的測試策略,隨後著眼於更一般的隨機圖,提出了適應性的子模性算法,並在真實的網路中驗證其有效性;針對具有用戶關係演變、用戶在網路中的位置結構演變等演變特性的多播網路,我們藉助二分圖,將用戶關係進行分類,有效刻畫了用戶關係的演進模式,探究了相應的多播信息傳輸所呈現的性能。2.在時間角度上,聚焦網路性能的分析和最佳化,針對由多播協定帶來的碰撞及重傳問題,提出了全新的框架,聯合考慮傳送端和接收端的能耗最佳化;分析了基於用戶興趣的多播網路容量;設計了最優快取存儲策略,實現無線演進社交網路的穩定傳輸,使網路性能得到擴展;研究了用戶在網路中的位置結構演變對信息擴散規模、任務分配效率和傳輸中的隱私安全的影響。兩方面的研究既相對獨立,又相互影響,共同決定了具有社會屬性網路的多播性能。我們取得了豐碩的研究成果,為社會網路的多播技術提供有力的基礎支撐及有益的思想探索。