云雾环境下基于蜻蜓算法的资源调度策略研究.docxVIP

摘 要 随着物联网（Internet of Things，IoT）技术的快速发展，云计算作为一种成熟的商业计算模式（Cloud computing）也暴露出了的诸多缺陷。雾计算（Fog computing）作为云计算在边缘网络上的延伸扩展，不但弥补了云计算的缺陷，而且为物联网技术的发展创造了新的可能。云雾环境下的资源优化调度问题研究作为云计算和雾计算融合研究的核心之一，其数学本质是一种NP（Non-deterministic Polynomial）完全问题，而蜻蜓算法（Dragonfly algorithm）作为一种群智能算法应用于这一类问题的求解上是可行的。 本文在调研大量的文献资料的前提下，对云雾环境下基于蜻蜓算法的资源调度策略进行了研究，本文的主要研究内容如下： （1）通过对云计算和雾计算的研究，探究云雾环境下的资源调度方式，并构建相应的资源调度数学模型； （2）分析蜻蜓算法的特征，设计基于蜻蜓算法的资源调度策略，将蜻蜓算法合云雾环境下的资源调度问题研究相融合。 （3）设计实验对蜻蜓算法应用于云雾环境下的资源调度中的性能进行分析，在算法执行时间、优化结果、收敛性和稳定性上与其他的资源调度算法进行对比。 关键词：云计算；雾计算；资源调度；蜻蜓算法  ABSTRACT With the rapid development of the Internet of Things (IoT) technology, cloud computing, a mature business computing model, has also exposed many drawbacks. Fog computing, an extension of the cloud computing on the edge of the network, not only makes up this drawbacks of cloud computing, but also creates a new possibility for the development of IoT. The study of resource optimization scheduling in cloud and fog environment is one of the core of the study of cloud computing and fog computing fusion, whose mathematical essence is a kind of NP (Non-deterministic Polynomial) problems. Dragonfly algorithm, a group intelligent algorithm, is feasible to solve this problem. This paper studies the resource scheduling strategy based on dragonfly algorithm by investigating a lot of literatures in cloud and fog environment. The main research contents of this paper are as follows: (1) Through the study of cloud computing and fog computing, this paper discusses the resource scheduling method and constructs the corresponding mathematical model of resource scheduling in cloud and fog environment. (2) Analyze the characteristics of dragonfly algorithm, and design the resource scheduling strategy based on dragonfly algorithm to combine the research on resource scheduling problem with dragonfly algorithm in cloud and fog environment. (3) Design experiments is applied to undertakes an analysis on the performance of the resource scheduling in cloud and