硕士论文答辩报告2.pptxVIP

我们毕业啦 其实是答辩的标题地方 可编程无线接入点的负载调度方法的设计与实现 答辩人 指导老师 ** ** 研究背景 改进的负载调度方法的设计 智能接入点关联方法 用户动态迁移的调度方法 实验仿真与分析 论文总结 CONTANTS 可编程无线接入点的负载调度方法的设计与实现 选题背景 存在的问题 → 无线资源被浪费 → 网络吞吐量较低 → 网络灵活性差 RSSI方法 负载均衡调度方法 无线资源调度方法发展方向 由于无线资源的有限性，因此如何优化调度资源分配显得十分重要 特点： 终端仅仅根据AP的信号强度连入网络。 存在的问题 → 接入过程用户资源需求程度不高 → 迁移过程网络开销较大 特点： 通过控制器来收集AP当前的负载信息来进行选择接入和迁移。 改进的负载均衡调度方法的设计 衡量AP负载 信息收集模块 用户迁移模块 权值排序策略 控制迁移策略 用户动态迁移方法 引入负载均衡度来建立用户与无线接入点之间的关联关系  采用多群体协同进化粒子群优化算法实现带宽资源的优化配置 智能接入点关联方法 用户是否首次接入无线网络 否 是 方法设计从两方面优化网络资源的配置： 设计流程 设计框架 改进负载均衡调度方法 改进的负载均衡调度方法的设计 → 引入负载均衡度，为满足网络资源均衡 → 引入用户满意度，使得网络更加灵活性 智能接入点关联方法 是 提高网络吞吐量 用户是否首次接入 方法设计： 满足一定负载均衡的基础上，找出所有用户和AP的部署关系的可行解； 从可行解中找出用户满意度较高的解集 算法Ⅰ：添加因子负载均衡度，优化改进的免疫粒子群算法 算法Ⅱ：添加因子用户满意度，选出最优接入向量 改进的负载均衡调度方法的设计 智能接入点关联方法 是 用户是否首次接入 负载均衡度： 即AP资源利用率的方差，使各个AP的负载的差值尽可能小。 AP资源的平均利用率 改进的负载均衡调度方法的设计 智能接入点关联方法 是 用户是否首次接入 资源满意程度： 即网络分配的资源与用户需求的资源的差值。 网络资源矩阵 目标函数 改进的负载均衡调度方法的设计 → 评估全局AP负载 → 设计一种数据结构来存储用户信息 → 权值队列策略 → 迁移策略 用户动态迁移的方法 否 保证负载均衡 用户是否首次接入 方法设计： 对超负载AP连接下的哪些用户进行迁移； 将这部分迁移到哪个AP下； 如何减少迁移带来的开销 策略Ⅰ：添加因子用户满意度，选择用户满意度比较低的用户 策略Ⅱ：权值队列策略 策略Ⅲ：添加用户集状态，迁移后更新策略 减少迁移开销 改进的负载均衡调度方法的设计 → 评估全局AP负载 → 设计一种数据结构来存储用户信息 → 权值队列策略 → 迁移策略 用户动态迁移的方法 否 保证负载均衡 用户是否首次接入 评估AP负载： 减少迁移开销 改进的负载均衡调度方法的设计 → 评估全局AP负载 → 设计一种数据结构来存储用户信息 → 权值队列策略 → 迁移策略 用户动态迁移的方法 否 保证负载均衡 用户是否首次接入 信息收集模块： 减少迁移开销 dpid表示该AP的唯一标识 bssid表示该AP提供的无线名称 rssi表示该AP的信号覆盖强度 controller_id表示该AP连接的控制器 load表示该AP当前时刻的负载 client表示该AP下关联的用户集 改进的负载均衡调度方法的设计 → 评估全局AP负载 → 设计一种数据结构来存储用户信息 → 权值队列策略 → 迁移策略 用户动态迁移的方法 否 保证负载均衡 用户是否首次接入 信息收集模块： 减少迁移开销 监听连接用户的关系 扩展client类 改进的负载均衡调度方法的设计 → 评估全局AP负载 → 设计一种数据结构来存储用户信息 → 权值队列策略 → 迁移策略 用户动态迁移的方法 否 保证负载均衡 用户是否首次接入 权值队列策略： 减少迁移开销 按照AP的负载情况进行排序 AP权值队列以0为界限， 策略只对小于0的AP进行考虑，选择最小的作为目标AP 改进的负载均衡调度方法的设计 → 评估全局AP负载 → 设计一种数据结构来存储用户信息 → 权值队列策略 → 迁移策略 用户动态迁移的方法 否 保证负载均衡 用户是否首次接入 迁移策略： 减少迁移开销 将用户改变为迁移状态 实验仿真与分析 吞吐量（Throughput）： 比较RSSI方法和智能接入点关联方法下AP的吞吐量和全局网络的吞吐量 性能评估指标 资源满意程度（Satisfaction