【摘要】：為有效描述計算機網(wǎng)絡(luò)中的最大流問題,基于離散消失排隊和三維元胞自動機提出一種計算方法。利用線性分形穩(wěn)定運動降低數(shù)據(jù)包突發(fā)性,利用離散消失排隊和元胞自動機刻畫系統(tǒng)最大流狀態(tài)以及數(shù)據(jù)包傳輸過程。通過仿真實驗,研究影響該算法的關(guān)鍵因素,對比分析該算法與網(wǎng)絡(luò)單純形法、最短增載軌法之間的性能狀態(tài),其結(jié)果表明該算法具有較好的適應(yīng)性。
[Abstract]:In order to effectively describe the maximum flow problem in computer networks, a computational method based on discrete vanishing queue and three-dimensional cellular automata is proposed. The linear fractal stable motion is used to reduce the burst of data packets, and the discrete vanishing queue and cellular automata are used to describe the maximum flow state and packet transmission process of the system. Through simulation experiments, the key factors affecting the algorithm are studied, and the performance states between the algorithm and the network simplex method and the shortest load increasing orbit method are compared. The results show that the algorithm has good adaptability.
【作者單位】： 成都師范學(xué)院計算機科學(xué)學(xué)院;成都師范學(xué)院智能計算與信息技術(shù)研究所;四川托普信息技術(shù)職業(yè)學(xué)院計算機科學(xué)系;成都大學(xué)計算機學(xué)院;
【基金】：四川省科技廳應(yīng)用基礎(chǔ)基金項目(2014JY0111) 四川省教育廳科研基金項目(15TD0038) 成都師范學(xué)院基金項目(CS14CX01)
【分類號】：TP393.06

【相似文獻】

相關(guān)期刊論文 前10條

1 凌永發(fā);王杰;李正明;;網(wǎng)絡(luò)最大流問題典型組合算法研究[J];云南民族大學(xué)學(xué)報(自然科學(xué)版);2006年03期

2 周玉濤;;基于層次網(wǎng)絡(luò)的最大流問題研究[J];科技廣場;2008年01期

3 解季萍,楊超,謝剛;網(wǎng)絡(luò)最大流問題和典型阻塞流算法研究[J];西南林學(xué)院學(xué)報;2005年02期

4 郟宣耀,張帆;求解最大流問題的“構(gòu)造式”算法[J];深圳職業(yè)技術(shù)學(xué)院學(xué)報;2005年01期

5 辛伯宇;;快速確定網(wǎng)絡(luò)中最大流的流量分配算法[J];山西科技;2008年06期

6 孫澤宇;;基于標(biāo)號法求解網(wǎng)絡(luò)最大流算法的研究[J];甘肅聯(lián)合大學(xué)學(xué)報(自然科學(xué)版);2009年04期

7 郭強;無向網(wǎng)絡(luò)最大流問題研究[J];計算機工程與應(yīng)用;2005年09期

8 孫小軍;王志強;;無環(huán)網(wǎng)絡(luò)最大流的一種新算法[J];江西師范大學(xué)學(xué)報(自然科學(xué)版);2009年03期

9 丘冠英;網(wǎng)絡(luò)流問題的二個注釋及有關(guān)算法的改進[J];井岡山師范學(xué)院學(xué)報;2003年05期

10 侯景亮,遲紅娟;計算網(wǎng)絡(luò)最大流的表格法[J];煙臺師范學(xué)院學(xué)報(自然科學(xué)版);2005年02期

相關(guān)碩士學(xué)位論文 前3條

1 許顯勝;快速求解大規(guī)模網(wǎng)絡(luò)最大流問題的研究[D];安徽大學(xué);2013年

2 景虹;最大流算法的仿真與分析[D];華中科技大學(xué);2009年

3 李天南;基于最大流的車輛容遲網(wǎng)絡(luò)路由算法研究[D];上海交通大學(xué);2011年

，

本文編號：2230729