国产伦乱,一曲二曲欧美日韩,AV在线不卡免费在线不卡免费,搞91AV视频

具有可靠性的k最短路徑及其優(yōu)化問(wèn)題的研究

發(fā)布時(shí)間:2024-06-29 14:35
  k最短路徑應(yīng)用在大數(shù)據(jù)中心和高性能計(jì)算集群網(wǎng)絡(luò)中具有低延遲,高帶寬等優(yōu)點(diǎn),因而受到研究人員的廣泛關(guān)注。為了實(shí)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)在k最短路徑策略中信息的可靠傳遞,本文研究鏈路失效模型下k最短路徑的可靠性和期望路徑長(zhǎng)度問(wèn)題,主要結(jié)論如下:1.本文考慮了節(jié)點(diǎn)可靠,鏈路可能失效的可靠性模型中,k最短路徑的等長(zhǎng)路徑選擇問(wèn)題,并將等長(zhǎng)路徑的選擇問(wèn)題轉(zhuǎn)化為一個(gè)可靠性優(yōu)化問(wèn)題。最終提出了精確算法和基于蒙特卡洛模擬的近似算法求解該問(wèn)題,實(shí)例表明了近似算法的有效性。2.本文建立了期望k最短路徑長(zhǎng)度的參數(shù)去衡量網(wǎng)絡(luò)性能,并證明了廣義德布魯因圖的期望k最短路徑長(zhǎng)度擁有近似最優(yōu)的性能。仿真結(jié)果有效地驗(yàn)證了理論分析。

【文章頁(yè)數(shù)】:41 頁(yè)

【學(xué)位級(jí)別】:碩士

【部分圖文】:

圖2.1可靠性算法示意圖間??Fi.?2.1?An?illustration?for?reliabilitalorithms?J231??

圖2.1可靠性算法示意圖間??Fi.?2.1?An?illustration?for?reliabilitalorithms?J231??

鏈路??的集合,P是每條鏈路獨(dú)立正常運(yùn)行的概率。詳細(xì)假設(shè)如下:??(1)網(wǎng)絡(luò)中的每條鏈路都以相同的概率9?=?1-0失效。??(2)網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都是完美的。??(3)所有鏈路失效都是獨(dú)立的。??2.2.1料可靠性的精確算法??本文主要研宄的是可靠性(兩終端可靠性),即考慮給定....


圖2.2因子定理示意圖M??Fig.?2.2?An?illustration?for?factoring?decomposition?algorithm?1231??

圖2.2因子定理示意圖M??Fig.?2.2?An?illustration?for?factoring?decomposition?algorithm?1231??

華東理工大學(xué)碩士學(xué)位論文?第7頁(yè)??(1)容斥原理算法_25][26]??容斥原理算法主要利用概率論的相關(guān)理論。其中£;,£;,...,£:表示《個(gè)事件,則??E',E2,…,瓦中至少有一個(gè)事件發(fā)生的概率公式:??WG)?=?Pr%?U?£"2?U?…U??=Zk?PK&)?-?....


圖2.3網(wǎng)絡(luò)G和子網(wǎng)絡(luò):Gi)網(wǎng)絡(luò)=?1,<?=?4?(的子網(wǎng)絡(luò)W?(c)子網(wǎng)絡(luò)G/??Fig.?2.3?A?Network?G?and?subnetworks:a)?A?network?G?with?s?=?1?and?t?=?4(b)A.?subnetwork?G21?(c)?A?subnetwork??

圖2.3網(wǎng)絡(luò)G和子網(wǎng)絡(luò):Gi)網(wǎng)絡(luò)=?1,<?=?4?(的子網(wǎng)絡(luò)W?(c)子網(wǎng)絡(luò)G/??Fig.?2.3?A?Network?G?and?subnetworks:a)?A?network?G?with?s?=?1?and?t?=?4(b)A.?subnetwork?G21?(c)?A?subnetwork??

.1?t最短可靠路徑??經(jīng)典的t最短路徑問(wèn)題作為最短路徑問(wèn)題的泛化,通過(guò)尋求網(wǎng)絡(luò)源節(jié)點(diǎn)與終端節(jié)??點(diǎn)f之間的最短路徑,次短路徑,次次短路徑,...,直到找到第&短的路徑,最終形成??灸最短路徑集合,提供給用戶用于支持決策。經(jīng)典的A最短路徑在選擇第/(1US幻短路??徑的時(shí)候,重點(diǎn)....


圖3.1?8?jìng)(gè)節(jié)點(diǎn),點(diǎn)度為3的GDBG?(8,?3).??Fig.?3.1.?GDBG?(8,?3)?with?8?nodes?and?3?degrees?of?each?node.??

圖3.1?8?jìng)(gè)節(jié)點(diǎn),點(diǎn)度為3的GDBG?(8,?3).??Fig.?3.1.?GDBG?(8,?3)?with?8?nodes?and?3?degrees?of?each?node.??

期望A最短路徑長(zhǎng)度的下界。接下來(lái),我們將會(huì)考慮廣義德布魯因圖的期望it最短路徑??長(zhǎng)度。??3,2.2廣義德布魯因圖的期望最短路徑長(zhǎng)度分析??廣義德布魯因圖(Generalized?De?Bruijn?Graph,?GDBG)是一種特殊的有向正則圖,??和隨機(jī)正則圖不同,它是一種....



本文編號(hào):3997700

資料下載
論文發(fā)表

本文鏈接:http://lk138.cn/kejilunwen/yysx/3997700.html

上一篇:算術(shù)平均的正弦與正切平均確界的改進(jìn)  
下一篇:沒(méi)有了

Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶9a457***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com
亚洲精品久久久久久丝袜| 欧美级无码| 亚洲AV系列一区| 操你np视频| 午夜免费试看二十| 午夜一区福利视频| 精品搜索久久教久久| 午夜福利亚洲精品| 青青草国产a在a| 五月婷婷婷婷婷婷婷婷综合| 亚洲人妖二区| 一区二区 中国日本 porn| 丰满人妻熟女久久久久无码免费看| 国产色诱51国产网站| 国产午夜av一区二区三区在线播放| 视频一区明星AI换脸在线播放| 亚洲AV色1| 很很鲁一级黄片| a亚洲无码久久| 不卡视频看看| 色停停综合网| 91女同亲吻视频| 欧美日韩在线成人极品| 精品国精品国自产不卡| 精品久久久久黄色片| 伊人久久av熟女| 色色色综合国产| 亚洲日韩乱码久久久久久| 在线区一区二| 日韩色图一区二区三区| 少妇胯下午夜在线视频| 一区二区 欧美日韩| 美女张开腿让男生插视频| 欧美视频二页| 无码人妻丰满熟妇区五十路百度| AV二区按摩不卡| 色哟哟精品无码一区二区三区| 午夜三级一区二区| 日本免费三区一道视频| 美女美玖玖爱av| 漫画抄底精品一区二区|