基于wi-fi与web的云计算资源调度算法研究-罗慧兰.pdf

《基于wi-fi与web的云计算资源调度算法研究-罗慧兰.pdf》由会员分享，可在线阅读，更多相关《基于wi-fi与web的云计算资源调度算法研究-罗慧兰.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、文章编号：16714598(2017)12015003 DOI：1016526jcnki114762tp201712039 中图分类号：TP393 文献标识码：A基于WiFi与Web的云计算资源调度算法研究罗慧兰(广东生态工程职业学院经济贸易系，广州 510520)摘要：为缩短云计算执行时间，改善云计算性能，在一定程度上加强云计算资源节点完成任务成功率，需要对云计算资源进行调度；当前的云计算资源调度算法在进行调度时，通过选择合适的调度参数并利用CloudSim仿真工具，完成对云计算资源的调度；该算法在运行时无法有效地进行平衡负载，导致云计算资源诃度的均衡性能较差，存在云计算资源调度结果误差大的

2、问题；为此，提出一种基于WiFi与Web的云计算资源调度算法；该算法首先利用自适应级联滤波算法对云计算资源数据流进行滤波降噪，然后以降噪结果为基础，采用本体论对云计算资源进行预处理操作，最后通过人工蜂群算法完成对云计算资源的调度；实验结果证明，所提算法可以良好地应用于云计算资源调度中，有效提高了云计算资源利用率，具有实用性以及可实践性，为该领域的后续研究发展提供了可靠支撑。关键词：wiFi与Web；云计算；资源调度；算法研究WiFi and Web Based Cloud Computing Resource Scheduling AlgorithmsLUO Huilan(Guangdong

3、Ecological Engineering Career Academy，Guangzhou 5 1 05 20，China)Abstract：In order to shorten the cloud computing execution time，improve the performance of cloud computing，tO a certain extent，strengthen node cloud computing resources tO complete the task Success，need for cloud computing resource sche

4、dulingThe current cloudcomputing resource scheduling algorithm for scheduling，by choosing appropriate scheduling parameters and using CloudSim simulation tools，complete the cloud computing resource schedulingThe algorithm effectively balance the load at run time，lead tO the balance of cloud computin

5、g resources scheduling performance is poor，has the problem of great error in the cloud computing resource scheduling resultsFor this，put forward a WiFi and Web based cloud computing resource scheduling algorithmThe algorithm firstly uses adaptive cascade filtering algorithm for cloud computing resou

6、rces data stream filtering noise reduction，and then based on the noise reduction result，using ontology tOcloud computing resources preprocessing operations，finally by artificial colony algorithm to complete the cloud computing resource schedulingThe experimental results show that the proposed algori

7、thm can be well applied to cloud computing resource scheduling，effectively improve the utilization rate of cloud computing resources，applicable and practical，for the further research in the field of development providesa reliable supportKeywords：with WiFi Web；cloud computing；resource scheduling；algo

8、rithm researchO 引言目前，云计算作为一种新型和新兴的高档技术，它是由网格计算，智能并行计算，异构分布式计算等技术发展而来的n。它可以应用于企业发展、科学计算、医疗技术提高、影视娱乐等多个方面雎。不仅将大规模计算，存储以及软件等资源集成在一起，而且还可以将上述资源组建成巨型高性能的虚拟资源池，对未来信息技术的发展有着不可缺少的利用价值3。合理分配云计算资源是云计算发展中的重要部分，成为了当今社会备受关注的热点问题4。大多数云计算资源调度算法在进行调度时，无法使资源调度均衡，存在资源调度不合理等问题。在这种情况下，如何避免资源调度陷入局部最优，提高全局搜索与局部搜索的控制能力，提升

9、调度算法的执行效率成为了云计算领域必须解决的问题5。而基于WiFi与Web的云计算资源调度算法，能够解决云计算服务的集群资源调度以及负载平衡的问题6，避免了云计算单个节点分配效率低，以及规模大的缺陷，可以保证资源调度任务可以按时完成。由于云计算资源调度的讨论热度一直很高，所以受到了有关专家收稿日期：20170419修回日期：20170511。作者简介：罗慧兰(1981一)，女，硕士，讲师，主要从事计算机软件、计算机网络、电子商务方向的研究。的广泛研究，同时也研究出了很多优秀的算法7。文献8提出了一种基于生产函数的云计算资源调度算法。该算法首先将云服务器的所有资源进行合理规划，然后与资源调度需求

