CN102932422B - 基于改进蚁群算法的云环境任务调度方法 - Google Patents
基于改进蚁群算法的云环境任务调度方法 Download PDFInfo
- Publication number
- CN102932422B CN102932422B CN201210374595.8A CN201210374595A CN102932422B CN 102932422 B CN102932422 B CN 102932422B CN 201210374595 A CN201210374595 A CN 201210374595A CN 102932422 B CN102932422 B CN 102932422B
- Authority
- CN
- China
- Prior art keywords
- node
- ant
- task
- cloud environment
- life
- 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.)
- Expired - Fee Related
Links
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 50
- 238000000034 method Methods 0.000 title claims abstract description 33
- 239000003016 pheromone Substances 0.000 claims abstract description 12
- 241000257303 Hymenoptera Species 0.000 claims abstract description 8
- 230000008859 change Effects 0.000 claims description 7
- 230000000717 retained effect Effects 0.000 claims description 6
- 230000007704 transition Effects 0.000 claims description 6
- 238000009826 distribution Methods 0.000 claims description 5
- 238000005520 cutting process Methods 0.000 claims description 4
- 238000012545 processing Methods 0.000 claims description 4
- 230000001105 regulatory effect Effects 0.000 claims description 4
- 238000012546 transfer Methods 0.000 claims description 4
- 230000009191 jumping Effects 0.000 claims description 3
- 230000014759 maintenance of location Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 6
- 230000008901 benefit Effects 0.000 abstract description 2
- 238000007726 management method Methods 0.000 description 9
- 230000000052 comparative effect Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 101001096136 Rattus norvegicus Phospholipase A and acyltransferase 5 Proteins 0.000 description 2
- 238000000205 computational method Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 208000019901 Anxiety disease Diseases 0.000 description 1
- 230000036506 anxiety Effects 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000005094 computer simulation Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000003825 pressing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000005728 strengthening Methods 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Abstract
Description
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210374595.8A CN102932422B (zh) | 2012-09-29 | 2012-09-29 | 基于改进蚁群算法的云环境任务调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210374595.8A CN102932422B (zh) | 2012-09-29 | 2012-09-29 | 基于改进蚁群算法的云环境任务调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102932422A CN102932422A (zh) | 2013-02-13 |
CN102932422B true CN102932422B (zh) | 2014-12-10 |
Family
ID=47647119
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210374595.8A Expired - Fee Related CN102932422B (zh) | 2012-09-29 | 2012-09-29 | 基于改进蚁群算法的云环境任务调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102932422B (zh) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103279674A (zh) * | 2013-06-06 | 2013-09-04 | 宁波图腾物联科技有限公司 | 一种基于蚁群算法的船舶搜救方法 |
CN103631657B (zh) * | 2013-11-19 | 2017-08-25 | 浪潮电子信息产业股份有限公司 | 一种基于MapReduce的任务调度方法 |
CN103970609B (zh) * | 2014-04-24 | 2017-03-08 | 南京信息工程大学 | 一种基于改进蚁群算法的云数据中心任务调度方法 |
CN104158904B (zh) * | 2014-08-28 | 2017-07-28 | 重庆邮电大学 | 一种云辅助移动p2p网络协同下载方法 |
CN104270418B (zh) * | 2014-09-15 | 2017-09-15 | 中国人民解放军理工大学 | 面向用户需求Deadline的云代理预约分配方法 |
CN106095555A (zh) * | 2016-06-17 | 2016-11-09 | 河海大学常州校区 | 基于蚁群算法的wsan中执行器任务调度方法 |
CN106022475B (zh) * | 2016-07-13 | 2018-08-03 | 南京邮电大学 | 基于动态自适应混沌蚁群算法的Web服务组合方法 |
CN106230716B (zh) * | 2016-07-22 | 2019-05-21 | 江苏省电力公司信息通信分公司 | 基于蚁群算法的路径搜索方法及电力通信业务调配方法 |
CN106844049A (zh) * | 2017-01-13 | 2017-06-13 | 广西电网有限责任公司电力科学研究院 | 一种分布式计算系统的任务分配方法 |
CN106951059A (zh) * | 2017-03-28 | 2017-07-14 | 中国石油大学(华东) | 基于dvs与改进蚁群算法的云数据中心节能方法 |
CN107273209B (zh) * | 2017-06-09 | 2020-11-03 | 北京工业大学 | 基于最小生成树聚类改进遗传算法的Hadoop任务调度方法 |
CN107728639B (zh) * | 2017-09-08 | 2020-11-10 | 哈尔滨工程大学 | 一种时间窗约束下的异构多auv系统任务协调方法 |
CN109783186A (zh) * | 2017-11-15 | 2019-05-21 | 中国电力科学研究院有限公司 | 一种检测云平台的任务调度方法及系统 |
CN110086855B (zh) * | 2019-03-29 | 2021-11-05 | 江苏开拓信息与系统有限公司 | 基于蚁群算法的Spark任务智能感知调度方法 |
CN110888728B (zh) * | 2019-12-03 | 2022-06-28 | 中电工业互联网有限公司 | 一种Kettle集群服务器的任务调度方法 |
CN111324444B (zh) * | 2020-03-24 | 2023-05-09 | 广东工业大学 | 一种云计算任务调度方法及装置 |
CN112559135B (zh) * | 2020-12-24 | 2023-09-26 | 重庆邮电大学 | 一种基于QoS的容器云资源的调度方法 |
CN112784457B (zh) * | 2021-01-19 | 2022-05-20 | 中国人民解放军国防科技大学 | 基于遗传算法的薄膜结构加强带布局优化方法及系统 |
CN113127206B (zh) * | 2021-04-30 | 2022-03-11 | 东北大学秦皇岛分校 | 一种基于改进蚁群算法的云环境任务调度方法 |
CN113342510B (zh) * | 2021-08-05 | 2021-11-02 | 国能大渡河大数据服务有限公司 | 一种水电流域应急指挥云边计算资源协同处理方法 |
CN114780247B (zh) * | 2022-05-17 | 2022-12-13 | 中国地质大学(北京) | 一种流速和资源感知的流应用调度方法及系统 |
CN115118728B (zh) * | 2022-06-21 | 2024-01-19 | 福州大学 | 基于蚁群算法的边缘负载均衡任务调度方法 |
CN115277445B (zh) * | 2022-07-11 | 2023-08-15 | 北京理工大学 | 一种基于QoS目标的微服务系统调度优化方法 |
CN117319505B (zh) * | 2023-11-30 | 2024-02-06 | 天勰力(山东)卫星技术有限公司 | 一种面向软件定义卫星共享网络的星上任务抢单系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101118609A (zh) * | 2007-09-13 | 2008-02-06 | 北京航空航天大学 | 一种解决大规模tsp的云模型小生境自适应蚁群优化方法 |
CN102567851A (zh) * | 2011-12-29 | 2012-07-11 | 武汉理工大学 | 一种云计算环境下安全感知的科学工作流数据布局方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7536424B2 (en) * | 2004-05-02 | 2009-05-19 | Yoram Barzilai | System and methods for efficiently managing incremental data backup revisions |
-
2012
- 2012-09-29 CN CN201210374595.8A patent/CN102932422B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101118609A (zh) * | 2007-09-13 | 2008-02-06 | 北京航空航天大学 | 一种解决大规模tsp的云模型小生境自适应蚁群优化方法 |
CN102567851A (zh) * | 2011-12-29 | 2012-07-11 | 武汉理工大学 | 一种云计算环境下安全感知的科学工作流数据布局方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102932422A (zh) | 2013-02-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102932422B (zh) | 基于改进蚁群算法的云环境任务调度方法 | |
Huang et al. | SSUR: an approach to optimizing virtual machine allocation strategy based on user requirements for cloud data center | |
CN102063336B (zh) | 一种分布式计算多应用功能异步并发调度方法 | |
US9218213B2 (en) | Dynamic placement of heterogeneous workloads | |
Bittencourt et al. | A performance‐oriented adaptive scheduler for dependent tasks on grids | |
CN103838621B (zh) | 用于调度例行作业的方法和系统、调度节点 | |
CN103118124A (zh) | 一种基于分层多代理的云计算负载均衡方法 | |
Liu et al. | A survey on virtual machine scheduling in cloud computing | |
CN102739785B (zh) | 基于网络带宽估计的云计算任务调度方法 | |
CN101202765A (zh) | 一种基于历史反馈的服务网格调度方法 | |
Li et al. | An effective scheduling strategy based on hypergraph partition in geographically distributed datacenters | |
CN107291544A (zh) | 任务调度的方法及装置、分布式任务执行系统 | |
CN106201701A (zh) | 一种带任务重复的工作流调度算法 | |
Tang et al. | Dependent task offloading for multiple jobs in edge computing | |
Hasan et al. | HSO: A Hybrid Swarm Optimization Algorithm for Reducing Energy Consumption in the Cloudlets | |
Mahato et al. | Balanced task allocation in the on‐demand computing‐based transaction processing system using social spider optimization | |
CN107070965B (zh) | 一种虚拟化容器资源下的多工作流资源供给方法 | |
Xiang et al. | Computing power allocation and traffic scheduling for edge service provisioning | |
Qayyum et al. | IoT-Orchestration based nanogrid energy management system and optimal time-aware scheduling for efficient energy usage in nanogrid | |
Huang et al. | Computation offloading for multimedia workflows with deadline constraints in cloudlet-based mobile cloud | |
Dubey et al. | QoS driven task scheduling in cloud computing | |
Li et al. | Deep reinforcement learning-based power and caching joint optimal allocation over mobile edge computing | |
Yakubu et al. | Priority based delay time scheduling for quality of service in cloud computing networks | |
Tang et al. | Edge computing energy-efficient resource scheduling based on deep reinforcement learning and imitation learning | |
Wen et al. | Load balancing consideration of both transmission and process responding time for multi-task assignment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20130213 Assignee: Jiangsu Nanyou IOT Technology Park Ltd. Assignor: Nanjing Post & Telecommunication Univ. Contract record no.: 2016320000219 Denomination of invention: Cloud environment task scheduling method based on improved ant colony algorithm Granted publication date: 20141210 License type: Common License Record date: 20161121 |
|
LICC | Enforcement, change and cancellation of record of contracts on the licence for exploitation of a patent or utility model | ||
EC01 | Cancellation of recordation of patent licensing contract |
Assignee: Jiangsu Nanyou IOT Technology Park Ltd. Assignor: Nanjing Post & Telecommunication Univ. Contract record no.: 2016320000219 Date of cancellation: 20180116 |
|
EC01 | Cancellation of recordation of patent licensing contract | ||
TR01 | Transfer of patent right |
Effective date of registration: 20180808 Address after: 200000 Shanghai, China (Shanghai) free trade trial area 211, 500 Po Bo Road. Patentee after: Shanghai cloud ladder Mdt InfoTech Ltd Address before: 210003 new model road, Nanjing, Nanjing, Jiangsu Patentee before: Nanjing Post & Telecommunication Univ. |
|
TR01 | Transfer of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141210 Termination date: 20190929 |
|
CF01 | Termination of patent right due to non-payment of annual fee |