移動計算環(huán)境信息服務(wù)系統(tǒng)優(yōu)化研究

目錄
第一章 緒論 1
第一節(jié) 研究背景 1
第二節(jié) 國內(nèi)外相關(guān)研究 3
一、移動計算環(huán)境與移動數(shù)據(jù)庫 3
二、移動計算環(huán)境數(shù)據(jù)廣播技術(shù)研究 9
三、移動客戶端緩存管理相關(guān)研究 22
四、基于網(wǎng)絡(luò)編碼的數(shù)據(jù)廣播研究 25
第三節(jié) 本書的主要研究內(nèi)容 28
第二章 移動計算環(huán)境信息服務(wù)研究的理論基礎(chǔ) 30
第一節(jié) 移動計算環(huán)境信息廣播服務(wù)基礎(chǔ)框架 30
一、信息廣播系統(tǒng)結(jié)構(gòu)的關(guān)鍵因素 30
二、基于請求的信息廣播系統(tǒng)框架 34
第二節(jié) 信息廣播服務(wù)優(yōu)化理論基礎(chǔ) 36
一、非實時信息廣播服務(wù)優(yōu)化分析 36
二、實時信息廣播服務(wù)優(yōu)化分析 37
第三節(jié) 面向線網(wǎng)絡(luò)的網(wǎng)絡(luò)編碼理論 38
一、網(wǎng)絡(luò)編碼技術(shù) 38
二、網(wǎng)絡(luò)編碼技術(shù)在線廣播中的應(yīng)用 43
第三章 移動計算環(huán)境信息服務(wù)研究的方法論 45
第一節(jié) 信息廣播服務(wù)評價方法 45
一、非實時數(shù)據(jù)廣播服務(wù)評價方法 45
二、實時數(shù)據(jù)廣播服務(wù)評價方法 46
第二節(jié) 信息緩存服務(wù)評價方法 48
第三節(jié) 信息廣播服務(wù)系統(tǒng)仿真方法 49
一、CSIM仿真工具介紹 49
二、信息廣播服務(wù)系統(tǒng)仿真模型構(gòu)建 51
三、仿真模型運行時長控制 54
第四章 移動計算環(huán)境動態(tài)信息廣播調(diào)度算法比較 56
第一節(jié) 研究目的 56
第二節(jié) 動態(tài)信息廣播調(diào)度算法特征分析 56
第三節(jié) 動態(tài)信息廣播調(diào)度算法仿真與性能分析 59
一、實時多數(shù)據(jù)項廣播仿真模型 59
二、性能評價指標(biāo) 60
三、實驗結(jié)果及分析 61
第四節(jié) 可行解決方案 71
第五章 實時多數(shù)據(jù)項信息廣播調(diào)度方案 73
第一節(jié) 研究動機 73
第二節(jié) 實時多數(shù)據(jù)項廣播問題理論建模及分析 74
第三節(jié) 基于請求的廣播調(diào)度算法 88
一、TIU算法相關(guān)定義 88
二、TIU算法描述及實例 91
第四節(jié) 基于數(shù)據(jù)項的調(diào)度算法 95
一、DPA算法相關(guān)定義 95
二、DPA算法描述及實例 97
第五節(jié) 基于請求的搶占式廣播調(diào)度算法 101
一、PTIU算法相關(guān)定義 101
二、PTIU算法描述及實例 104
第六節(jié) 算法仿真與性能分析 108
一、TIU、DPA與PTIU算法仿真與比較 108
二、與現(xiàn)存經(jīng)典算法的比較分析 113
第七節(jié) 小結(jié) 119
第六章 融合網(wǎng)絡(luò)編碼技術(shù)的信息服務(wù)問題構(gòu)建及編碼策略設(shè)計 121
第一節(jié) 研究動機 121
第二節(jié) 基于網(wǎng)絡(luò)編碼技術(shù)的信息廣播系統(tǒng)框架 122
第三節(jié) 信息廣播服務(wù)系統(tǒng)編解碼問題的理論分析 124
一、編碼能力問題的理論分析 124
二、基于信息廣播的CR-圖構(gòu)建 128
三、基于圖論的編碼方式 129
第四節(jié) 信息服務(wù)系統(tǒng)數(shù)據(jù)緩存管理問題理論分析 131
一、證明MARTCR是NP難問題 131
二、解碼概率分析 133
第五節(jié) 信息服務(wù)系統(tǒng)的網(wǎng)絡(luò)編碼策略設(shè)計 135
第七章 基于網(wǎng)絡(luò)編碼技術(shù)的信息廣播調(diào)度方案 139
第一節(jié) 研究動機 139
第二節(jié) 面向單數(shù)據(jù)項編碼廣播調(diào)度算法 139
一、ADC-1算法相關(guān)定義與描述 139
二、ADC-2算法相關(guān)定義與描述 141
第三節(jié) 單數(shù)據(jù)項編碼廣播調(diào)度算法仿真與性能分析 146
一、性能評估 146
二、實驗結(jié)果及討論 148
第四節(jié) 面向?qū)崟r多數(shù)據(jù)項的廣播調(diào)度算法 153
一、ADC算法相關(guān)定義與描述 154
二、ADC算法描述 156
第五節(jié) 實時多數(shù)據(jù)項的編碼廣播仿真與性能分析 157
一、仿真模型及評價指標(biāo) 157
二、實驗結(jié)果及分析 158
第六節(jié) 小結(jié) 162
第八章 基于網(wǎng)絡(luò)編碼技術(shù)的緩存信息管理方案 164
第一節(jié) 研究動機 164
第二節(jié) 面向解碼信息的緩存信息管理方案 166
一、DLRU算法相關(guān)定義與描述 166
二、DLRU算法描述與實例分析 167
第三節(jié) 面向分類存儲和編碼及解碼信息的緩存信息管理方案 169
一、DLRU-CP算法相關(guān)定義與描述 169
二、DLRU-CP算法描述及實例分析 170
第四節(jié) 緩存信息管理策略仿真與性能分析 172
一、仿真模型與評估指標(biāo) 172
二、實驗結(jié)果及分析 174
第五節(jié) 小結(jié) 183
第九章 總結(jié)與展望 184