《分布式處理與計算》詳細介紹了分布式系統(tǒng)的基本原理、概念和技術,包括通信、命名、 保護、死鎖、容錯、數(shù)據(jù)共享以及分布式程序設計等;分析了一些實際的分布 式系統(tǒng),如基于對象的分布式系統(tǒng)、基于Web的分布式系統(tǒng)。《分布式處理與計算》除了介紹實際系統(tǒng)的設計思路和實現(xiàn)技術外,還介紹了當前分布式系統(tǒng)領域的前 沿科研成果。更進一步,《分布式處理與計算》從分布式系統(tǒng)的角度,系統(tǒng)地對網(wǎng)格計算、 P2P計算進行了介紹,既闡述了這些系統(tǒng)的理論分析和核心技術,又對前沿 科研成果進行了詳細綜述和比較分析。
更多科學出版社服務,請掃碼獲取。
目錄
前言
第1章 分布式系統(tǒng)基礎知識 1
1.1 分布式系統(tǒng)概述 1
1.1.1 分布式系統(tǒng)的定義 1
1.1.2 分布式系統(tǒng)的特征 5
1.1.3 分布式系統(tǒng)的架構 8
1.1.4 分布式系統(tǒng)的發(fā)展與挑戰(zhàn) 10
1.2 進程間的通信 11
1.2.1 同一個節(jié)點上的進程間通信 11
1.2.2 不同節(jié)點上的進程間通信 13
1.2.3 組通信 15
1.3 命名與保護 18
1.3.1 命名 18
1.3.2 加密 22
1.3.3 保護 24
1.3.4 加密和保護的實例 27
1.4 死鎖問題 29
1.4.1 死鎖的定義 29
1.4.2 死鎖的預防 31
1.4.3 死鎖的檢測 32
1.4.4 同步機構 34
1.4.5 互斥算法 41
1.4.6 選舉算法 46
1.4.7 自穩(wěn)定算法 48
1.5 容錯技術 49
1.5.1 分布式系統(tǒng)中的故障模型 49
1.5.2 節(jié)點故障的處理 51
1.5.3 檢查點算法 53
1.6 數(shù)據(jù)共享 56
1.6.1 一致性模型 56
1.6.2 并發(fā)控制 57
1.6.3 原子事務處理 59
1.6.4 多副本更新和一致性管理 60
1.7 小結 65
參考文獻 65
第2章 MPI程序設計 69
2.1 MPI簡介 69
2.2 MPI主要內(nèi)容 69
2.2.1 MPI調(diào)用參數(shù)說明 69
2.2.2 MPI主要函數(shù) 70
2.2.3 MPI預定義數(shù)據(jù)類型 73
2.2.4 MPI消息 73
2.2.5 MPI通信域 74
2.3 MPI編程示例 75
2.4 Windows平臺下MPI編程 76
2.4.1 MPICH2的安裝 77
2.4.2 配置VC++6.0的MPI開發(fā)環(huán)境 77
2.5 基于MPI的背包問題求解案例 81
2.6 小結 90
參考文獻 91
第3章 基于對象的分布式系統(tǒng) 92
3.1 分布的對象 92
3.2 基于對象的服務器 93
3.2.1 激活對象的方法 93
3.2.2 對象適配器 94
3.3 基于對象的信息傳遞 95
3.3.1 綁定客戶端與對象 95
3.3.2 靜態(tài)與動態(tài)遠程過程調(diào)用 96
3.3.3 參數(shù)傳遞 97
3.3.4 實例:Java RMI 99
3.3.5 基于對象的消息 101
3.4 CORBA和全局對象命名體系 103
3.4.1 命名服務 104
3.4.2 CORBA命名服務的特點 104
3.4.3 對象URL命名:CorbaName 106
3.4.4 配置初始的服務和對象的句柄 106
3.5 同步 107
3.6 一致性和復制 108
3.6.1 輸入一致性 108
3.6.2 調(diào)用復制 110
3.7 CORBA和Java中的容錯性 111
3.7.1 CORBA中的容錯 112
3.7.2 Java中的容錯示例 112
3.8 小結 113
參考文獻 113
第4章 基于Web的分布式系統(tǒng) 114
4.1 基于Web的服務 114
4.1.1 Web服務的定義 114
4.1.2 Web服務體系結構 115
4.2 客戶端、服務器端和服務器簇 115
4.2.1 客戶端 115
4.2.2 服務器端 116
4.2.3 C/S結構 117
4.2.4 B/S結構 118
4.2.5 B/S、C/S結構軟件技術上的比較 119
4.2.6 服務器簇 120
4.2.7 服務器集群實例:LVS系統(tǒng) 123
4.3 HTTP和SOAP 124
4.3.1 HTTP 124
4.3.2 SOAP 126
4 4 基于Web的分布式系統(tǒng)中的可用性問題 129
4 4.1 可用服務體系結構概略 130
4.4.2 可用服務模型結構組成 132
4.4.3 可用性動態(tài)配置體系框架 141
4.4.4 可用性動態(tài)配置示例 144
4.5 高性能基于Web的分布式系統(tǒng) 145
4.5.1 Web服務體系概略 145
4.5.2 系統(tǒng)組織 147
4.6 小結 153
參考文獻 153
第5章 網(wǎng)格計算和資源管理 156
5.1 網(wǎng)格系統(tǒng)的體系結構與服務模型 156
5.1.1 網(wǎng)格系統(tǒng)的基本功能模塊 156
5.1.2 網(wǎng)格體系結構 157
5.1.3 網(wǎng)格經(jīng)濟學模型 161
5.2 開放網(wǎng)格服務體系結構 164
5.2.1 OGSA的基本思想 164
5.2.2 OGSA的兩大支撐技術 165
5.2.3 OGSA的服務接口 166
5.2.4 OGSA的開發(fā)工具 167
5.3 網(wǎng)格系統(tǒng)中的資源管理與代理 167
5.3.1 網(wǎng)格系統(tǒng)中的資源 167
5.3.2 網(wǎng)格資源管理中的任務調(diào)度和負載均衡 170
5.3.3 網(wǎng)格系統(tǒng)中的資源管理模型 174
5.3.4 基于Agent的資源管理框架 176
5.4 網(wǎng)格系統(tǒng)中資源管理的中間件支持 176
5.4.1 中間件和網(wǎng)格中間件 176
5.4.2 網(wǎng)格中間件對資源管理的支持 178
5.4.3 網(wǎng)格資源管理中間件 180
5.5 網(wǎng)格系統(tǒng)的安全體系 181
5.5.1 網(wǎng)格系統(tǒng)中的安全問題 181
5.5.2 網(wǎng)格系統(tǒng)的安全體系結構 183
5.5.3 網(wǎng)格安全技術 185
5.6 小結 186
參考文獻 187
第6章 基于覆蓋網(wǎng)的P2P計算 190
6.1 P2P計算 190
6.2 P2P的覆蓋網(wǎng)及其屬性 192
6.2.1 MPO結構形成 195
6.2.2 MPO的維護 201
6.2.3 實驗分析 207
6.3 P2P系統(tǒng)中的路由問題 217
6.3.1 拓撲結構和評估方法 218
6.3.2 不同拓撲結構中路由性能分析 221
6.3.3 一種基于MPO的路由算法 242
6.4 P2P系統(tǒng)中信任與信譽管理 250
6.4.1 激勵機制 250
6.4.2 基于博弈思想促進節(jié)點合作的研究 252
6.4.3 基本假設 253
6.4.4 相關參數(shù)定義 254
6.4.5 利他懲罰機制 255
6.5 小結 258
參考文獻 259