CN105740051A - 基于改进的遗传算法的云计算资源调度实现方法 - Google Patents
基于改进的遗传算法的云计算资源调度实现方法 Download PDFInfo
- Publication number
- CN105740051A CN105740051A CN201610057638.8A CN201610057638A CN105740051A CN 105740051 A CN105740051 A CN 105740051A CN 201610057638 A CN201610057638 A CN 201610057638A CN 105740051 A CN105740051 A CN 105740051A
- Authority
- CN
- China
- Prior art keywords
- resource
- host
- cloud computing
- population
- solution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/4557—Distribution of virtual machine instances; Migration and load balancing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Biophysics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Physics & Mathematics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Biomedical Technology (AREA)
- Artificial Intelligence (AREA)
- Mathematical Physics (AREA)
- Genetics & Genomics (AREA)
- Physiology (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明为基于改进的遗传算法的云计算资源调度实现方法,随着云计算的发展,数据中心规模越大,能耗问题和资源利用率成为最主要的制约因素,因此在满足用户需求的基础上,如何设计合理的资源调度方法,提高资源利用率,降低能耗成为迫切需要解决的问题,也是目前云计算发展的瓶颈之一。该方法将遗传算法进行改进,并应用到云计算资源调度中。将SLA约束和能耗约束作为适应度函数,使得虚拟机在物理机上创建时能够找到最合适的放置策略,改进后的遗传算法在满足用户需求基础上,节约能耗,最大程度产生最优的经济效益。
Description
技术领域
本发明涉及云计算的资源调度,利用改进的遗传算法来实现云计算的调度问题,属于人工智能和云计算领域。
背景技术
由于高可靠性、通用性、高可伸缩性、按需服务、成本低廉等种种优点,云计算近年来在国内外发展迅猛。云计算作为一种商业服务提供给用户使用,系统资源的合理调度和使用成为一个关键问题。云计算的资源调度与传统的资源调度不同,由于云计算具有异构性、动态性、大规模性等特性,在云环境下的任务随时可能并发的产生,并且多数情况下分布不均匀。在云环境下如何对异构节点上的资源进行合理的调度,使得用户在第一时间可以得到问题的解决,同时尽可能提高资源利用率,降低能耗,成为一个迫切需要解决的问题。
云计算的资源调度主要侧重于对虚拟资源的管理,将不同的用户任务在不同的约束下映射到计算节点上,属于一个NP问题。目前关于云计算任务调度问题的研究主要集中在任务调度策略的执行效率、任务调度的QoS控制、云服务提供商的经济利益等方面。调度的具体目标可以分为以下几个方面:(1)服务质量:用户提交的请求在很短的时间得到响应,用户可以得到很好的体验。(2)负载均衡:系统中多个节点之间以及一个节点中各个维度的资源负载均衡。(3)经济原则:提高资源利用率,降低系统能耗,获得最大的经济利益。
围绕这些目标,以性能为中心的调度将性能(任务的最快完成时间)为目标,目前应用的算法有:Min-min算法、Max-Min算法、遗传算法、蚁群算法、模拟退火算法等。IBM的云计算平台就是采用以性能为中心的调度方式;Intel公司针对虚拟机资源竞争而引起的性能下降,提出了预测虚拟资源竞争的模型来避免竞争;Sotomayor等人提出将虚拟机进行挂起和恢复来完成虚拟资源的预定。
从保障用户的QoS角度出发,Chanhan等人将网络带宽作为衡量服务质量的指标,将不同的任务标记不同的优先级,使资源先满足优先级较高的任务;Xu等人提出了在一个云环境下有多个工作流的多QoS调度策略,为了满足不同的用户不同的QoS的需求。
从云服务提供商的经济收益角度出发,Buyya提出了面向市场的云计算体系结构和资源分配的调度方法,通过SLA(服务等级协议)资源分配器实现云服务提供商和用户之间的协商。
Kolodziej和Xhafa提出了两种非合作博弈的方法,即对称非零博弈和不对称斯坦博格游戏,通过将用户需求建模为网格用户的行为,有效地表达在分层计算网格任务和资源调度优化问题。他们设计并实现了基于遗传算法(GA)的混合式调度器来近似平衡这两个博弈。遗传算法通过自适应的调整以及概率化的搜索方式得到最优解,具有良好的全局搜索能力,应用广泛。
徐文忠等人提出了一种新的基于遗传算法,根据历史数据和系统的当前状态,当所需的虚拟机资源部署给每个物理机节点之后,提前计算对系统的影响,然后选择对系统具有最低影响的虚拟机的部署方案,这种方案能够获得比较好的负载均衡,并没有考虑用户体验等其他条件。李建锋等人提出了一种基于双适应度的遗传算法的任务调度,该算法选取了两种适应度函数同时来为任务调度提供解决方法,在考虑性能时把任务平均完成时间作为唯一的参考量,在能耗等其他方面没有考虑。黄璐等将遗传算法和模拟退火算法结合起来,根据模拟退火算法中的Metropolis准则来决定是否接受遗传算法产生的新个体,在保证种群多样性的同时,也使种群能够逐步进化。
以上研究从不同的角度实现了云资源调度的策略和算法。现有的云计算任务调度策略往往是在建立在传统的分布式计算、网格计算的任务调度方法的基础上,或者加以改进得来的。由于云计算任务调度策略在满足用户的QoS约束的同时,要兼顾云服务提供商的收益,针对这些问题,并没有成熟的做法。本方法提出的基于改进的遗传算法的调度策略,在遗传算法的基础上,将SLA约束和能耗约束引入适应度函数,最大化经济利益的同时,为用户提供良好的使用体验,节省能耗。在满足用户体验、取得更优的经济效益、节省能耗、提高资源利用率这几个方面都有考虑。不同于其他改进的算法的是约束的条件全面,能够更好的在众多的优化目的中得到一个平衡点。
发明内容
随着云计算的发展,数据中心规模越大,能耗问题和资源利用率成为最主要的制约因素,因此在满足用户需求的基础上,如何设计合理的资源调度方法,提高资源利用率,降低能耗成为迫切需要解决的问题,也是目前云计算发展的瓶颈之一。
因此本发明提出基于改进的遗传算法的云计算资源调度实现方法,该方法将遗传算法进行改进,并应用到云计算资源调度中。将SLA约束和能耗约束作为适应度函数,使得虚拟机在物理机上创建时能够找到最合适的放置策略,改进后的遗传算法在满足用户需求基础上,节约能耗,最大程度产生最优的经济效益。
基于遗传算法的调度资源模型建立,遗传算法是一种借鉴生物界自然选择和遗传机制的启发式搜索算法,在解决多目标问题上它可以在大规模的解空间中寻找到高质量的解决方案。在搜索的过程中,得到解空间的最优解,经过迭代的过程发现新的个体,将局部最优解和新的个体结合起来,来完成寻找全局最优解的目标。在遗传算法中,用种群来表示一个解空间,用其中的染色体来表示一条具体的解决方案,用适应度函数来衡量染色体的质量。在云计算虚拟资源中,设计遗传算法时需要对拟分配的虚拟资源进行分析,具体分析过程如下:
(1)编码和种群初始化:本方法中采用的编码方式是实数编码,染色体的长度为即将创建虚拟机的个数,染色体{...hosti...}中第n个元素的值为hosti=m,含义为第n台虚拟机创建在编号为m的host上。不断的随机产生新的染色体并加入到种群中,直到种群大小达到预设值。
(2)适应度函数:选择合适的适应度函数,根据适应度函数评估每个染色体的适应度,也就是根据适应度函数衡量该条调度方案的质量。
(3)判断:判断当前解是否满足要求或是否已经达到迭代次数;如果是,则终止计算,返回最优解;否则转向步骤(4)。
(4)选择、交叉、变异:根据既定规则选择出一部分解,并对这部分解进行基因操作(交叉、变异),得到新的解,将新的解加入到种群中,转向步骤(2)进行判断。
具体实施算法如下:
1)初始化种群时,随机产生染色体,对产生的染色体进行约束。主机Host的资源包括CPU、内存、网络带宽、存储资源的集合,上述集合能抽象描述为下式(1),其中Hostres为Host的总资源,CPUres代表Host中的CPU资源,Ramres代表内存资源,Bwres代表网络带宽资源,Storres代表存储资源。
Hostres=[CPUres,Ramres,Bwres,Storres](1)
一个Host所占用的资源是分配在上边的所有VM所占用的资源的总和,VMi表示在资源调度下第i个虚拟机,用户选择一共创建多少台虚拟机。有以下公式:
根据公式(2),在随机产生的染色体策略中,当在一个Host上即将创建VM时,从Host总的资源中减去VM所需的资源,当其中的任意一项小于零,说明此染色体中当前的Host资源已被全部占用,则这条染色体不在最优解的范围内,从种群中剔除。这样的约束能够保障整个种群的质量,避免VM之间的资源竞争而导致的云服务性能下降或VM创建不成功。
2)适应度函数的选择对于整个遗传算法来说至关重要,种群个体的适应度函数值越大说明该个体更容易适应环境。本方法中的调度目标是在保障用户的满意度即不违反SLA约束的基础上,使得能耗降低,云服务供应商取得更大的收益。将适应度函数设计为下式(3)。
Fitness=Incometotal-w1*Energytotal-w2*SLAtotalPenal(3)
其中,Fitness是适应度函数,w1,w2为各项的权重。Incometotal代表着根据不同的云任务计算得到不同的收入,由于对于某个固定的调度任务来说所得到的收入是相同的,所以在计算个体的适应度值时这部分简化为零。Energytotal代表着完成调度任务所消耗的全部能耗,用虚拟机从开始创建到结束的时间差来衡量能耗的多少。
SLAtotalPenal是在调度中如果违反SLA约束的代价花费,SLA就是指当VM随时访问所需的所有MIPS时Host都能够百分之百提供,用来衡量VM可用性的百分比。如果虚拟机所期待得到的MIPS小于给它分配的,即违反SLA约束。SLAtotalPenal通过下式(4)得到:
其中的MIPStotalAllocated表示所有已经分配的MIPS的值,MIPStotalMissed表示未及时分配给VM的MIPS的值。
整体的能耗越小,证明虚拟机在创建的时候越集中在某些Host上,这样必然会使整个系统的资源使用率升高;违反SLA的次数越少,用户的体验越好,任务会在更短的时间内完成。从这两个角度来衡量种群中个体的质量是全面而合理的。
附图说明
图1为发明框架示意图
图2为基于改进的遗传算法的种群中最优个体的适应度值。
图3.基于改进的遗传算法与RR、RA算法的比较。
具体实施方式
为了验证本发明提出的改进的遗传算法在云计算资源中调度的表现,将模型在Cloudsim云计算模拟器上进行了实验。所有实验都在Eclipse环境中运行,如图2所示是实验结果的展示。
(1)当迭代次数不同时,种群中最优个体的适应度值。横坐标为算法迭代的次数,纵坐标为种群最优个体的适应度值。可以看到随着种群迭代次数的增加,最优个体的适应度值不断上升,说明改进的算法全局搜索能力强,具有很好的收敛性。
(2)为了证明本发明提出的改进算法的优势,在实验中将本算法与已有的Cloudsim中自带的随机分配算法RA(RandomAllocationScheduling)和轮询算法RR(Round-RobinScheduling)进行了对比。其中横坐标是创建的VM的个数,纵坐标是云服务的最终受益,最终受益是总的收入减去云服务的能耗和违反SLA约束的罚金,用来衡量调度策略的友谊程度。由于实验最初创建的VM数量过少,导致云平台的能耗要超过所得的收入,最终的收益呈现负数是合理的。从图3中可以看出,改进的GA算法优于RR算法和RA算法。证明本发明可以给云资源的调度方案提供有意义的解决思路。实验结果图3所示。
Claims (1)
1.基于改进的遗传算法的云计算资源调度实现方法,其特征在于:
随着云计算的发展,数据中心规模越大,能耗问题和资源利用率成为最主要的制约因素,因此在满足用户需求的基础上,如何设计合理的资源调度方法,提高资源利用率,降低能耗成为迫切需要解决的问题,也是目前云计算发展的瓶颈之一;
因此本方法提出基于改进的遗传算法的云计算资源调度实现方法,该方法将遗传算法进行改进,并应用到云计算资源调度中;将SLA约束和能耗约束作为适应度函数,使得虚拟机在物理机上创建时能够找到最合适的放置策略,改进后的遗传算法在满足用户需求基础上,节约能耗,最大程度产生最优的经济效益;
基于遗传算法的调度资源模型建立,遗传算法是一种借鉴生物界自然选择和遗传机制的启发式搜索算法,在解决多目标问题上它可以在大规模的解空间中寻找到高质量的解决方案;在搜索的过程中,得到解空间的最优解,经过迭代的过程发现新的个体,将局部最优解和新的个体结合起来,来完成寻找全局最优解的目标;在遗传算法中,用种群来表示一个解空间,用其中的染色体来表示一条具体的解决方案,用适应度函数来衡量染色体的质量;在云计算虚拟资源中,设计遗传算法时需要对拟分配的虚拟资源进行分析,具体分析过程如下:
(1)编码和种群初始化:本方法中采用的编码方式是实数编码,染色体的长度为即将创建虚拟机的个数,染色体{...hosti...}中第n个元素的值为hosti=m,含义为第n台虚拟机创建在编号为m的host上;不断的随机产生新的染色体并加入到种群中,直到种群大小达到预设值;
(2)适应度函数:选择合适的适应度函数,根据适应度函数评估每个染色体的适应度,也就是根据适应度函数衡量该条调度方案的质量;
(3)判断:判断当前解是否满足要求或是否已经达到迭代次数;如果是,则终止计算,返回最优解;否则转向步骤(4);
(4)选择、交叉、变异:根据既定规则选择出一部分解,并对这部分解进行基因操作(交叉、变异),得到新的解,将新的解加入到种群中,转向步骤(2)进行判断;
具体实施算法如下:
1)初始化种群时,随机产生染色体,对产生的染色体进行约束;主机Host的资源包括CPU、内存、网络带宽、存储资源的集合,上述集合能抽象描述为下式(1),其中Hostres为Host的总资源,CPUres代表Host中的CPU资源,Ramres代表内存资源,Bwres代表网络带宽资源,Storres代表存储资源;
Hostres=[CPUres,Ramres,Bwres,Storres](1)
一个Host所占用的资源是分配在上边的所有VM所占用的资源的总和,VMi表示在资源调度下第i个虚拟机,用户选择一共创建多少台虚拟机;有以下公式:
根据公式(2),在随机产生的染色体策略中,当在一个Host上即将创建VM时,从Host总的资源中减去VM所需的资源,当其中的任意一项小于零,说明此染色体中当前的Host资源已被全部占用,则这条染色体不在最优解的范围内,从种群中剔除;这样的约束能够保障整个种群的质量,避免VM之间的资源竞争而导致的云服务性能下降或VM创建不成功;
2)适应度函数的选择对于整个遗传算法来说至关重要,种群个体的适应度函数值越大说明该个体更容易适应环境;本方法中的调度目标是在保障用户的满意度即不违反SLA约束的基础上,使得能耗降低,云服务供应商取得更大的收益;将适应度函数设计为下式(3);
Fitness=Incometotal-w1*Energytotal-w2*SLAtotalPenal(3)
其中,Fitness是适应度函数,w1,w2为各项的权重;Incometotal代表着根据不同的云任务计算得到不同的收入,由于对于某个固定的调度任务来说所得到的收入是相同的,所以在计算个体的适应度值时这部分简化为零;Energytotal代表着完成调度任务所消耗的全部能耗,用虚拟机从开始创建到结束的时间差来衡量能耗的多少;
SLAtotalPenal是在调度中如果违反SLA约束的代价花费,SLA就是指当VM随时访问所需的所有MIPS时Host都能够百分之百提供,用来衡量VM可用性的百分比;如果虚拟机所期待得到的MIPS小于给它分配的,即违反SLA约束;SLAtotalPenal通过下式(4)得到:
其中的MIPStotalAllocated表示所有已经分配的MIPS的值,MIPStotalMissed表示未及时分配给VM的MIPS的值;
整体的能耗越小,证明虚拟机在创建的时候越集中在某些Host上,这样必然会使整个系统的资源使用率升高;违反SLA的次数越少,用户的体验越好,任务会在更短的时间内完成;从这两个角度来衡量种群中个体的质量是全面而合理的。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610057638.8A CN105740051B (zh) | 2016-01-27 | 2016-01-27 | 基于改进的遗传算法的云计算资源调度实现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610057638.8A CN105740051B (zh) | 2016-01-27 | 2016-01-27 | 基于改进的遗传算法的云计算资源调度实现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105740051A true CN105740051A (zh) | 2016-07-06 |
CN105740051B CN105740051B (zh) | 2019-03-22 |
Family
ID=56246812
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610057638.8A Expired - Fee Related CN105740051B (zh) | 2016-01-27 | 2016-01-27 | 基于改进的遗传算法的云计算资源调度实现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105740051B (zh) |
Cited By (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106095591A (zh) * | 2016-07-24 | 2016-11-09 | 成都育芽科技有限公司 | 一种基于云计算的虚拟机两级优化调度管理平台 |
CN106250240A (zh) * | 2016-08-02 | 2016-12-21 | 北京科技大学 | 一种任务优化调度方法 |
CN106845643A (zh) * | 2017-02-09 | 2017-06-13 | 东华理工大学 | 一种基于改进遗传算法的云服务系统动态演化方法 |
CN107103360A (zh) * | 2017-03-31 | 2017-08-29 | 华南理工大学 | 一种基于混合云的可靠应用分配分布式遗传算法 |
CN107172166A (zh) * | 2017-05-27 | 2017-09-15 | 电子科技大学 | 面向工业智能化服务的云雾计算系统 |
CN107316140A (zh) * | 2017-06-22 | 2017-11-03 | 重庆大学 | 一种云制造环境下数控机床优选方法 |
CN107589985A (zh) * | 2017-07-19 | 2018-01-16 | 山东大学 | 一种面向大数据平台的两阶段作业调度方法及系统 |
WO2018015779A1 (en) * | 2016-07-20 | 2018-01-25 | Worldline | Multi-criteria adaptive scheduling for a market-oriented hybrid cloud infrastructure |
CN108536517A (zh) * | 2018-03-20 | 2018-09-14 | 深圳大学 | 云计算环境的部署方法、装置、设备及存储介质 |
CN108881432A (zh) * | 2018-06-15 | 2018-11-23 | 广东省城乡规划设计研究院 | 基于ga算法的云计算集群负载调度方法 |
CN108897600A (zh) * | 2018-06-14 | 2018-11-27 | 郑州云海信息技术有限公司 | 一种云计算环境下的虚拟机放置方法 |
CN109067670A (zh) * | 2018-09-28 | 2018-12-21 | 杭州领智云画科技有限公司 | 一种cdn调度方法及cdn调度设备 |
CN109343933A (zh) * | 2018-09-17 | 2019-02-15 | 浙江工业大学 | 基于改进遗传算法的虚拟机初始放置策略方法 |
CN109377408A (zh) * | 2018-09-29 | 2019-02-22 | 青海大学 | 一种提高可再生能源利用率的资源调度方法及系统 |
CN109447264A (zh) * | 2018-09-17 | 2019-03-08 | 浙江工业大学 | 云计算环境下基于vham-r模型的虚拟机放置遗传优化方法 |
CN109783213A (zh) * | 2018-12-28 | 2019-05-21 | 杭州电子科技大学 | 一种边缘计算环境下针对可靠性的工作流容错调度方法 |
CN109815009A (zh) * | 2018-12-28 | 2019-05-28 | 周口师范学院 | 一种csp下的资源调度与优化方法 |
CN109992355A (zh) * | 2019-01-30 | 2019-07-09 | 北京理工大学 | 一种基于改进非支配遗传算法的多目标云工作流调度方法 |
CN110008023A (zh) * | 2019-03-26 | 2019-07-12 | 湖南农业大学 | 基于遗传算法的云计算系统预算约束随机任务调度方法 |
CN110308993A (zh) * | 2019-06-27 | 2019-10-08 | 大连理工大学 | 一种基于改进遗传算法的云计算资源分配方法 |
CN110321208A (zh) * | 2019-06-27 | 2019-10-11 | 大连理工大学 | 一种求解云任务调度的进化计算方法 |
CN110362388A (zh) * | 2018-04-11 | 2019-10-22 | 中移(苏州)软件技术有限公司 | 一种资源调度方法及装置 |
CN110471762A (zh) * | 2019-07-26 | 2019-11-19 | 南京工程学院 | 一种基于多目标优化的云资源分配方法及系统 |
CN111124590A (zh) * | 2018-10-31 | 2020-05-08 | 千寻位置网络有限公司 | 虚拟机放置方法及装置、服务器 |
CN111144724A (zh) * | 2019-12-18 | 2020-05-12 | 支付宝(杭州)信息技术有限公司 | 一种基于遗传算法的任务处理方法、装置及电子设备 |
CN111324422A (zh) * | 2020-02-24 | 2020-06-23 | 武汉轻工大学 | 多目标虚拟机部署方法、装置、设备及存储介质 |
CN111381936A (zh) * | 2020-03-23 | 2020-07-07 | 中山大学 | 一种分布式云系统-云簇架构下的服务容器资源的分配方法与系统 |
CN111726854A (zh) * | 2020-04-24 | 2020-09-29 | 浙江工业大学 | 一种降低物联网计算卸载能耗的方法 |
CN111831421A (zh) * | 2020-07-23 | 2020-10-27 | 石家庄坚泰科技有限公司 | 任务分配方法及终端设备 |
CN112584386A (zh) * | 2020-11-17 | 2021-03-30 | 国网安徽省电力有限公司信息通信分公司 | 5g c-ran资源预测和分配方法及系统 |
WO2021056787A1 (zh) * | 2019-09-23 | 2021-04-01 | 苏州大学 | 混合云服务流程调度方法 |
CN112837796A (zh) * | 2021-02-09 | 2021-05-25 | 安徽医科大学第二附属医院 | 一种基于遗传算法的后疫情时期癌症患者放疗排程系统 |
CN113132445A (zh) * | 2020-01-10 | 2021-07-16 | 阿里巴巴集团控股有限公司 | 资源调度方法、设备、网络系统及存储介质 |
CN113127167A (zh) * | 2021-03-18 | 2021-07-16 | 国家卫星气象中心(国家空间天气监测预警中心) | 一种基于改进遗传算法的异构资源智能并行调度方法 |
CN114239954A (zh) * | 2021-12-15 | 2022-03-25 | 中国西安卫星测控中心 | 一种基于瓶颈规避的测控任务高效调度方法 |
CN115185655A (zh) * | 2022-06-23 | 2022-10-14 | 郑州轻工业大学 | 基于基因频次改进的遗传任务调度方法 |
CN117290077A (zh) * | 2023-11-24 | 2023-12-26 | 深圳市飞梵实业有限公司 | 基于遗传算法的医疗平台云计算任务调度方法和系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103024048A (zh) * | 2012-12-17 | 2013-04-03 | 南京邮电大学 | 一种云环境下的资源调度方法 |
CN103927584A (zh) * | 2014-04-17 | 2014-07-16 | 湖北欣纬应急科技有限公司 | 一种基于遗传算法的资源调度优化方法 |
CN104811491A (zh) * | 2015-04-17 | 2015-07-29 | 华南理工大学 | 一种基于遗传算法的云计算资源调度方法 |
CN104932938A (zh) * | 2015-06-16 | 2015-09-23 | 中电科软件信息服务有限公司 | 一种基于遗传算法的云资源调度方法 |
-
2016
- 2016-01-27 CN CN201610057638.8A patent/CN105740051B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103024048A (zh) * | 2012-12-17 | 2013-04-03 | 南京邮电大学 | 一种云环境下的资源调度方法 |
CN103927584A (zh) * | 2014-04-17 | 2014-07-16 | 湖北欣纬应急科技有限公司 | 一种基于遗传算法的资源调度优化方法 |
CN104811491A (zh) * | 2015-04-17 | 2015-07-29 | 华南理工大学 | 一种基于遗传算法的云计算资源调度方法 |
CN104932938A (zh) * | 2015-06-16 | 2015-09-23 | 中电科软件信息服务有限公司 | 一种基于遗传算法的云资源调度方法 |
Cited By (60)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018015779A1 (en) * | 2016-07-20 | 2018-01-25 | Worldline | Multi-criteria adaptive scheduling for a market-oriented hybrid cloud infrastructure |
CN109643247A (zh) * | 2016-07-20 | 2019-04-16 | 世界线公司 | 用于市场导向的混合云基础架构的多标准自适应调度 |
CN109643247B (zh) * | 2016-07-20 | 2023-07-04 | 世界线公司 | 用于市场导向的混合云基础架构的多标准自适应调度 |
CN106095591A (zh) * | 2016-07-24 | 2016-11-09 | 成都育芽科技有限公司 | 一种基于云计算的虚拟机两级优化调度管理平台 |
CN106250240A (zh) * | 2016-08-02 | 2016-12-21 | 北京科技大学 | 一种任务优化调度方法 |
CN106250240B (zh) * | 2016-08-02 | 2019-03-15 | 北京科技大学 | 一种任务优化调度方法 |
CN106845643A (zh) * | 2017-02-09 | 2017-06-13 | 东华理工大学 | 一种基于改进遗传算法的云服务系统动态演化方法 |
CN106845643B (zh) * | 2017-02-09 | 2019-04-19 | 东华理工大学 | 一种基于改进遗传算法的云服务系统动态演化方法 |
CN107103360A (zh) * | 2017-03-31 | 2017-08-29 | 华南理工大学 | 一种基于混合云的可靠应用分配分布式遗传算法 |
CN107172166B (zh) * | 2017-05-27 | 2021-03-23 | 电子科技大学 | 面向工业智能化服务的云雾计算系统 |
CN107172166A (zh) * | 2017-05-27 | 2017-09-15 | 电子科技大学 | 面向工业智能化服务的云雾计算系统 |
CN107316140A (zh) * | 2017-06-22 | 2017-11-03 | 重庆大学 | 一种云制造环境下数控机床优选方法 |
CN107589985B (zh) * | 2017-07-19 | 2020-04-24 | 山东大学 | 一种面向大数据平台的两阶段作业调度方法及系统 |
CN107589985A (zh) * | 2017-07-19 | 2018-01-16 | 山东大学 | 一种面向大数据平台的两阶段作业调度方法及系统 |
CN108536517A (zh) * | 2018-03-20 | 2018-09-14 | 深圳大学 | 云计算环境的部署方法、装置、设备及存储介质 |
CN110362388A (zh) * | 2018-04-11 | 2019-10-22 | 中移(苏州)软件技术有限公司 | 一种资源调度方法及装置 |
CN108897600A (zh) * | 2018-06-14 | 2018-11-27 | 郑州云海信息技术有限公司 | 一种云计算环境下的虚拟机放置方法 |
CN108881432A (zh) * | 2018-06-15 | 2018-11-23 | 广东省城乡规划设计研究院 | 基于ga算法的云计算集群负载调度方法 |
CN109343933A (zh) * | 2018-09-17 | 2019-02-15 | 浙江工业大学 | 基于改进遗传算法的虚拟机初始放置策略方法 |
CN109343933B (zh) * | 2018-09-17 | 2021-11-23 | 浙江工业大学 | 基于改进遗传算法的虚拟机初始放置策略方法 |
CN109447264B (zh) * | 2018-09-17 | 2021-11-23 | 浙江工业大学 | 云计算环境下基于vham-r模型的虚拟机放置遗传优化方法 |
CN109447264A (zh) * | 2018-09-17 | 2019-03-08 | 浙江工业大学 | 云计算环境下基于vham-r模型的虚拟机放置遗传优化方法 |
CN109067670B (zh) * | 2018-09-28 | 2022-07-12 | 杭州领智云画科技有限公司 | 一种cdn调度方法及cdn调度设备 |
CN109067670A (zh) * | 2018-09-28 | 2018-12-21 | 杭州领智云画科技有限公司 | 一种cdn调度方法及cdn调度设备 |
CN109377408A (zh) * | 2018-09-29 | 2019-02-22 | 青海大学 | 一种提高可再生能源利用率的资源调度方法及系统 |
CN111124590A (zh) * | 2018-10-31 | 2020-05-08 | 千寻位置网络有限公司 | 虚拟机放置方法及装置、服务器 |
CN109783213B (zh) * | 2018-12-28 | 2021-02-19 | 杭州电子科技大学 | 一种边缘计算环境下针对可靠性的工作流容错调度方法 |
CN109783213A (zh) * | 2018-12-28 | 2019-05-21 | 杭州电子科技大学 | 一种边缘计算环境下针对可靠性的工作流容错调度方法 |
CN109815009A (zh) * | 2018-12-28 | 2019-05-28 | 周口师范学院 | 一种csp下的资源调度与优化方法 |
CN109992355A (zh) * | 2019-01-30 | 2019-07-09 | 北京理工大学 | 一种基于改进非支配遗传算法的多目标云工作流调度方法 |
CN110008023A (zh) * | 2019-03-26 | 2019-07-12 | 湖南农业大学 | 基于遗传算法的云计算系统预算约束随机任务调度方法 |
CN110008023B (zh) * | 2019-03-26 | 2022-11-15 | 湖南农业大学 | 基于遗传算法的云计算系统预算约束随机任务调度方法 |
CN110308993B (zh) * | 2019-06-27 | 2022-12-13 | 大连理工大学 | 一种基于改进遗传算法的云计算资源分配方法 |
CN110321208B (zh) * | 2019-06-27 | 2022-10-14 | 大连理工大学 | 一种求解云任务调度的进化计算方法 |
CN110321208A (zh) * | 2019-06-27 | 2019-10-11 | 大连理工大学 | 一种求解云任务调度的进化计算方法 |
CN110308993A (zh) * | 2019-06-27 | 2019-10-08 | 大连理工大学 | 一种基于改进遗传算法的云计算资源分配方法 |
CN110471762B (zh) * | 2019-07-26 | 2023-05-05 | 南京工程学院 | 一种基于多目标优化的云资源分配方法及系统 |
CN110471762A (zh) * | 2019-07-26 | 2019-11-19 | 南京工程学院 | 一种基于多目标优化的云资源分配方法及系统 |
WO2021056787A1 (zh) * | 2019-09-23 | 2021-04-01 | 苏州大学 | 混合云服务流程调度方法 |
CN111144724A (zh) * | 2019-12-18 | 2020-05-12 | 支付宝(杭州)信息技术有限公司 | 一种基于遗传算法的任务处理方法、装置及电子设备 |
CN111144724B (zh) * | 2019-12-18 | 2022-04-22 | 支付宝(杭州)信息技术有限公司 | 一种基于遗传算法的任务处理方法、装置及电子设备 |
CN113132445A (zh) * | 2020-01-10 | 2021-07-16 | 阿里巴巴集团控股有限公司 | 资源调度方法、设备、网络系统及存储介质 |
CN111324422B (zh) * | 2020-02-24 | 2024-04-16 | 武汉轻工大学 | 多目标虚拟机部署方法、装置、设备及存储介质 |
CN111324422A (zh) * | 2020-02-24 | 2020-06-23 | 武汉轻工大学 | 多目标虚拟机部署方法、装置、设备及存储介质 |
CN111381936A (zh) * | 2020-03-23 | 2020-07-07 | 中山大学 | 一种分布式云系统-云簇架构下的服务容器资源的分配方法与系统 |
CN111381936B (zh) * | 2020-03-23 | 2023-03-31 | 中山大学 | 一种分布式云系统-云簇架构下的服务容器资源的分配方法与系统 |
CN111726854A (zh) * | 2020-04-24 | 2020-09-29 | 浙江工业大学 | 一种降低物联网计算卸载能耗的方法 |
CN111726854B (zh) * | 2020-04-24 | 2023-04-07 | 浙江工业大学 | 一种降低物联网计算卸载能耗的方法 |
CN111831421A (zh) * | 2020-07-23 | 2020-10-27 | 石家庄坚泰科技有限公司 | 任务分配方法及终端设备 |
CN111831421B (zh) * | 2020-07-23 | 2022-06-03 | 石家庄坚泰科技有限公司 | 任务分配方法及终端设备 |
CN112584386A (zh) * | 2020-11-17 | 2021-03-30 | 国网安徽省电力有限公司信息通信分公司 | 5g c-ran资源预测和分配方法及系统 |
CN112837796A (zh) * | 2021-02-09 | 2021-05-25 | 安徽医科大学第二附属医院 | 一种基于遗传算法的后疫情时期癌症患者放疗排程系统 |
CN113127167A (zh) * | 2021-03-18 | 2021-07-16 | 国家卫星气象中心(国家空间天气监测预警中心) | 一种基于改进遗传算法的异构资源智能并行调度方法 |
CN113127167B (zh) * | 2021-03-18 | 2023-11-03 | 国家卫星气象中心(国家空间天气监测预警中心) | 一种基于改进遗传算法的异构资源智能并行调度方法 |
CN114239954A (zh) * | 2021-12-15 | 2022-03-25 | 中国西安卫星测控中心 | 一种基于瓶颈规避的测控任务高效调度方法 |
CN114239954B (zh) * | 2021-12-15 | 2024-04-19 | 中国西安卫星测控中心 | 一种基于瓶颈规避的测控任务高效调度方法 |
CN115185655B (zh) * | 2022-06-23 | 2023-05-12 | 郑州轻工业大学 | 基于基因频次改进的云计算平台任务调度方法 |
CN115185655A (zh) * | 2022-06-23 | 2022-10-14 | 郑州轻工业大学 | 基于基因频次改进的遗传任务调度方法 |
CN117290077A (zh) * | 2023-11-24 | 2023-12-26 | 深圳市飞梵实业有限公司 | 基于遗传算法的医疗平台云计算任务调度方法和系统 |
CN117290077B (zh) * | 2023-11-24 | 2024-02-23 | 深圳市飞梵实业有限公司 | 基于遗传算法的医疗平台云计算任务调度方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105740051B (zh) | 2019-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105740051A (zh) | 基于改进的遗传算法的云计算资源调度实现方法 | |
CN102932422B (zh) | 基于改进蚁群算法的云环境任务调度方法 | |
Wang et al. | Multi-objective optimization model for multi-project scheduling on critical chain | |
CN102932279B (zh) | 一种云环境数据中心多维资源调度方法 | |
CN102780759B (zh) | 基于调度目标空间的云计算资源调度方法 | |
Costanzo et al. | A system architecture for autonomous demand side load management in smart buildings | |
CN103412792B (zh) | 一种云计算平台环境下的动态任务调度方法及装置 | |
CN104932938A (zh) | 一种基于遗传算法的云资源调度方法 | |
CN104377826B (zh) | 一种主动配电网控制策略及方法 | |
CN108182109A (zh) | 一种云环境下的工作流调度与数据分配方法 | |
CN105159762A (zh) | 基于贪心策略的启发式云计算任务调度方法 | |
Wang et al. | Robust smart-grid-powered cooperative multipoint systems | |
CN103957261A (zh) | 一种基于能耗优化的云计算资源分配的方法 | |
CN105550033A (zh) | 私有云环境下基于遗传禁忌混合算法的资源调度策略方法 | |
Mirmohseni et al. | LBPSGORA: create load balancing with particle swarm genetic optimization algorithm to improve resource allocation and energy consumption in clouds networks | |
CN105446816A (zh) | 一种面向异构平台的能耗优化调度方法 | |
CN109213585A (zh) | 一种基于融合遗传算法和蚁群算法的云平台能耗优化管理方法 | |
CN105373426A (zh) | 一种基于Hadoop的车联网内存感知实时作业调度方法 | |
CN108281989A (zh) | 一种风电电力系统经济调度方法及装置 | |
CN104965762B (zh) | 一种面向混合任务的调度系统 | |
Zhou et al. | A novel task scheduling algorithm integrated with priority and greedy strategy in cloud computing | |
CN104484757B (zh) | 一种应用于智能微电网的异质载荷调度和能量管理方法 | |
CN104811467A (zh) | 综合效用的数据处理方法 | |
CN105005503A (zh) | 基于元胞自动机的云计算负载均衡任务调度方法 | |
CN104811466A (zh) | 云媒体资源分配的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190322 Termination date: 20220127 |
|
CF01 | Termination of patent right due to non-payment of annual fee |