国产伦乱,一曲二曲欧美日韩,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
大香蕉久久久| 欧美日韩中AAAAAA| 嗯嗯啊啊好舒服视频三区三州| 亚洲操在线观看| 无码专区久久综合久中文字幕| 色优优伊人| 美女黄色高潮视频网站| 日韩伦理久久久| 精品人妻三区| 亚洲清纯唯美综合另类| 国产又大又孟又爽| 欧美综淫一区二区三区| 亚洲 欧美 日韩精品一区二区| 亚洲欧美中文国产| 韩日美女操逼二区| 精品模拟一区二区| 丁香五月婷婷在线观看| 又粗又长一区二区三区| 大伊大香蕉| 无码中文中文无码| www.yiquerqu| 欧美∧v整片| 在线免费观看不卡日本中文视频| 大屁股毛片| 国产中文字幕变态爆菊三区| wwwaaa人妻一区二区精| 麻豆精品一区二区三区入口| 被男友按住猛啪好爽| 美女自慰www网站| 日本日B精品一区视频| 国产欧美日韩综合精品天天操| 不卡aV在| 人妻视频在线| 熟女吃瓜视频在线| 免费播放麻豆传媒激情| 岛国AV不卡一区| 清纯唯美激情一区 蜜桃| 国辛黄色三级片| 亚洲 欧美 日韩 色欲| 日本一二区在线视频| 中文字幕免费在线观看视频|