第一章 绪论 1
第一节 研究背景 1
第二节 国内外相关研究 3
一、移动计算环境与移动数据库 3
二、移动计算环境数据广播技术研究 9
三、移动客户端缓存管理相关研究 22
四、基于网络编码的数据广播研究 25
第三节 本书的主要研究内容 28
第二章 移动计算环境信息服务研究的理论基础 30
第一节 移动计算环境信息广播服务基础框架 30
一、信息广播系统结构的关键因素 30
二、基于请求的信息广播系统框架 34
第二节 信息广播服务优化理论基础 36
一、非实时信息广播服务优化分析 36
二、实时信息广播服务优化分析 37
第三节 面向无线网络的网络编码理论 38
一、网络编码技术 38
二、网络编码技术在无线广播中的应用 43
第三章 移动计算环境信息服务研究的方法论 45
第一节 信息广播服务评价方法 45
一、非实时数据广播服务评价方法 45
二、实时数据广播服务评价方法 46
第二节 信息缓存服务评价方法 48
第三节 信息广播服务系统仿真方法 49
一、CSIM仿真工具介绍 49
二、信息广播服务系统仿真模型构建 51
三、仿真模型运行时长控制 54
第四章 移动计算环境动态信息广播调度算法比较 56
第一节 研究目的 56
第二节 动态信息广播调度算法特征分析 56
第三节 动态信息广播调度算法仿真与性能分析 59
一、实时多数据项广播仿真模型 59
二、性能评价指标 60
三、实验结果及分析 61
第四节 可行解决方案 71
第五章 实时多数据项信息广播调度方案 73
第一节 研究动机 73
第二节 实时多数据项广播问题理论建模及分析 74
第三节 基于请求的广播调度算法 88
一、TIU算法相关定义 88
二、TIU算法描述及实例 91
第四节 基于数据项的调度算法 95
一、DPA算法相关定义 95
二、DPA算法描述及实例 97
第五节 基于请求的抢占式广播调度算法 101
一、PTIU算法相关定义 101
二、PTIU算法描述及实例 104
第六节 算法仿真与性能分析 108
一、TIU、DPA与PTIU算法仿真与比较 108
二、与现存经典算法的比较分析 113
第七节 小结 119
第六章 融合网络编码技术的信息服务问题构建及编码策略设计 121
第一节 研究动机 121
第二节 基于网络编码技术的信息广播系统框架 122
第三节 信息广播服务系统编解码问题的理论分析 124
一、编码能力问题的理论分析 124
二、基于信息广播的CR-图构建 128
三、基于图论的编码方式 129
第四节 信息服务系统数据缓存管理问题理论分析 131
一、证明MARTCR是NP难问题 131
二、解码概率分析 133
第五节 信息服务系统的网络编码策略设计 135
第七章 基于网络编码技术的信息广播调度方案 139
第一节 研究动机 139
第二节 面向单数据项编码广播调度算法 139
一、ADC-1算法相关定义与描述 139
二、ADC-2算法相关定义与描述 141
第三节 单数据项编码广播调度算法仿真与性能分析 146
一、性能评估 146
二、实验结果及讨论 148
第四节 面向实时多数据项的广播调度算法 153
一、ADC算法相关定义与描述 154
二、ADC算法描述 156
第五节 实时多数据项的编码广播仿真与性能分析 157
一、仿真模型及评价指标 157
二、实验结果及分析 158
第六节 小结 162
第八章 基于网络编码技术的缓存信息管理方案 164
第一节 研究动机 164
第二节 面向解码信息的缓存信息管理方案 166
一、DLRU算法相关定义与描述 166
二、DLRU算法描述与实例分析 167
第三节 面向分类存储和编码及解码信息的缓存信息管理方案 169
一、DLRU-CP算法相关定义与描述 169
二、DLRU-CP算法描述及实例分析 170
第四节 缓存信息管理策略仿真与性能分析 172
一、仿真模型与评估指标 172
二、实验结果及分析 174
第五节 小结 183
第九章 总结与展望 184