云计算环境下基于蜜蜂觅食行为的任务负载均衡算法.pdfVIP

JournalofComputerApplications ISSN 10ol一9081 2015．．04．10 计算机应用，2015，35(4)：938—943 CODEN JYIIDU http：／／www．joca．cn 文章编号：1001．9081(2015)40 0938．06 dot：10．11772／j．issn．1001—9081．2015．40．0938 云计算环境下基于蜜蜂觅食行为的任务负载均衡算法 杨 石 ，王艳玲 ，王永利 (1．长春财经学院信息工程系，长春 130122； 2．哈尔滨工业大学 计算机科学与技术学院，哈尔滨 150001) ( 通信作者电子邮箱yangsccc@163．com) 摘 要：针对云计算环境下的任务调度程序通常需要较 多响应时间和通信成本的问题，提 出了一种基于蜜蜂行 为的负载均衡 (HBB—LB)算法。首先，利用虚拟机 (VM)进行负载平衡来最大化吞吐量；然后，对机器上任务的优先级 进行平衡；最后，将平衡重点放在减少VM等待序列中任务的等待时间上，从而提高处理过程的整体吞吐量和优先级。 利用CloudSim工具模拟云计算环境进行仿真实验，结果表明，相比粒子群优化 (PSO)、蚁群算法 (ACO)、动态负载均 衡(DLB)、先入先出(FIFO)和加权轮询 (WRR)算法，HBB—LB算法的平均响应 时间分别节省了5％、13％、17％、 67％、37％，最大完成时间分别节省了20％、23％、18％、55％、46％，可以更好地平衡非抢 占式独立任务，适用于异构云 计算系统 关键词：云计算环境；任务调度；蜜蜂觅食行为；负载均衡 ；虚拟机；非抢 占式 中图分类号：TP391．9 文献标志码：A Loadbalancingalgorithm oftask schedulingin cloudcomputingenvironmentbasedonhoneybeebehavior YANG Shi ．WANG Yanling．W ANG Yongli (1．DepartmentofInformationEngineering,ChangchunUnive~yofFinanceandEconomics，ChangchunJilin130122，China； 2．CollegeofComputerScienceandTechnology,HarbinInstituteofTechnology,HarbinHeilongjiang150001，China) Abstract：Fortheproblem thattaskschedulingpmgram incloudcomputingenvironmentsusuallytakeshighresponse timeandcommunicationcosts，aHoneyBeeBehaviorinspiredLoadBalancing(HBB—LB)algorithmwasproposed．Firstly， theloadwasbalancedacrossVirtualMachines(VMs)formaximizingthethroughput．Thentheprioritiesoftasksonthe machineswerebalanced．Finally，HBB-LBalgorithm wasusedtoimprovetheoverallthroughputofprocessing，andpriority basedbalancingfocusedonreducingthewaittimeoftasksonaqueueoftheVM．Theexperimentswerecarriedoutincloud computingenvironmentssimulatedbyCloudSi