雲計算和邊緣計算中的網絡管理

徐恪

工學博士，現為清華大學教授、博士生導師，教育部新世紀優秀人才獲得者，曾獲中國計算機學會青年科學家獎和中創軟件人才獎，
主要研究領域為計算機網絡體系結構，在新一代互聯網的經濟適應性方面有深入研究，近期主要關注網絡經濟學研究。

目錄
前言
第1章引言1
1.1研究背景1
1.2內容摘要4
1.3主要貢獻11
1.4章節安排12
參考文獻13

第2章云計算與邊緣計算中的資源管理概述17
2.1基於雲的服務鏈的延遲優化17
2.2縮短任務完成時間18
2.3網絡後端的容器放置和重分配20
2.4數據副本的近似#優網絡傳輸系統23
2.5短視頻網絡中的分佈式邊緣緩存25
2.6動態邊緣計算網絡的可控性26
參考文獻29

第3章數據中心接入網中的任務調度方案37
3.1簡介37
3.2具有延遲保證的動態差異化服務39
3.2.1延遲的組成部分39
3.2.2設計理念40
3.2.3 D3G框架40
3.2.4調整資源分配41
3.3部署42
3.4 D3G實驗43
3.4.1整體表現43
3.4.2算法動態性45
3.4.3系統可擴展性46
3.5總結46
參考文獻47

第4章數據中心終端系統中跨層傳輸協議的設計49
4.1簡介50
4.2 TAFA控制方案52
4.3主要挑戰53
4.4 TAFA—任務和流協同感知54
4.4.1任務感知54
4.4.2流感知58
4.4. 3算法實現59
4.5系統穩定性61
4.6 TAFA實驗64
4.6.1設置64
4.6.2 TAFA的整體性能65
4.6.3 TAFA與任務感知68
4.6.4 TAFA與流感知69
4.7總結73
參考文獻73

第5章數據中心後端服務器中容器通信的優化75
5.1基於容器組的架構76
5.2問題定義76
5.2.1優化目標77
5.2.2約束79
5.3容器放置問題80
5.3.1問題分析80
5.3.2 CA- WFD算法82
5.4容器重分配問題83
5.4.1問題分析83
5.4.2 Sweep&Search算法84
5.5實現88
5.6實驗92
5.6.1 CA-WFD的性能93
5.6.2 Sweep&Search的性能98
5.7 Sweep&Search的近似分析102
5.8總結105
參考文獻105

第6章跨DC網絡的大規模數據同步系統107
6.1 BDS+的設計動機108
6.1.1百度的DC間組播工作負載108
6.1.2 DC間應用程序級覆蓋的潛力110
6.1.3現有解決方案的局限性113
6.1.4關鍵小結114
6.2系統概述114
6.3近似#優的應用程序級覆蓋網絡117
6.3.1基本公式117
6.3.2解耦調度和路由119
6.3.3調度120
6.3.4路由120
6.4動態帶寬分離121
6.4.1設計邏輯122
6.4.2集成到BDS+ 122
6.5系統設計123
6.5.1 BDS+的集中控制124
6.5.2 BDS+的動態帶寬分離125
6.5.3容錯125
6.5.4實施和部署126
6.6 BDS+實驗127
6.6.1 BDS+與現有解決方案127
6.6.2微基準130
6.6.3 BDS+的動態帶寬分離135
6.7總結139
附錄139
參考文獻141

第7章邊緣存儲問題143
7.1簡介144
7.1.1短視頻網絡邊緣緩存的特點144
7.1.2現有解決方案的局限性145
7.2 AutoSight設計146
7.2.1系統概述147
7.2.2基於關聯的預測器：CoStore 147
7.2.3緩存引擎：Viewfinder 148
7.3 AutoSight實驗148
7.3.1實驗設置148
7.3.2性能對比149
7.4總結151
參考文獻151

第8章邊緣計算問題153
8.1背景介紹153
8.2 DND：控制節點發現算法155
8.2.1變量定義155
8.2.2建模155
8.2.3拓撲抽象157
8.3 DND實驗及分析158
8.3.1通信半徑159
8.3.2節點密度160
8.3.3節點速度161
8.3.4可控時間161
8.4總結162
參考文獻162