学位论文 > 优秀研究生学位论文题录展示
无线数据广播调度与索引技术研究
作 者: 余平
导 师: 施伯乐
学 校: 复旦大学
专 业: 计算机软件与理论
关键词: 无线移动计算 移动数据管理 数据广播 调度 空中索引
分类号: TN929.5
类 型: 博士论文
年 份: 2008年
下 载: 158次
引 用: 2次
阅 读: 论文下载
内容摘要
无线移动计算是随着无线网络技术的发展和移动设备的普及而逐步发展起来的一种计算方式,其目的是使移动用户可以随时随地访问网络中的资源。由于其具有极大的应用潜力,自上世纪90年代发展至今,一直受到研究界和工业界的强烈关注,而其特殊的计算环境也带来了一系列新的研究课题和挑战。无线移动网络具有低带宽和非对称特性,而无线移动应用的潜在用户数量又非常庞大,如何提高系统的可伸缩性是一个迫切需要解决的问题。数据广播是无线移动环境中一种新型的数据发布方式,基站服务器向空中(无线信道)广播数据,移动用户从空中接收数据。数据广播的特点是数据的一次发布就可以同时满足全部用户的需要,因此系统的可伸缩性很强。目前数据广播技术在公共信息的发布、军事应用等领域已有实际案例,并有着很好的应用前景。数据广播系统的主要评价指标是访问时间(Access Time,AT)和调谐时间(Tuning Time,TT),分别用来衡量系统的访问效率和能量使用效率,数据广播调度技术和空中索引技术就是围绕这两个性能指标的优化而展开。本文对这两种技术的几个关键问题进行研究,主要内容如下:(1)研究数据广播调度的理论模型。建立了多信道数据广播调度的非线性规划模型,并采用非线性规划的拉格朗日乘数法求解该问题,得出多信道广播调度的平方根规则。该规则指出了在信道带宽不相等的环境中,对变长数据项进行广播调度可以获得的最小平均AT,并提出达到这一最小值需要满足的条件。(2)研究单信道数据广播调度方法。首先发现广播周期长度这一参数对广播调度效果的影响,提出了一种计算广播周期长度的方法;然后使用该长度设计了分别适用于等长数据项的广播调度算法和变长数据项的广播调度算法。算法复杂度低,而且获得的平均AT非常逼近理论最小值。(3)研究多信道数据广播调度方法。基于多信道广播调度的平方根规则,提出了两阶段调度方法,第一阶段将数据按照平方根规则的要求划分到每个信道上,第二阶段对每个信道采用单信道的调度方法。由于多信道平方根规则的准确性,两阶段调度方法获得的平均AT非常逼近理论最小值;而由于该规则的通用性,两阶段调度方法适用于在通用环境中进行广播调度。(4)研究可以灵活调整的空中索引方法。改进了Flexible索引,充分利用数据块的空间,在不增加广播周期长度的前提下,为用户提供更小的TT。通过对多个参数的调整,实现在AT与TT之间进行更加灵活的折衷。
|
全文目录
摘要 3-4 Abstract 4-8 第一章 绪论 8-33 1.1 研究背景与意义 8-15 1.1.1 无线移动计算系统的体系结构 8-12 1.1.2 无线移动计算环境的特点 12-13 1.1.3 应用背景与意义 13-15 1.2 数据广播问题及研究现状 15-29 1.2.1 数据广播及其特点 15-19 1.2.2 数据广播的性能指标 19-20 1.2.3 数据广播的研究内容 20-23 1.2.4 数据广播研究现状 23-29 1.3 本文研究内容与结构 29-33 1.3.1 研究内容 29-31 1.3.2 本文结构 31-33 第二章 数据广播调度的理论模型 33-45 2.1 引言 33-34 2.2 最优化问题与非线性规划 34-35 2.3 单信道广播调度理论模型 35-41 2.3.1 问题假设与概念 35-36 2.3.2 数据广播调度的实例等间隔规则 36-39 2.3.3 数据广播调度的平方根规则 39-41 2.4 多信道广播调度理论模型 41-44 2.4.1 问题假设 41 2.4.2 多信道广播调度的平方根规则 41-43 2.4.3 单信道与多信道广播调度的比较 43-44 2.5 本章小结 44-45 第三章 单信道广播调度方法 45-62 3.1 引言 45-46 3.2 广播周期长度的估算方法 46-47 3.3 基于平方根规则的偏斜调度算法 47-55 3.3.1 适用于等长数据项的调度算法(SS) 48-50 3.3.2 适用于变长数据项的调度算法(SSV) 50-55 3.4 实验与比较 55-60 实验1:广播周期长度对访问时间的影响 56-57 实验2:访问偏斜度对广播周期长度的影响 57-58 实验3:算法SS与SSV的比较 58-59 实验4:算法SSV的性能 59-60 3.5 本章小结 60-62 第四章 多信道广播调度方法 62-81 4.1 引言 62-63 4.2 相关研究 63-65 4.3 两阶段调度方法 65-66 4.4 数据划分算法 66-70 4.5 多信道混合调度策略 70-72 4.6 实验与比较 72-79 实验1:数据划分依据对性能的影响 73-74 实验2:混合调度策略的效果 74-75 实验3:与其他多信道广播调度算法的比较 75-79 4.7 本章小结 79-81 第五章 数据广播的空中索引技术 81-97 5.1 引言 81-84 5.2 空中索引的基本结构与访问协议 84-85 5.3 Flexible索引 85-87 5.4 改进的Flexible索引 87-92 5.4.1 索引结构 88-89 5.4.2 访问协议 89 5.4.3 性能分析 89-92 5.5 实验与比较 92-96 实验1:数据项个数对性能的影响 93-94 实验2:搜索步长对性能的影响 94-95 实验3:索引的可调整性 95-96 5.6 本章小结 96-97 第六章 结束语 97-99 参考文献 99-107 博士期间参与的科研项目和发表的论文 107-108 致谢 108-109
|
相似论文
- 基于差分进化算法的JSP环境下成套订单研究,F273
- BioLab面向生物计算服务的网格系统,TP399-C8
- 无线传感器网络上的数据聚集调度算法,TP212.9
- 超声速巡航导弹姿态控制系统增益调度设计的参数化方法,TJ765.23
- 车载FlexRay主干网的构建与性能分析,TP273
- 车载CAN网络的网关设计方法研究,TP273
- 极端气象灾害下考虑不确定断线故障的电力系统随机优化调度,TM73
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于遗传—牛顿算法的公交优化调度,TP18
- 遥感数据处理网格平台的设计与初步实现,TP79
- 基于遗传算法的矿山资源优化调度模型的研究,O224
- 船厂管加工车间生产计划仿真,U673.2
- 基于Map/Reduce框架的分布式日志分析系统的研究及应用,TP311.52
- 基于无线传输的公交车载媒体节目管理系统研究与开发,TP311.52
- 基于炼油厂CSTR生产的循环调度与优化问题研究,F273
- 基于Linux集群系统的负载均衡算法研究及在Webgis中的应用,TP393.05
- 基于博弈理论的货运列车编组调度模型与算法研究,O225
- 基于信誉度的云环境下资源管理的研究,TP315
- 嵌入式手持移动设备上地理信息展示的低功耗实现,TP311.52
- Linux集群环境下作业调度算法的研究与实现,TP301.6
- 冶金企业生产与物流作业管理决策支持系统,F426.32
中图分类: > 工业技术 > 无线电电子学、电信技术 > 无线通信 > 移动通信
© 2012 www.xueweilunwen.com
|