複雜網路擁塞與同步

《複雜網路擁塞與同步》是2020年3月電子工業出版社出版的圖書，作者是王丹。

基本介紹

• 書名：複雜網路擁塞與同步
• 作者：王丹
• ISBN：9787121386145
• 出版社：電子工業出版社
• 出版時間：2020年3月
• 頁數：188
• 字數：210千字
• 開本：16開
• 版次：01-01

內容簡介

本書主要研究複雜網路拓撲結構演化模型及其擁塞與同步問題。首先，本書研究了複雜網路中的擁塞問題，分析了複雜網路的拓撲結構對網路流量傳輸產生的影響，根據現實網路中各種關係連線強弱的非均衡性，提出了幾種改進的加權無標度網路模型。其次，本書對複雜網路的同步問題進行了較為深入的探討，針對高聚類係數無標度演化模型存在的不足，將三角結構、隨機連線和模組結構三種機制引入特定的加權網路的演化過程，得到了一種高聚類係數的加權演化網路模型，對強度優先連線機制進行了重要補充，並研究了演化機制對同步動態特性的影響。最後，本書研究了加權方式和牽制控制對同步能力的影響。本書可作為控制科學領域的科研技術人員、工程師和高等院校師生的參考書。

圖書目錄

目 錄

第1章 複雜網路基本概論1

1.1 複雜性科學與複雜系統的發展1

1.2 複雜網路4

1.3 複雜網路的基本屬性5

1.3.1 圖的表示6

1.3.2 平均路徑長度6

1.3.3 聚類係數7

1.3.4 度與度分布7

1.3.5 介數8

1.3.6 相關性9

1.4 複雜網路基本模型9

1.4.1 規則網路9

1.4.2 隨機網路10

1.4.3 小世界網路11

1.4.4 無標度網路12

參考文獻14

第2章 複雜網路中的擁塞與同步基本概述18

2.1 複雜網路擁塞模型18

2.1.1 基於二維格線的擁塞模型18

2.1.2 基於分層網路的擁塞模型21

2.1.3 基於無標度網路的擁塞模型22

2.1.4 基於梯度網路的擁塞模型24

2.1.5 基於加權複雜網路的擁塞模型25

2.2 複雜網路中的路由及最佳化策略27

2.3 複雜網路中的同步33

2.3.1 背景及意義33

2.3.2 問題描述35

2.4 同步的穩定性判據36

2.4.1 一般連續時間耦合網路同步判據36

2.4.2 連續時間線性耗散耦合網路同步判據39

2.4.3 連續時間線性時變耦合網路同步判據40

2.4.4 具有耦合時滯的連續時間網路完全同步判據41

2.5 網路結構特性與同步能力42

2.5.1 網路結構特性與同步能力的關係42

2.5.2 同步最優網路模型44

2.5.3 耦合方式與網路同步能力的關係45

2.5.4 通過改變網路結構提高網路同步能力45

參考文獻46

第3章 無標度網路中的擁塞問題研究57

3.1 可調聚類係數的無標度網路模型58

3.2 網路傳輸流量模型描述60

3.3 感知流量路由策略61

3.4 數值仿真與分析62

3.5 本章小結67

參考文獻67

第4章 基於不同複雜網路結構和傳輸模型的擁塞問題研究70

4.1 三種複雜網路模型結構71

4.1.1 ER隨機網路71

4.1.2 WS小世界網路模型72

4.1.3 BA無標度網路模型73

4.2 路由算法及動態機制74

4.3 仿真結果及分析75

4.4 本章小結81

參考文獻82

第5章 基於局部信息的局部路由策略研究85

5.1 基於靜態拓撲結構信息的局部路由策略86

5.1.1 路由策略的設計86

5.1.2 數值仿真與分析87

5.2 基於動態佇列長度信息的局部路由策略89

5.2.1 路由策略的設計89

5.2.2 數值仿真與分析90

5.3 結合靜態拓撲結構信息和動態佇列長度信息的局部路由策略92

5.3.1 路由策略的設計92

5.3.2 數值仿真與分析93

5.4 結合靜態拓撲結構信息和數據包等待時間信息的局部路由策略94

5.4.1 路由策略的設計95

5.4.2 數值仿真與分析95

5.5 幾種局部路由策略的比較分析99

5.6 本章小結100

參考文獻101

第6章 高聚類係數加權網路擁塞問題研究103

6.1 可調聚類係數的加權無標度網路模型的構建104

6.2 網路模型演化的仿真結果及分析105

6.3 加權網路的擁塞研究113

6.3.1 路由策略設計113

6.3.2 仿真分析114

6.4 本章小結116

參考文獻116

第7章 擴展HK模型的網路結構與同步研究119

7.1 EHKⅠ高聚類係數網路模型（EHKⅠ模型）120

7.1.1 EHKⅠ模型概述120

7.1.2 EHKⅠ模型的度分布121

7.1.3 仿真分析122

7.2 EHKⅡ高聚類係數網路模型124

7.2.1 EHKⅡ模型124

7.2.2 EHKⅡ模型的度分布125

7.2.3 仿真分析126

7.3 演化機制與網路同步能力的關係128

7.4 本章小結131

參考文獻131

第8章 高聚類係數加權網路同步研究133

8.1 幾種高聚類係數加權網路模型134

8.1.1 考慮三角連線機制的加權網路模型134

8.1.2 考慮隨機連線機制的加權網路模型136

8.1.3 考慮模組結構機制的加權網路模型137

8.2 仿真分析138

8.3 演化機制與同步能力的關係143

8.4 本章小結146

參考文獻147

第9章 加權方式與網路同步研究149

9.1 問題的提出149

9.2 與節點度相關的加權方式150

9.3 仿真分析152

9.3.1 小世界網路152

9.3.2 無標度網路154

9.3.3 度分布可調網路156

9.4 本章小結159

參考文獻159

第10章 複雜網路中的自適應局部指數和全局指數同步研究161

10.1 問題描述161

10.2 基本理論162

10.3 自適應指數同步的穩定性判據164

10.3.1 自適應局部指數同步判據164

10.3.2 全局指數同步判據168

10.4 數值仿真170

10.5 本章小結173

參考文獻173