互連網(wǎng)絡(luò)負載平衡理論與算法

內(nèi)容概要

　　本書主要通過研究若干互連網(wǎng)絡(luò)的拓撲模型并在研究這些模型特征的基礎(chǔ)上提出了一些比已知算法具有更高執(zhí)行效率的負載平衡算法，并對這些算法的性能給出了理論分析。全書主要內(nèi)容包括并行計算互連網(wǎng)絡(luò)和對等覆蓋網(wǎng)絡(luò)計算的負載平衡理論、模型和算法，也簡　　要介紹了Web服務(wù)器集群和云計算中的負載平衡的基本知識。
　　本書可供計算機科學和應(yīng)用數(shù)學領(lǐng)域的博士研究生和碩士研究生作為教學參考書，也可供信息技術(shù)相關(guān)領(lǐng)域的研究人員參考。

作者簡介

趙成貴，云南曲靖人，工學博士，碩士研究生導(dǎo)師。1999年在云南師范大學數(shù)學系獲得理學學士學位。2003年在該校計算機科學系獲得理學碩士學位。2007年在華南理工大學計算機科學與工程系獲得計算機應(yīng)用技術(shù)專業(yè)工學博士學位。目前在云南財經(jīng)大學信息學院工作，擔任計算機科學系主任，主要研究領(lǐng)域包括計算機網(wǎng)絡(luò)與分布式系統(tǒng)，Web工程。在包括國際并行與分布計算權(quán)威期刊，Journal of  Parallel and Distributed Computing在內(nèi)的國際期刊發(fā)表論文5篇，被科學引文索引SCI收錄3篇，EI收錄1篇，ISTP收錄1篇；在包括高水平國際會議ICA3PP在內(nèi)的國際會議發(fā)表論文十余篇。全部被EI收錄：在國內(nèi)計算機中文核心期刊發(fā)表論文3篇。主持云南省自然科學基金項目1項，參加云南省應(yīng)用基礎(chǔ)研究面上基金項目1項。曾擔任2010國際機械電子和智能材料會議（MIM2010）的程序委員會主席。并分別擔任2011國際智能計算和信息科學（ICICIS 2011）和2011國際控制工程和信息科學新進展會議（CEIS）的程序委員會委員。

書籍目錄

前言
第一章 互連網(wǎng)絡(luò)負載平衡技術(shù)介紹
 1.1 負載平衡技術(shù)介紹
 1.硬件負載平衡和軟件負載平衡
 2.本地負載平衡和全局負載平衡
 3.計算負載平衡和服務(wù)負載平衡
 1.2 互連網(wǎng)絡(luò)介紹
 1.互連網(wǎng)絡(luò)概念
 2.互連網(wǎng)絡(luò)的功能和特征
 1.3 互連網(wǎng)絡(luò)的負載平衡算法的并行編程實現(xiàn)
 1.并行程序的設(shè)計過程
 2.并行編程語言環(huán)境
 3. MPI程序設(shè)計過程
 4.互連網(wǎng)絡(luò)選擇
 5.負載平衡任務(wù)的MPI實現(xiàn)
 1.4 并行計算機系統(tǒng)互連網(wǎng)絡(luò)的負載平衡
 1.5 靜態(tài)負載平衡
 1.負載平衡分類
 2.靜態(tài)負載平衡介紹
 1.6 動態(tài)負載平衡
 1.動態(tài)負載平衡介紹
 2.動態(tài)負載平衡算法
 1.7 最近鄰居負載平衡方案
 1.8 相關(guān)研究綜述
 1.9 局部迭代負載平衡方案介紹
 1.基本定義和理論背景
 2.同構(gòu)網(wǎng)絡(luò)的局部迭代方案
 3.異構(gòu)網(wǎng)絡(luò)的局部迭代方案
 1.10 小結(jié)
 參考文獻
第二章 一般異構(gòu)網(wǎng)絡(luò)的擴散負載平衡方案
 2.1 異構(gòu)網(wǎng)絡(luò)負載平衡問題描述
 2.2 基本理論結(jié)果
 2.3 異構(gòu)網(wǎng)絡(luò)的擴散負載平衡方案
 2.4 流的質(zhì)量分析
 2.5 實驗結(jié)果
 2.6 小結(jié)
 參考文獻
第三章 同構(gòu)OTIS網(wǎng)絡(luò)的混合負載平衡方案
 3.1 基本定義
 3.2 OTIS網(wǎng)絡(luò)的混合擴散負載平衡方案
 3.3 混合擴散方案收斂性分析
 3.4 混合擴散方案負載流分析
 3.5 模擬實驗
 1.收斂速度分析
 2.流的質(zhì)量
 3.穩(wěn)定性分析
 3.6 小結(jié)
 參考文獻
