CN110119317B - 一种基于遗传算法的云计算任务调度方法和系统 - Google Patents
一种基于遗传算法的云计算任务调度方法和系统 Download PDFInfo
- Publication number
- CN110119317B CN110119317B CN201910426632.7A CN201910426632A CN110119317B CN 110119317 B CN110119317 B CN 110119317B CN 201910426632 A CN201910426632 A CN 201910426632A CN 110119317 B CN110119317 B CN 110119317B
- Authority
- CN
- China
- Prior art keywords
- population
- task
- subtask
- overhead
- module
- 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.)
- Active
Links
Images
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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- 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
- G06F9/5072—Grid computing
-
- 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/5094—Allocation of resources, e.g. of the central processing unit [CPU] where the allocation takes into account power or heat criteria
-
- 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
-
- 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)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Mathematical Physics (AREA)
- Physiology (AREA)
- Artificial Intelligence (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Genetics & Genomics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910426632.7A CN110119317B (zh) | 2019-05-22 | 2019-05-22 | 一种基于遗传算法的云计算任务调度方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910426632.7A CN110119317B (zh) | 2019-05-22 | 2019-05-22 | 一种基于遗传算法的云计算任务调度方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110119317A CN110119317A (zh) | 2019-08-13 |
CN110119317B true CN110119317B (zh) | 2021-02-26 |
Family
ID=67523023
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910426632.7A Active CN110119317B (zh) | 2019-05-22 | 2019-05-22 | 一种基于遗传算法的云计算任务调度方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110119317B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111026534B (zh) * | 2019-12-10 | 2023-12-22 | 浙江工业大学 | 云计算环境下基于多种群遗传算法的工作流执行优化方法 |
CN112379985B (zh) * | 2020-11-16 | 2022-10-14 | 深圳供电局有限公司 | 一种云边缘计算环境下的计算任务分配方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102256369A (zh) * | 2011-06-28 | 2011-11-23 | 武汉理工大学 | 基于能量和通信开销的无线传感器网格任务调度方法 |
KR20130030646A (ko) * | 2011-09-19 | 2013-03-27 | 제주대학교 산학협력단 | 유전 알고리즘을 이용한 전력 소비 태스크 스케쥴링 방법 및 유전 알고리즘을 이용한 전력 소비 태스크 스케쥴링 장치 |
CN108880663A (zh) * | 2018-07-20 | 2018-11-23 | 大连大学 | 基于改进遗传算法的天地一体化网络资源分配方法 |
CN109240818A (zh) * | 2018-09-04 | 2019-01-18 | 中南大学 | 一种边缘计算网络中基于用户体验的任务卸载方法 |
-
2019
- 2019-05-22 CN CN201910426632.7A patent/CN110119317B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102256369A (zh) * | 2011-06-28 | 2011-11-23 | 武汉理工大学 | 基于能量和通信开销的无线传感器网格任务调度方法 |
KR20130030646A (ko) * | 2011-09-19 | 2013-03-27 | 제주대학교 산학협력단 | 유전 알고리즘을 이용한 전력 소비 태스크 스케쥴링 방법 및 유전 알고리즘을 이용한 전력 소비 태스크 스케쥴링 장치 |
CN108880663A (zh) * | 2018-07-20 | 2018-11-23 | 大连大学 | 基于改进遗传算法的天地一体化网络资源分配方法 |
CN109240818A (zh) * | 2018-09-04 | 2019-01-18 | 中南大学 | 一种边缘计算网络中基于用户体验的任务卸载方法 |
Non-Patent Citations (2)
Title |
---|
基于进阶粒子群优化算法的云计算资源调度策略研究;校莉;《软件导刊》;20160531;全文 * |
异构系统中DAG任务调度的双螺旋结构遗传算法;徐雨明;《计算机研究与发展》;20140630;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110119317A (zh) | 2019-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Rekha et al. | Efficient task allocation approach using genetic algorithm for cloud environment | |
Lin et al. | Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system | |
Hamad et al. | Genetic-based task scheduling algorithm in cloud computing environment | |
CN112685138B (zh) | 云环境下基于多种群混合智能优化的多工作流调度方法 | |
CN109491761A (zh) | 基于eda-ga混合算法的云计算多目标任务调度方法 | |
CN110321217B (zh) | 一种多目标的云资源调度方法、装置、设备及存储介质 | |
Song et al. | Scheduling workflows with composite tasks: A nested particle swarm optimization approach | |
CN104035816A (zh) | 一种基于改进nsga-ii的云计算任务调度方法 | |
CN107273197B (zh) | 基于正交实验改进的谱聚类遗传算法的Hadoop任务调度方法 | |
CN110119317B (zh) | 一种基于遗传算法的云计算任务调度方法和系统 | |
CN110008023B (zh) | 基于遗传算法的云计算系统预算约束随机任务调度方法 | |
CN108833302B (zh) | 云环境下基于模糊聚类及严格双边匹配的资源分配方法 | |
Yin et al. | An improved genetic algorithm for task scheduling in cloud computing | |
Kaur et al. | Deadline constrained scheduling of scientific workflows on cloud using hybrid genetic algorithm | |
CN110362379A (zh) | 基于改进蚁群算法的虚拟机调度方法 | |
CN111027665A (zh) | 一种基于改进混沌蝙蝠群算法的云制造调度方法 | |
CN106155799B (zh) | 基于遗传算法的Codelet调度方法 | |
CN114980216B (zh) | 基于移动边缘计算的依赖型任务卸载系统及方法 | |
Zhang et al. | Task scheduling of cloud computing based on Improved CHC algorithm | |
CN116089083A (zh) | 一种多目标数据中心资源调度方法 | |
Hongzhen et al. | Evolution of service composition based on QoS under the cloud computing environment | |
Huang et al. | A new SSO-based algorithm for the bi-objective time-constrained task scheduling problem in cloud computing services | |
Kathrine et al. | Job scheduling algorithms in grid computing–survey | |
CN110297704B (zh) | 一种融入反向学习和试探感知的粒子群优化方法及系统 | |
Gong et al. | Research and Simulation Implementation of Fog Calculation Resource Allocation Algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Li Kenli Inventor after: Liu Yuan Inventor after: Zhu Ningbo Inventor after: Liu Chubo Inventor after: Quan Zhe Inventor after: Li Keqin Inventor before: Zhu Ningbo Inventor before: Liu Yuan Inventor before: Liu Chubo Inventor before: Quan Zhe Inventor before: Li Kenli Inventor before: Li Keqin Inventor before: Liao Xiangke |