10、相结合，使云服务代理从云计算资源池中选取配置好的资源，直接分配给用户，利用这两阶段实现云计算资源调度。该算法解决了云计算资源分配效率低的缺陷，但是存在调度任务不能按时完成的问题。文献9提出了一种基于最小迁移代价的云计算资源调度算法。该算法首先通过历史负载数据当前的负载状态，利用遗传算法查询出既可以满足负载变化又可以减少资源动态迁移的最佳分配策略，然后引入负载变化率与平均负载距离，最后利用上述两个向量描述云计算资源调度负载变化状况，衡量云计算资源调度全局负载均衡的效果。该算法在一定程度上解决了负载失衡，以及资源调度时成本高的问题，但是该算法的计算复杂度高。文献10提出了一种基于QoS约束的云计算

11、资源调度算法。该算法首先利用QoS参数产生的向量对资源和任务进行匹配，然后将原有的二级资源调度改为三级资源调度，最后针对单一主资源调度节点Master负载过于繁重的问题，引进了AssisMaster资源节点调度模型，配合Master节点实现云计算资源的调度。该算法从整体上提高了云计算的操作效率，但是存在耗时较长的问题。万方数据第12期 罗慧兰：基于wiFi与Web的云计算资源调度算法研究 151针对上述产生的问题，提出一种基于wiFi与Web的云计算资源调度算法。该算法首先针对云计算资源调度的特点，对云计算资源数据流进行去噪，以提高资源调度的准确性为目的，对云计算资源调度进行一系列假设，最后以

12、上述假设为依据，利用人工蜂群实现云计算资源调度。仿真实验证明，所提算法可以有效率地对云计算资源进行安全地调度，是切实可行的资源调度算法，为调度算法的发展树立了旗帜，为云计算技术的研究发展提供了支撑。1 基于WiFi与web的云计算资源调度算法11云计算资源数据流滤波云计算属于开放性环境，为了提高云计算资源调度的整体性能，实现云计算资源调度的优化，需要对其数据流进行抗干扰处理，本文采用自适应级联滤波算法对云计算资源数据流进行滤波降噪操作。在云计算资源数据中，每个簇头节点都记录着云计算资源所输入的数据，由此获得云计算资源逻辑数据输入的特征集合为：Yk一ykl，y”，y酊(七一1，2，N) (1)其

13、中：k代表云计算资源调度中数据采样的节点数目，N代表云计算资源规模，j代表云计算资源调度任务。对于云计算资源各数据特征相结合的实部进行白适应调制分解，获得含有干扰项的云计算资源数据流的时间序列为：Xp(“)=&()ei2fo=圭邝ct f鲁1P皿fo (2)T 其中：S。()代表云计算资源训练集中b。类元素的概率密度，ei2，o 2代表云计算数据库资源特征调度的独立相关变量，X，(“)代表含有干扰项的云计算资源数据流的时间序列，t代表云计算调度所用时间，T代表调度任务集合。根据该时间序列获得云计算资源数据滤波器传递函数为：z()一s()+js()oIl()一s()+jI芝兰dus(f)+jHE

14、s(t) (3)其中：s()代表输入的云计算数据库中资源数据参量，(f)代表云计算资源数据单位冲击响应函数，HEs(t)代表白适应级联滤波平均响应所传递的向量，s(“)代表传递函数中的影响参数，d和“分别代表资源调度控制阈值。对云计算环境下的数据库资源特征空间进行建模，获得输出数据特征空间的波束流：y(矗)一Wx(是)一WAs(女) (4)其中：y()代表数据特征空间的波束流，z()和s(是)分别代表云计算资源特征集，A代表输出的数据滤波系数，W代表mn维数据特征状态的解析矩阵，利用多尺度小波分解，获得云计算数据库资源调度的扩频滤波，则该滤波输出为：如)一P等dr一拍)*L珂 (5)其中：y(

15、)代表云计算数据库资源调度的扩频滤波，z()代表扩频滤波集合，P代表滤波功率谱的密度，r代表滤波的时延参量。综上所述完成对云计算数据库资源数据流的归一化离散操作以及滤波处理，并提高了云计算资源调度抗干扰能力。12云计算资源调度的预处理为了保障云计算资源调度的准确性，在完成云计算资源调度之前，利用本体论对云计算资源调度做出如下假设：1)云计算资源的性能能够满足任何一个调度任务的需求；2)所有资源调度任务都可以达到完全分配的效果；3)资源调度过程中，一个调度任务分配给一个云计算资源。假设，一共有m个云计算资源，r1个用户，则云计算资源调度的数学模型M可表述为：M一(U，V，F，目) (6)其中，U

16、代表用户集合，V代表云计算资源集合，F代表资源调度的目标函数，口代表对目标函数的求锯算法。则云计算资源调度的数学模型具体特征为：1)云计算资源调度中，资源(q)可以依据内核数、内存大小以及磁盘空间，进行细分操作，得到：让一A：，雎，识) (7)则云计算资源可表示为：V=7l，u2， (8)其中：A。、雎和似分别代表内核数、内存大小以及磁盘空间中的细分资源调度系数。2)假设一个用户有n个资源调度任务，各调度任务间相互独立，则所有调度任务集合可表述为：T一t1，t2，t。) (9)资源调度任务执行时间表示为：S。=S。，) (10)其中：t。，t。，t。分别代表资源调度集合中的子集，S。代表资源调

17、度任务执行时间，鼬代表调度任务i在云计算资源调度任务j上的调度时间。3)云计算资源调度矩阵E为：E。=(岛)代表资源对任务i进行调度，邑。一X，)为资源矩阵，x。代表云计算资源自被调度任务J使用。综上所述，云计算资源q调度任务完成时间是：T，=maxz。iz。 (11)其中：T，代表云计算资源口：调度任务完成时间。对于m个云计算资源，全部调度任务完成总时间可表示为：makespan=芝：maxzi。) (12)J一1在云计算资源的调度过程中，调度任务的完成时间是衡量资源调度算法好坏的一个衡量标准，与此同时也要考虑云计算资源调度的服务成本，由于云计算是有偿服务，所以为了尽可能地降低成本，假设，云

18、计算资源单位时间成本c，为：C，一Cn口。+C2盘+C，3咒 (13)其中：x、屈和a。分别代表云计算资源调度任务，G代表各种云计算资源的服务成本。对于用户某一个调度任务，云计算资源Vi成本C，可表示为：C：一rC。1d。+Ci2屈+CnX、m20max2i，zF。一Gmaxzi，Xie。) (14)J=l对于用户的所有调度任务，调度服务总成本C可表示为：C一艺Cjmaxzi，靠。 (15)J=1综上所述，云计算资源调度和优化的目标函数，就是将服务成本尽量降到最小。由此完成了云计算资源调度的准备工作。13云计算资源调度以21和22中各项数据为基础，利用人工蜂群算法对云万方数据：!： 丝篁垫型量

19、皇壑型 篁；!鲞计算资源进行调度。在人工蜂群算法中将蜜蜂分为三种，即侦查蜂、雇佣蜂以及观察蜂，其中一只雇佣蜂对应一个固定蜜源，每个蜜源的所在位置，表征一条云计算资源调度路径，雇佣蜂的数量和蜜源的数量相等，蜜源的质量，也就是云计算资源调度路径的质量，通过蜜量决定，观察蜂依据相关的概率值选取雇佣蜂，并且跟踪该雇佣蜂。则此概率的计算公式为：其中：q，代表上述的相关概率值，SN代表影响观察蜂跟踪雇佣蜂的参数，fit。代表蜜源位置适应度的值。在查询空间中，雇佣蜂与观察蜂蜜源位置的更新方式可表示为：ro3 zi+8d(xij一2与、 (17)其中：代表雇佣蜂与观察蜂蜜源位置的更新值，e。代表在区间一1，1

20、的随机数，它可以控制z，位置距离蜜源生成的假设一个蜜源被改善的次数已经超过了预设的“limit”值，则该蜜源被抛弃，被抛弃的蜜源会被侦查蜂查找到的新蜜源替代，下面给出了蜜源更新方式：=xTj+rand(O，1)(x7“一zP”) (18)在人工蜂群算法中，在查询到一个新蜜源rl之后，判断仇一豪) ，其中：工代表目标函数在蜜源r。上得到的函数值。将当前的最优函数值引至雇佣蜂的查询方式中，用来提高人工蜂群算法的全局查询能力和局部查询能力。在人工蜂群算法中，每只蜜蜂当前的最佳值记作z。，表征每只雇佣蜂到目前为止发现的最佳蜜源，也就是最佳资源调度路径，此外，为了防止云计算资源调度算法陷入局部最优的状态

21、，加入一个扰动项，由此其中：cd和e。分别代表一1，1间的随机数，。，代表替代z“的新蜜源位置。口(z。，一z。，)代表雇佣蜂发现的最优蜜源位置对此时蜜源位置的影响，它引领此时的查询方向朝着史上最优的位置移动，(z，一z：，)代表一个随机向量，由两个蜜源的随机位置差值得到的，是为了防止查询不定时陷入局部最优的情况，同时也代表着全局查询能力。由该局部查询能力和全局查询能力的表述，搜索出最优蜜源，找到云计算资源调度的最佳路径，由此完成对云计算资源的调度。2仿真实验结果与分析为了证明基于wiFi与Web的云计算资源调度算法可行云计算资源调度实验仿真平台。实验数据取自于云计算资源池，利用本文所提算法对

22、实验数据进行调度，观察本文算法的整体有效性。假设资源调度公平性平均偏差单位为*，表1是不同算法下云计算资源调度公平性偏差(*)的对比，设置实验次数为100次，下面给出了云计算资源调度公平性平均偏差单项实验偏差值+资源调度平均值的偏差 ，。表1 不同算法下资源调度公平性偏差对比文献8算法调度 本文算法调度公平用户个数个 公平性偏差一 性偏差”100 010 005200 092 007300 133 010400 23l 012500 302 015分析表1可知，文献8算法的资源调度公平性偏差与本文所提算法相差较大，本文所提算法资源调度的公平性偏差较小，在文献8算法中，云服务代理从云计算资源池中

23、选取配置好的资源，直接分配给了用户，没有考虑到分配是否均匀，导致云计算资源调度公平性偏差较大。而本文所提算法是采用人工蜂群算法对云计算资源进行调度，减小了资源调度的公平性偏差。由此证明了本文所提的调度算法是具有可实践性的。表2是不同算法下云计算资源调度的负载均衡度()对比。表2不同算法下云计算资源调度的负载均衡度对比资源调度 文献9算法负载 本文算法负载数量万个 均衡度 均衡度1000 038 0652000 041 0723000 046 0844000 050 O915000 053 099通过表2得到文献9算法和本文所提算法的负载均衡度对比，可以明显看出的是本文所提算法的负载均衡度相对较

24、高，这主要是因为在利用本文算法进行云计算资源调度之前，对资源调度进行了各种可能性的假设，使云计算资源调度的负载均衡度更好，更有利于提高资源调度的准确性，也进一步证明了本文所提算法的稳定性和可操作性。图1是不同算法下资源预处理时间(s)对比。云计算资源总量万个图1 不同算法下资源预处理时间对比通过图1可知，对于云计算资源调度前的预处理，本文所提算法所用时间明显少于文献810算法的资源预处理所用时间。本文采用白适应级联滤波算法对云计算资源进行去噪过程中，获得含有干扰项的云计算资源数据流的时间序列，并且以该时间序列为基础，得到云计算资源数据滤波器传递函数，该函数加快了资源预处理的速度，减少了资源预处

25、理的时间，提高了云计算资源调度的效率。图2是不同算法下云计算(下转第176页)拍幻竭m0O屋曾斟越匿酶斌万方数据：!： 生基垫型量量堡型 篁!鲞表1串口服务器参数串口服务器A 串口服务器BMAC地址 D8804CBA5EE8 D8804CD32AD3本地IP地址 19216807 19216808目标IP地址 192168O1 19216801工作模式 TCP Client TCP Client本地端口 6008 6008目标端口 6010 6010串VI波特率 115200 115200串口参数 NONE81 NONE81(校验数据停止)42测试结果分析经过实际通信测试，在单双工模式下，IP

26、语音数据传输的误码率非常低，在单次传输1000 KB数据量以下的误码率为0，且不受通信距离限制。经过多名用户实际通话体验，均表示IP语音清晰、易分辨，通话质量满足模拟训练中语音通信需求。5 结束语采用串口服务器实现基于TCPIP协议的IP语音通信的设计方案，满足模拟训练系统语音通信需求，并完成了硬件平台的搭建和软件系统的设计。经过实际通信测试，该系统IP语音数据传输误码率低、语音效果良好，且具有通信距离不受约束等优势，满足了模拟训练的应用需求。该系统中基于STM32微处理器和UCOSllI操作系统设计的IP语音终端具有稳定性好、实时性强、可扩展等特点，对于模拟训练系统中终端设备的开发具有一定的

27、参考价值。参考文献：1杨卫，陈佩珩，张文栋，等基于蓝牙技术的语音通信传输系统设计J计算机测量与控制，2013，21(2)：4995012GAO Jing，达新字基于无线传输的模拟电台训练系统设计J微计算机信息，2008，24(22)：2592613廖泉基于CAN总线的语音通信系统D1北京：北方工业大学，20064崔奎，胡纯栋，谢远来。等支持多种温度传感器的多通道低温测量系统的设计EJ计算机测量与控制，2016，24(2)：38415VLSIVSl053bOgg VorbisMP3AACWMAFLACMIDIAUDIO CODEC CIRCUIT Datasheet Versionl30 EBO

28、L2016123http：wwwvlsiIi6王波基于VSl053和ADXL345的MP3播放器设计口自动化技术与应用，2014，33(7)：43477郑晓庆，杨日杰，杨立永，等多路输出DCDC电路设计J国外电子测量技术，2012，31(9)：3l一338拉伯罗斯嵌入式实时操作系统f_,cos-M北京：北京航空航天大学出版社，20129张涛，左谨平，马华玲FatFs在32位微控制器STM32上的移植I-J电子技术，2010，47(3)：2527淳哦8哆淖睁t哆孚眵渺亭哆淳韭淖眵渺淳啦萨丛淖牡渺淳非淖毋社蜱淖非渺淳辨淖哆淖曲孕笋榉9淖眇乎够淳非渺淖非枣渺宇旦旦乎曲渺孛哆渺滓哆滓壮渺滓非班眵铲曲渺

29、水路滓捧班眵浮蜱渺萨韭球廿渺dt眵(上接第152页) 全稳定，公平可靠地调度，存在资源调度性能差的问题。提出资源调度任务完成时间(s)的对比。 一种基于wiFi与Web的云计算资源调度算法。并通过仿真厘茁镫根壕出趟g聪牲25201510O0 500 1000 1500 2000 2500云计算资源总量万个图2 不同算法下资源调度任务完成时间对比通过图2可知，文献810算法，在资源调度任务完成时间曲线上几乎没有交合点，说明3种算法对于资源调度任务的完成有很大差异，总体观察文献10算法相对较优，但比较之下，本文所提算法的调度任务完成时间曲线波动最小，且时间最少，由于本文算法对云计算资源进行了数据预

30、处理，资源调动前的各种可能性假设，人工蜂群资源调动等操作，将云计算资源调动发挥了最大价值，大大减少了资源调度任务的完成时间，增强了云计算资源调度的整体性能。仿真实验证明，所提算法可以准确有效地对云计算资源进行安全稳定地调度，提高了云计算资源的负载均衡度，增强了云计算的性能，减少了云计算资源调度的运行时间。3 结束语采用当前算法对云计算资源进行调度时，无法对其进行安实验证明，所提算法可以准确地对云计算资源进行稳定有效地调度，为该领域的发展提供了强有力依据，为云计算资源的调度的进一步优化指明了方向，具有可借鉴意义。参考文献：1陈钦荣，刘顺来，林锡彬一种混合优化的云计算资源调度算法J计算机科学，20

31、16，37(6)：15232马莉，唐善成，王静，等云计算环境下的动态反馈作业调度算法J西安交通大学学报，2014，48(7)：77823郝亮，崔 刚，曲明成，等成本约束下的云计算能耗资源调度优化算法J高技术通讯，2014，24(5)：4584644张 亮，张曦煌一种面向云计算虚拟机资源拓扑结构的任务调度J计算机应用研究，2015，32(12)：373837415黄海芹，林基明，王俊义基于改进混合遗传算法的云资源调度算法J电视技术，2015，39(18)：364163徐兵元，张羿基于多路径遍历优先选择的虚拟资源调度算法口中国电力，2014，47(8)：1391437张焕青，张学平，王海涛，等基于负载均衡蚁群优化算法的云计算任务调度J微电子学与计算机，2015，32(5)：31358魏蔚，刘扬，杨卫东一种通用云计算资源调度问题的快速近似算法J计算机研究与发展，2016，53(3)：6977039战非高校云数据中心基于蚁群算法的资源调度研究J电子设计工程，2016。24(16)：182110田国忠，肖创柏，赵娟娟云计算环境下多DAG调度的资源分配进化算法J计算机应用研究，2014，31(9)：27982802万方数据