登录
首页 » Others » 基于粒子群遗传算法的云计算任务调度研究

基于粒子群遗传算法的云计算任务调度研究

于 2020-12-08 发布
0 417
下载积分: 1 下载次数: 7

代码说明:

对云计算任务调度进行了研究,针对用户满意度和云提供商利益需求,提出一种融合粒子群和遗传算法的PSOGA改进算法。首先根据云环境特点对虚拟机资源进行分类,同时引入任务‐资源满意度距离、资源综合性能概念;然后对粒子群初始粒子操作进行优化,来提高粒子质量;最后为克服粒子易陷入局部最优解问题,加入遗传算法(GA)的交叉、变异操作,扩展粒子的搜索空间。仿真结果表明,该调度策略提高了用户满意度的同时减少了任务的完成时间,是云平台下一种有效的任务调度策略。Computer engineering and applications[0,1]Ka By+M=85,7,4,7,41 aya+B+rBr0.10.20.7(9,1,25,7)(9,25,5,7)=(1,0,0,1,1)3 a oB∑01(1,0,1,1)④0.9(1,1,0,1)=(1xx,1)010.109(3,2,1,5,4)∞(1,0,1,1,1)=(3x,15,4)GA3.2Computer engineering and applications0.36Cloudsim 3.0CloudsimDatacenter Brokerbind cloudlettovm=0.82bind CloudlettovmMyclipse100PSOGAPSOGAK=844%Cloud[1000040000rand([150,200rand()]预处理任务及資、「5001000rand(]源,并更新虚拟机计算任务-资谅满总度距离[60100rand()ndo初始负载从可用资源随机生|根据得致的任务最PSOGA成S3/4个子佳虚拟机类型生成S/4个粒子PSOPSOGAGA初始化S个粒了的还200度,并设置最大迭代次数L和 fitness=tPSOGA很据車新定义的粒了探作,计算 fitness值,并更新pb利gb根据规则选择粒了进亻[15交叉变异探作,并计算fitness值,更新忡群(12)达到最大次效LL=L+1fitness阈值结太,得到最优解(13)M=200300200200LPSOs Lo n PsoGAPSOGAPSOGAGAComputer engineering and applications80070600s■PSO400AGA300■ PSOGA200PSOGAPSO GA100PSO GA0第一批第二批第三批PSOGAPSO GAPAOGAPSOGA2.5PSOPSOGAA0.5PSOGA第一北第二批第批PSOGAPSO GA5400190r170015001301100西GAn□1sGAGA了0050o笫一批第二批第二批43.532.5NGA□05第一枇第二批第三批Computer engineering and applications基于粒子群遗传算法的云计算任务调度研究万F据WANFANG DATA文献链接作者王菠,张晓磊作者单位:重庆人学计算机学院,重庆400044刊名:计算机工程与应用英文刊名:Com uter Engineering ar d Appl ications年,卷(期)2013Axfe:http://d.wanfangdata.concn/periodiCalpre8fb5c222-8042-4959-ba95-2a3a31f59b2e.aspx

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 张宇2020考研数学36讲 高数18讲线代9讲概率论9讲
    张宇2020考研数学36讲 高数18讲线代9讲概率论9讲
    2019-12-25下载
    积分:1
  • Leslie人口预测模型
    从Excel表格中读取数据;从数据中读取各年龄女性人口数、女性人口比例和存活率;总和生育率;计算Leslie人口预测模型中Leslie矩阵;预测每年的女性人口数量;转换成总人口数量;将结果写入Excel文件;画图。
    2020-12-12下载
    积分:1
  • 案例:双馈风力发电机PSCAD仿真模型
    案例:双馈风力发电机PSCAD仿真模型
    2019-03-31下载
    积分:1
  • jpeglib(JPG、BMP图片转换原码).rar
    【实例简介】JPG、BMP图片转换原码。目录结构如下 jpeglib ├─jpeglib (三个必要的.h文件,JPEGLIB.h、JCONFIG.h、JMORECFG.h) │ └─Release (保留编译好的JpegLib.lib) ├─Release (编译好的可执行程序) ├─res └─复件 jpeglib (jpeglib下的库源文件) └─Release (编译的目标库文件)
    2021-11-24 00:37:41下载
    积分:1
  • leaflet加载百度地图和其他网络在线地图
    leaflet加载百度地图和其他网络在线地图,包含百度的瓦片、影像以及道路交通实况服务,测试,百度坐标数据无需转换,直接根据经纬度可以显示在正确位置。
    2020-12-07下载
    积分:1
  • onvif的经典实例源码,有客户端和服务器
    目前网络上能找到的onvif开发实例源码很少,希望该代码能有助于各位大侠进行onvif开发
    2020-11-29下载
    积分:1
  • 用C语言写的简洁的Dijkstra最短路径算法
    本程序使用c语言编写,主要实现最短路径问题的Dijkstra算法。
    2020-12-02下载
    积分:1
  • RFX2401C参考设计 包括PCB、原理图
    Silicon Labs EM35x Reference Design with RFX2401C,可以学习到RFX2401C的电路设计方法,像我这样的新手就直接抄了,特别是天线部分,可以套用到其他2.4GHz模块上
    2020-12-03下载
    积分:1
  • 无线通信系统的DSP实现.pdf
    无线通信系统的DSP实现王金龙 沈良 任国春 蔡跃明 陈瑾 吴启晖编著
    2020-12-02下载
    积分:1
  • 1588时间同步解决方案
    很详细的1588V2方案,转给有需要的同学。。。。。。。。无线组网要求同频相邻基站空口同步、时隙对齐,任意两个基站之间帧头最大偏差不超过μ,否则会产生:时隙干扰:前一个时隙的信号落在下一个时隙中,破坏了这两个时隙内的正交码的正交性,使这两个时隙内的基站或终端都无法正常解调上下行时隙干扰:一个基站发射的信号直接对另一个基站的接收造成强大的干扰严重影响第二个基站的正常接收。本振源准确度变化需用时间频率码多天∠(铯钟)时钟×分钟铷原子钟分钟μ本地时钟和频率同步网守时能力无法满足需求,需要有时间同步机制依赖GPS存在的问题安全问题GPS系统存在安全隐患。天线GPS故障率:GPS部分已成为除射频模块外的第二高故障率设备,约占总故障放大数的15%左右。器同轴线施工问题接收机安装施工比较困难。GPS天线安装要求较高,选址困难,尤GPS馈线超过100米还需要增加放大器其是室内覆盖站。GPS替代方案GPS替代方案:卫星替代和有线替代分别解决安全隐患和施工问题卫星替代-采用北斗/GPS双模卫星授时模块替代目前单GPS模块,解决安全隐患。有线替代-采用基于PIN的1588V2地面传送方案,解决施工难题。时间源时间接收。Node B北斗时间传输Node bPTIPTNRNCNode B有线替代方案北斗系统介绍北斗一代卫星北斗一代卫星目前已覆盖中国及周边地区北斗一代卫星是同步轨道系统,有3颗卫星,采用2+1◆互为备份的工作模式。2003年开始民用,工作频率为2.49GHz。用户定位需要主动发送反馈信息,主控站收到后进行计算再向用户发送定位信息。单向授时无需授权,精度在200nS。北斗二代卫星目前已发射5颗北斗二代导航卫星,预计在2012年完成大中国区域覆盖,形成5个同步轨道卫星、3个倾斜2轨道卫星、4个中轨卫星的系统,2020年将累计发射35颗卫星完成全球覆盖。北斗二代将提供与GPS相同的4星授时方式,工作频率为1.5z,但北斗二代系统的5个同步轨道卫星将继续提供北斗一代的授时功能。1588V2时间同步原理PTP协议-|EEE1588V2双向时延={TS4TST)-S3TS2MasterSlave采用主从时钟方案,周期时ync la钟发布,接收方利用网络链ollow up[i1i」T1+Delav+offset路的对称性进行时钟偏移测Delay Req量和延时测量,实现主从时钟的频率、相位和绝对时间Delay Resp [11]的同步。14=7+Delay-OffsetEE的1588v2协议是今后分组网络中时间传送的重点技术、2007年12月定稿,2008年3月正式发布。15882能达到亚微秒级的同步精度,可同时提供频率同步和时间同步。1588V2基于包交换网,容易在P网上实现同步。1588v2基于 PIN/OTN网络传送的示意图时间同步设备时间同步设备时间同步信汇聚环汇聚环号流1、时间同步信号流,需OIN支持2、用PTN环贯通接入环588v2同步信号接入环接入环《》(《q》))(《费同步网现状时钟同步网时间同步网使用方式通过Mb/、2MH端口,为业务网元通过NTP接口,经P网向业务网元提供基准提供基准定时信号UTC时间信号服务对象交换网元、传输网元等需外时钟信号WAP、彩信、计算机系统设备等需基准时的业务网元间信号的网元现网设备厂家骨干网包括华为、迅腾两家骨干网为华为V3设备,本地网内基本未建本地网内以上述两家为主时间同步设备端口配置类型2Mb/s,2MHzNTP接口,|RG-B(DCLS)接口安装地点全国以北京、武汉、广州、沈阳、西各省会城市现有1台时间同步服务器,通过安配置的带铯钟PRC为地面基准时钟GPS获取UTC基准时间源,各省会城市配置带两套卫星接收机的LPR,共同组成一级基准时钟源其它各本地网内传输、交换节点安装BTS设备主要问题无法提供高精度时间同步精度在城域范围內仅100ms以内,无法满足高精度时间同步要求目前现网的时钟同步和时间同步均不能满足TD网络的时间同步要求,部署1588V2时间同步解决方案需新建高精度的时间同步设备。1588V2时间同步方案研究进展158V2已完成的工作实验室测试现网试点互通测试扩大试点2008年9-102009年9月-11月,完成多种传2009年4月-5月,在实验室完成2009年11月-12月,输设备的测试工月,在现网开展了地了PTN设备与TD设在现网6个城市组织开展作,基本涵盖了面传送1588V2的现备的时间同步接口基于PTN设备的1588V2时目前厂家支持的网试点测试互通测试,实现了间同步现网扩大规模试各种1588V2模不同厂家之间的互点,每城市TD基站规模在式通50个左右。性能测试兼容性测试规模应用主要完成的测试项目高精度时间服务器性能、主备时间服务器倒换性能、GPS/北斗时间源倒换性能、PIN1588路径倒换的影响、基站时间输出的长期性能(带内、带外连接)、基站I↓带内带外切换的影响、试点区域不同站点间业务测试等等。
    2020-12-08下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载