第四章 異構(gòu)OTIS網(wǎng)絡(luò)的混合負載平衡方案
 4.1 異構(gòu)OTIS網(wǎng)絡(luò)的混合擴散負載平衡方案
 4.2 算法分析
 4.3 實驗
 1.流分析
 2.收斂速度和穩(wěn)定性
 4.4 小結(jié)
 參考文獻
第五章 Biswapped網(wǎng)絡(luò)上的最優(yōu)負載平衡算法
 5.1 導(dǎo)語
 5.2 BSN網(wǎng)絡(luò)的定義
 5.3 Biswapped網(wǎng)絡(luò)上的最優(yōu)負載平衡算法
 5.4 算法分析
 5.5 實驗結(jié)果
 1.參數(shù)驗證
 2. GPM的執(zhí)行效率和穩(wěn)定性分析
 5.6 小結(jié)
 參考文獻
第六章 若干多級互連網(wǎng)絡(luò)的統(tǒng)一Cayley構(gòu)建及負載平衡方案
 6.1 定義和背景
 1.介紹
 2.基本定義
 6.2 若干多級網(wǎng)絡(luò)的統(tǒng)一Cayley構(gòu)建
 6.3 Cayley圖CSC(p,q,r,k)的譜特征
 6.4 多級網(wǎng)絡(luò)的負載平衡方案
 6.5 實驗
 6.6 小結(jié)
 參考文獻
第七章 聚類連通多階互連網(wǎng)絡(luò)的負載平衡算法
 7.1 介紹
 7.2 CCMN網(wǎng)絡(luò)的定義
 7.3 CCMN網(wǎng)絡(luò)的負載平衡策略
 7.4 基于H*K譜分析的CED算法復(fù)雜度分析
 7.5 實驗
 7.6 結(jié)論
 參考文獻
第八章 互連網(wǎng)絡(luò)負載平衡方案運用-POVC工程
 8.1 POVC工程介紹
 8.2 POVC系統(tǒng)結(jié)構(gòu)
 1.系統(tǒng)基本參數(shù)設(shè)置
 2.任務(wù)分配
 8.3 負載平衡策略
 8.4 實驗結(jié)果分析
 8.5 結(jié)論
 參考文獻
第九章 WEB計算和云計算中的負載平衡技術(shù)
 9.1 WEB服務(wù)器集群負載平衡技術(shù)
 1.概述
 2.Web服務(wù)器集群負載平衡技術(shù)
 9.2 云計算中基于MapReduce的負載平衡技術(shù)
 參考文獻
第十章 P2P覆蓋網(wǎng)絡(luò)的負載平衡算法
 10.1 P2P系統(tǒng)負載平衡技術(shù)介紹
 1.負載不平衡的原因
 2.負載平衡技術(shù)的啟動
 3.虛擬服務(wù)器的概念
 4.負載平衡實現(xiàn)
 10.2 P2P負載平衡實例:GCNET對等覆蓋網(wǎng)絡(luò)的負載平衡
 1. 引言
 2. GCNET的定義和負載平衡算法
 參考文獻
附錄:主要符號表

編輯推薦

趙成貴編著的《互連網(wǎng)絡(luò)負載平衡理論與算法》共分十章。第一章給了負載平衡問題的一個綜述并且建立了最近鄰居負載平衡問題和算法性能評價的模型；第二章將一般負載平衡算法的擴散矩陣修改得到一般異構(gòu)型網(wǎng)絡(luò)上的負載平衡算法；第三章介紹了同構(gòu)光傳送互連網(wǎng)絡(luò)OTIS上的DED-X型負載平衡算法：第四章將DED-X推廣到了異構(gòu)型光傳送互連網(wǎng)絡(luò)OTIS上；在第五章，我們提出了BSN網(wǎng)絡(luò)上的負載平衡算法，并且證明了該算法是最優(yōu)的；第六章繼續(xù)討論了通過代數(shù)群的半直積辦法構(gòu)建的互連網(wǎng)絡(luò)的一般模型以及另外兩個多階型網(wǎng)絡(luò)立方連通圈（CCC）和層次星圖（HS）上的負載平衡問題；第七章總結(jié)了前四章的算法和理論結(jié)果，提出將若干多階網(wǎng)絡(luò)統(tǒng)一構(gòu)建成聚類連通多階網(wǎng)絡(luò)CCMN，并介紹在統(tǒng)一的CCMN模型下的LB策略；第八章介紹了在其他分布式計算中的負載平衡技術(shù)；第九章是前面章節(jié)所提出LB算法的一個實際執(zhí)行的圖像工程例子；第十章介紹了P2P覆蓋網(wǎng)絡(luò)的負載平衡算法。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    互連網(wǎng)絡(luò)負載平衡理論與算法 PDF格式下載

---