CN111459628A - 基于改进量子蚁群算法的Spark平台任务调度方法 - Google Patents
基于改进量子蚁群算法的Spark平台任务调度方法 Download PDFInfo
- Publication number
- CN111459628A CN111459628A CN202010172152.5A CN202010172152A CN111459628A CN 111459628 A CN111459628 A CN 111459628A CN 202010172152 A CN202010172152 A CN 202010172152A CN 111459628 A CN111459628 A CN 111459628A
- Authority
- CN
- China
- Prior art keywords
- task
- node
- scheduling
- ant
- quantum
- 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
- 238000000034 method Methods 0.000 title claims abstract description 42
- 230000005540 biological transmission Effects 0.000 claims abstract description 39
- 238000012544 monitoring process Methods 0.000 claims abstract description 10
- 239000003016 pheromone Substances 0.000 claims description 44
- 238000004364 calculation method Methods 0.000 claims description 23
- 239000011159 matrix material Substances 0.000 claims description 17
- 241000257303 Hymenoptera Species 0.000 claims description 14
- 230000007704 transition Effects 0.000 claims description 6
- 230000003044 adaptive effect Effects 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 4
- 238000009826 distribution Methods 0.000 claims description 3
- 238000005457 optimization Methods 0.000 claims description 3
- 230000011218 segmentation Effects 0.000 claims 1
- 238000007726 management method Methods 0.000 abstract description 24
- 238000012545 processing Methods 0.000 abstract description 5
- 238000013468 resource allocation Methods 0.000 abstract description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000004807 localization Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000008020 evaporation Effects 0.000 description 1
- 238000001704 evaporation Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 239000002096 quantum dot Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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/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
- G06F9/505—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 considering the load
-
- 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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
- G06N10/60—Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/502—Proximity
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/508—Monitor
-
- 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)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- Biophysics (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Biomedical Technology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computational Mathematics (AREA)
- Condensed Matter Physics & Semiconductors (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (10)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010172152.5A CN111459628B (zh) | 2020-03-12 | 2020-03-12 | 基于改进量子蚁群算法的Spark平台任务调度方法 |
EP20845366.2A EP3907609A4 (en) | 2020-03-12 | 2020-06-16 | SPARK PLATFORM TASK SCHEDULING METHOD BASED ON AN IMPROVED QUANTUM ANT COLONY ALGORITHM |
PCT/CN2020/096252 WO2021179462A1 (zh) | 2020-03-12 | 2020-06-16 | 基于改进量子蚁群算法的Spark平台任务调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010172152.5A CN111459628B (zh) | 2020-03-12 | 2020-03-12 | 基于改进量子蚁群算法的Spark平台任务调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111459628A true CN111459628A (zh) | 2020-07-28 |
CN111459628B CN111459628B (zh) | 2023-11-28 |
Family
ID=71683246
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010172152.5A Active CN111459628B (zh) | 2020-03-12 | 2020-03-12 | 基于改进量子蚁群算法的Spark平台任务调度方法 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP3907609A4 (zh) |
CN (1) | CN111459628B (zh) |
WO (1) | WO2021179462A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112462704A (zh) * | 2020-11-18 | 2021-03-09 | 河海大学常州校区 | 一种面向传感器车间生产的混流批调度优化方法 |
CN113391893A (zh) * | 2021-06-02 | 2021-09-14 | 华中科技大学 | 基于改进蚁群的任务调度方法、装置、设备及存储介质 |
CN114936086A (zh) * | 2022-07-26 | 2022-08-23 | 之江实验室 | 一种多计算中心场景下的任务调度器、调度方法及装置 |
CN115297180A (zh) * | 2022-08-04 | 2022-11-04 | 苏州创意云网络科技有限公司 | 集群调度方法及装置 |
CN117240773A (zh) * | 2023-11-15 | 2023-12-15 | 华北电力大学 | 一种电力通信网节点编排方法、装置、设备及介质 |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114867061B (zh) * | 2022-07-05 | 2022-12-13 | 深圳市搜了网络科技股份有限公司 | 一种基于无线通信网络的云监控方法 |
CN115203315B (zh) * | 2022-07-18 | 2023-06-27 | 浙江鼎昆环境科技有限公司 | 监测点状态展示***及计算方法 |
CN115499376B (zh) * | 2022-07-29 | 2024-01-02 | 天翼云科技有限公司 | 一种负载均衡方法、***、电子设备及存储介质 |
CN115442219B (zh) * | 2022-11-09 | 2023-01-24 | 广州优刻谷科技有限公司 | 一种物联网备份节点选举方法及*** |
CN116070522B (zh) * | 2023-01-12 | 2024-07-23 | 上海电力大学 | 一种基于量子蚁群算法的配电网故障定位方法 |
CN116340839B (zh) * | 2023-02-08 | 2023-10-20 | 北京大数据先进技术研究院 | 基于蚁狮算法的算法选择方法及装置 |
CN115951988B (zh) * | 2023-03-03 | 2023-05-12 | 北京并行科技股份有限公司 | 一种作业调度方法、计算设备及存储介质 |
CN117077443B (zh) * | 2023-10-16 | 2024-01-16 | 北京卓翼智能科技有限公司 | 一种基于redis完成内部通信的无人机仿真*** |
CN117130760B (zh) * | 2023-10-24 | 2024-01-26 | 中诚华隆计算机技术有限公司 | 一种芯粒智能选择调度方法及*** |
CN117193989B (zh) * | 2023-11-07 | 2024-03-15 | 广东云下汇金科技有限公司 | 一种分区数据中心的数据集中调度方法及其相关设备 |
CN117271142B (zh) * | 2023-11-22 | 2024-03-01 | 福建福清核电有限公司 | 用于分析概率安全分析模型的负载均衡方法和任务调度器 |
CN117522088B (zh) * | 2024-01-05 | 2024-03-29 | 南京信息工程大学 | 一种融合充电约束和容量约束的多电动物流车调度方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106779252A (zh) * | 2017-02-10 | 2017-05-31 | 泉州装备制造研究所 | 一种基于改进量子蚁群算法的agv实时路线规划方法 |
CN106844051A (zh) * | 2017-01-19 | 2017-06-13 | 河海大学 | 一种边缘计算环境中功耗优化的负载任务迁移算法 |
US10216546B1 (en) * | 2018-07-09 | 2019-02-26 | Insitu Software Limited | Computationally-efficient resource allocation |
CN110086855A (zh) * | 2019-03-29 | 2019-08-02 | 江苏开拓信息与***有限公司 | 基于蚁群算法的Spark任务智能感知调度方法 |
CN110413389A (zh) * | 2019-07-24 | 2019-11-05 | 浙江工业大学 | 一种资源不均衡Spark环境下的任务调度优化方法 |
CN110825527A (zh) * | 2019-11-08 | 2020-02-21 | 北京理工大学 | 一种云环境下截止期-预算驱动的科学工作流调度方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10275278B2 (en) * | 2016-09-14 | 2019-04-30 | Salesforce.Com, Inc. | Stream processing task deployment using precompiled libraries |
DE102018116554A1 (de) * | 2018-07-09 | 2020-01-09 | Fujitsu Technology Solutions Intellectual Property Gmbh | Computersystem-Infrastruktur sowie Verfahren zum Hosten einer Anwendungssoftware |
CN110069325B (zh) * | 2018-09-05 | 2020-12-15 | 西南民族大学 | 基于任务分类的移动边缘计算任务调度方法 |
-
2020
- 2020-03-12 CN CN202010172152.5A patent/CN111459628B/zh active Active
- 2020-06-16 EP EP20845366.2A patent/EP3907609A4/en active Pending
- 2020-06-16 WO PCT/CN2020/096252 patent/WO2021179462A1/zh unknown
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106844051A (zh) * | 2017-01-19 | 2017-06-13 | 河海大学 | 一种边缘计算环境中功耗优化的负载任务迁移算法 |
CN106779252A (zh) * | 2017-02-10 | 2017-05-31 | 泉州装备制造研究所 | 一种基于改进量子蚁群算法的agv实时路线规划方法 |
US10216546B1 (en) * | 2018-07-09 | 2019-02-26 | Insitu Software Limited | Computationally-efficient resource allocation |
CN110086855A (zh) * | 2019-03-29 | 2019-08-02 | 江苏开拓信息与***有限公司 | 基于蚁群算法的Spark任务智能感知调度方法 |
CN110413389A (zh) * | 2019-07-24 | 2019-11-05 | 浙江工业大学 | 一种资源不均衡Spark环境下的任务调度优化方法 |
CN110825527A (zh) * | 2019-11-08 | 2020-02-21 | 北京理工大学 | 一种云环境下截止期-预算驱动的科学工作流调度方法 |
Non-Patent Citations (1)
Title |
---|
杨忙忙: ""Spark数据处理平台中资源动态分配技术研究"", 《中国优秀硕士学位论文全文数据库(电子期刊)》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112462704A (zh) * | 2020-11-18 | 2021-03-09 | 河海大学常州校区 | 一种面向传感器车间生产的混流批调度优化方法 |
CN113391893A (zh) * | 2021-06-02 | 2021-09-14 | 华中科技大学 | 基于改进蚁群的任务调度方法、装置、设备及存储介质 |
CN114936086A (zh) * | 2022-07-26 | 2022-08-23 | 之江实验室 | 一种多计算中心场景下的任务调度器、调度方法及装置 |
CN115297180A (zh) * | 2022-08-04 | 2022-11-04 | 苏州创意云网络科技有限公司 | 集群调度方法及装置 |
CN115297180B (zh) * | 2022-08-04 | 2024-03-29 | 苏州创意云网络科技有限公司 | 集群调度方法、装置及存储介质 |
CN117240773A (zh) * | 2023-11-15 | 2023-12-15 | 华北电力大学 | 一种电力通信网节点编排方法、装置、设备及介质 |
CN117240773B (zh) * | 2023-11-15 | 2024-02-02 | 华北电力大学 | 一种电力通信网节点编排方法、装置、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2021179462A1 (zh) | 2021-09-16 |
EP3907609A4 (en) | 2022-05-11 |
EP3907609A1 (en) | 2021-11-10 |
CN111459628B (zh) | 2023-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111459628B (zh) | 基于改进量子蚁群算法的Spark平台任务调度方法 | |
US8352951B2 (en) | Method and apparatus for utility-based dynamic resource allocation in a distributed computing system | |
CN109885397B (zh) | 一种边缘计算环境中时延优化的负载任务迁移算法 | |
CN110941667A (zh) | 一种移动边缘计算网络中的计算卸载方法及*** | |
CN109617826B (zh) | 一种基于布谷鸟搜索的storm动态负载均衡方法 | |
US20200364083A1 (en) | Systems and methods for digital workforce intelligent orchestration | |
CN109981744B (zh) | 数据的分发方法、装置、存储介质及电子设备 | |
CN113037877B (zh) | 云边端架构下时空数据及资源调度的优化方法 | |
CN110519370B (zh) | 一种基于设施选址问题的边缘计算资源分配方法 | |
CN111597043B (zh) | 一种全场景边缘计算方法、装置及*** | |
CN110086855B (zh) | 基于蚁群算法的Spark任务智能感知调度方法 | |
CN112463337B (zh) | 一种用于移动边缘计算环境下的工作流任务迁移方法 | |
CN113825152A (zh) | 容量控制方法、网管设备、管理编排设备、***及介质 | |
US20220300336A1 (en) | Systems and methods for digital workforce intelligent orchestration | |
CN112365366A (zh) | 一种基于智能化5g切片的微电网管理方法及*** | |
CN116643844B (zh) | 面向电力超算云资源自动扩展的智能化管理***及方法 | |
CN114327811A (zh) | 一种任务调度方法、装置、设备及可读存储介质 | |
CN110888732A (zh) | 一种资源配置方法、设备、装置和计算机可读存储介质 | |
CN117271101B (zh) | 一种算子融合方法、装置、电子设备及存储介质 | |
CN115794341A (zh) | 基于人工智能的任务调度方法、装置、设备及存储介质 | |
CN115686792A (zh) | 任务调度方法、装置、电子设备、存储介质及产品 | |
CN115686830A (zh) | 边缘计算资源弹性调度方法及*** | |
WO2023089350A1 (en) | An architecture for a self-adaptive computation management in edge cloud | |
Bensalem et al. | Scaling Serverless Functions in Edge Networks: A Reinforcement Learning Approach | |
CN117687759A (zh) | 一种任务调度方法、装置、处理设备及可读存储介质 |
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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20230621 Address after: 710000 No. B49, Xinda Zhongchuang space, 26th Street, block C, No. 2 Trading Plaza, South China City, international port district, Xi'an, Shaanxi Province Applicant after: Xi'an Huaqi Zhongxin Technology Development Co.,Ltd. Address before: 400065 Chongwen Road, Nanshan Street, Nanan District, Chongqing Applicant before: CHONGQING University OF POSTS AND TELECOMMUNICATIONS |
|
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20231013 Address after: Room 408-9, Block C, Science and Technology Innovation Park, No. 12 (Park), Chuangye New Street, Daqing Hi tech Zone, Heilongjiang Province, 163000 Applicant after: Daqing Kaidexin Information Technology Co.,Ltd. Address before: 710000 No. B49, Xinda Zhongchuang space, 26th Street, block C, No. 2 Trading Plaza, South China City, international port district, Xi'an, Shaanxi Province Applicant before: Xi'an Huaqi Zhongxin Technology Development Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |