资料详情

面向协作物联网环境的可视化任务调度系统设计与实现 毕业论文+答辩PPT+答辩修改表+答辩问题整理+指导老师意见

头像

物联网类

编号:5939

摘    要

随着物联网技术的广泛应用,协作物联网(IoT)在工业物联网和智慧城市等实际场景中扮演着越来越重要的角色。然而,终端设备资源有限,给任务调度带来挑战。本文针对协作物联网环境的特点,设计并实现了一套面向协作物联网环境的可视化任务调度系统。

该系统能够根据用户指定的任务特性和终端设备电量上限,为用户提供响应时间最小化的任务调度方案。本文首先建立了以设备能耗为约束、最小化系统响应时间为目标的能效优化任务调度模型,并基于蝙蝠算法的优化原理设计了一组元启发式算法,对上述任务调度问题进行求解。通过对蝙蝠算法中的各主要算子进行改进,获得高质量的能效优化调度解。

本文设计了完备的仿真实验对本文算法的调度性能进行全面评估,并进一步实现了可视化任务调度系统。实验结果表明本文提出的方法能够在满足能耗约束的前提下,有效降低系统的响应时间。本文实现的一系列方法和系统,能够应用在工业物联网和智慧城市等实际场景,对于提升系统能效、节省运营成本具有重要意义。

关键词:协作物联网,可视化任务调度,调度系统,能效优化,元启发式算法


Abstract

With the widespread application of IoT technology, the collaborative Internet of Things (IoT) is playing an increasingly important role in practical scenarios such as the industrial Internet of Things and smart cities. However, the limited terminal equipment resources pose challenges to task scheduling. According to the characteristics of collaborative Internet of Things environment, this paper designs and implements a set of visual task scheduling system for collaborative Internet of Things environment.

The system can provide users with a task scheduling scheme that minimize response time according to the user-specified task characteristics and the power limit of terminal equipment. In this paper, we first establish the energy efficiency optimization task scheduling model with equipment energy consumption as the constraint and minimizing the system response time as the goal, and design a group of meta-heuristic algorithms based on the optimization principle of bat algorithm to solve the above task scheduling problem. By improving the main operators in the bat algorithm, a high-quality energy efficiency optimization scheduling solution is obtained.

This paper designs complete simulation experiments to comprehensively evaluate the scheduling performance of this algorithm, and further realizes the visual task scheduling system. The experimental results show that the proposed method can effectively reduce the response time of the system while satisfying the energy consumption constraints. A series of methods and systems implemented in this paper can be applied in practical scenarios such as industrial Internet of Things and smart city, which is of great significance for improving the energy efficiency of the system and saving operating costs.

Key word: collaborative Internet of Things, visual task scheduling, scheduling system, energy efficiency optimization, meta-heuristic algorithm


目   录

摘    要

Abstract

图表目录

1 绪论

1.1 研究背景及意义

1.2 国内外研究现状

1.2.1 基于边缘计算架构的任务调度

1.2.2 设备至设备使能的任务调度

1.2.3 基于元启发式算法的任务调度

1.3 本文主要工作

1.4 本文结构安排

2 协作物联网环境下的任务调度问题建模

2.1 基于边缘计算的C-IoT系统模型

2.2 任务响应时间与能耗模型

2.2.1 本地计算模型

2.2.2 边缘服务器计算模型

2.2.3 相邻终端设备计算模型

2.3 能效优化任务调度模型

2.4 本章小结

3 基于改进蝙蝠算法的元启发式任务调度方法

3.1 种群的表示及初始化

3.2 基于位置的映射机制

3.3 带有速度控制策略的蝙蝠算法

3.4 基于贪婪搜索思想的任务分配策略

3.5 任务调度算法

3.6 实验结果与分析

3.6.1 实验环境和测试实例

3.6.2 参数调优

3.6.3 能效评估

3.7 本章小结

4 引入局部搜索和Levy飞行策略的任务调度算法

4.1 初始最优解的优化方法

4.2 解空间搜索能力改进策略

4.3 收敛性证明

4.4 实验结果与分析

4.4.1 参数调优

4.4.2 能效评估

4.5 本章小结

5 可视化任务调度系统实现

5.1 可视化任务调度系统设计与实现

5.1.1 系统开发环境

5.1.2 系统总体设计

5.1.3 系统模块详细设计与实现

5.2 本章小节

6 总结与展望

6.1 本文总结

6.2 未来工作展望

致    谢

参考文献