CN108170861A - 一种基于动态规划的分布式数据库系统协同优化方法 - Google Patents
一种基于动态规划的分布式数据库系统协同优化方法 Download PDFInfo
- Publication number
- CN108170861A CN108170861A CN201810072349.4A CN201810072349A CN108170861A CN 108170861 A CN108170861 A CN 108170861A CN 201810072349 A CN201810072349 A CN 201810072349A CN 108170861 A CN108170861 A CN 108170861A
- Authority
- CN
- China
- Prior art keywords
- data
- task
- distributed
- resource
- distributed data
- 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 49
- 238000005457 optimization Methods 0.000 title claims abstract description 36
- 238000012545 processing Methods 0.000 claims abstract description 14
- 230000009467 reduction Effects 0.000 claims abstract description 8
- 238000005192 partition Methods 0.000 claims abstract description 5
- 239000013598 vector Substances 0.000 claims description 24
- 230000006870 function Effects 0.000 claims description 8
- 230000004044 response Effects 0.000 claims description 7
- 238000013507 mapping Methods 0.000 claims description 6
- 239000011159 matrix material Substances 0.000 claims description 6
- 230000008859 change Effects 0.000 claims description 5
- 230000014509 gene expression Effects 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 claims description 3
- 230000003694 hair properties Effects 0.000 abstract description 3
- 230000000694 effects Effects 0.000 description 5
- 230000004075 alteration Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- 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
-
- 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/5083—Techniques for rebalancing the load in a distributed system
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Multi Processors (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (5)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810072349.4A CN108170861B (zh) | 2018-01-25 | 2018-01-25 | 一种基于动态规划的分布式数据库系统协同优化方法 |
CN202010478020.5A CN111522885A (zh) | 2018-01-25 | 2018-01-25 | 一种基于动态规划的分布式数据库系统协同优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810072349.4A CN108170861B (zh) | 2018-01-25 | 2018-01-25 | 一种基于动态规划的分布式数据库系统协同优化方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010478020.5A Division CN111522885A (zh) | 2018-01-25 | 2018-01-25 | 一种基于动态规划的分布式数据库系统协同优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108170861A true CN108170861A (zh) | 2018-06-15 |
CN108170861B CN108170861B (zh) | 2020-07-03 |
Family
ID=62515545
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010478020.5A Withdrawn CN111522885A (zh) | 2018-01-25 | 2018-01-25 | 一种基于动态规划的分布式数据库系统协同优化方法 |
CN201810072349.4A Active CN108170861B (zh) | 2018-01-25 | 2018-01-25 | 一种基于动态规划的分布式数据库系统协同优化方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010478020.5A Withdrawn CN111522885A (zh) | 2018-01-25 | 2018-01-25 | 一种基于动态规划的分布式数据库系统协同优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (2) | CN111522885A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111400555A (zh) * | 2020-03-05 | 2020-07-10 | 湖南大学 | 图数据查询任务处理方法、装置、计算机设备和存储介质 |
CN111949400A (zh) * | 2020-07-31 | 2020-11-17 | 上海中通吉网络技术有限公司 | 业务线的任务资源消耗分摊方法、装置、设备和存储介质 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114201726B (zh) * | 2020-09-18 | 2023-02-10 | 深圳先进技术研究院 | 一种卷积运算优化方法、系统、终端以及存储介质 |
CN115629717B (zh) * | 2022-12-08 | 2023-03-21 | 四川汉唐云分布式存储技术有限公司 | 一种基于分布式存储的负载均衡方法和存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030187831A1 (en) * | 2002-03-29 | 2003-10-02 | International Business Machines Corporation | Database query optimizer framework with dynamic strategy dispatch |
US20080222202A1 (en) * | 2004-01-23 | 2008-09-11 | Solomon Research Llc | Dynamic Adaptive Distributed Computer System |
CN102073272A (zh) * | 2011-02-24 | 2011-05-25 | 北京恩耐特分布能源技术有限公司 | 一种分布式能源整体规划优化的系统及其优化方法 |
CN104331321A (zh) * | 2014-10-09 | 2015-02-04 | 冷明 | 基于禁忌搜索和负载均衡的云计算任务调度方法 |
CN105159762A (zh) * | 2015-08-03 | 2015-12-16 | 冷明 | 基于贪心策略的启发式云计算任务调度方法 |
CN106155791A (zh) * | 2016-06-30 | 2016-11-23 | 电子科技大学 | 一种分布式环境下的工作流任务调度方法 |
CN106844049A (zh) * | 2017-01-13 | 2017-06-13 | 广西电网有限责任公司电力科学研究院 | 一种分布式计算系统的任务分配方法 |
CN107220113A (zh) * | 2017-07-31 | 2017-09-29 | 西安电子科技大学 | 基于并行的自适应决策效率优化方法 |
-
2018
- 2018-01-25 CN CN202010478020.5A patent/CN111522885A/zh not_active Withdrawn
- 2018-01-25 CN CN201810072349.4A patent/CN108170861B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030187831A1 (en) * | 2002-03-29 | 2003-10-02 | International Business Machines Corporation | Database query optimizer framework with dynamic strategy dispatch |
US20080222202A1 (en) * | 2004-01-23 | 2008-09-11 | Solomon Research Llc | Dynamic Adaptive Distributed Computer System |
CN102073272A (zh) * | 2011-02-24 | 2011-05-25 | 北京恩耐特分布能源技术有限公司 | 一种分布式能源整体规划优化的系统及其优化方法 |
CN104331321A (zh) * | 2014-10-09 | 2015-02-04 | 冷明 | 基于禁忌搜索和负载均衡的云计算任务调度方法 |
CN105159762A (zh) * | 2015-08-03 | 2015-12-16 | 冷明 | 基于贪心策略的启发式云计算任务调度方法 |
CN106155791A (zh) * | 2016-06-30 | 2016-11-23 | 电子科技大学 | 一种分布式环境下的工作流任务调度方法 |
CN106844049A (zh) * | 2017-01-13 | 2017-06-13 | 广西电网有限责任公司电力科学研究院 | 一种分布式计算系统的任务分配方法 |
CN107220113A (zh) * | 2017-07-31 | 2017-09-29 | 西安电子科技大学 | 基于并行的自适应决策效率优化方法 |
Non-Patent Citations (1)
Title |
---|
周东清 等: ""梯级水电站长期优化调度云计算随机动态规划算法"", 《中国电机工程学报》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111400555A (zh) * | 2020-03-05 | 2020-07-10 | 湖南大学 | 图数据查询任务处理方法、装置、计算机设备和存储介质 |
CN111400555B (zh) * | 2020-03-05 | 2023-09-26 | 湖南大学 | 图数据查询任务处理方法、装置、计算机设备和存储介质 |
CN111949400A (zh) * | 2020-07-31 | 2020-11-17 | 上海中通吉网络技术有限公司 | 业务线的任务资源消耗分摊方法、装置、设备和存储介质 |
CN111949400B (zh) * | 2020-07-31 | 2024-04-09 | 上海中通吉网络技术有限公司 | 业务线的任务资源消耗分摊方法、装置、设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN108170861B (zh) | 2020-07-03 |
CN111522885A (zh) | 2020-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108170861A (zh) | 一种基于动态规划的分布式数据库系统协同优化方法 | |
Wang et al. | Load balancing task scheduling based on genetic algorithm in cloud computing | |
CN110737529A (zh) | 一种面向短时多变大数据作业集群调度自适应性配置方法 | |
CN114721833B (zh) | 一种基于平台业务类型的智能云端协调方法和装置 | |
CN105956021A (zh) | 一种适用于分布式机器学习的自动化任务并行的方法及其系统 | |
CN112328380A (zh) | 一种基于异构计算的任务调度方法及装置 | |
CN113778646B (zh) | 一种基于执行时间预测的任务层级调度方法及装置 | |
Liu et al. | A Parallel Task Scheduling Optimization Algorithm Based on Clonal Operator in Green Cloud Computing. | |
CN109710372A (zh) | 一种基于猫头鹰搜索算法的计算密集型云工作流调度方法 | |
CN114327811A (zh) | 一种任务调度方法、装置、设备及可读存储介质 | |
CN108304253A (zh) | 基于缓存感知和数据本地性的map任务调度方法 | |
Sakharov et al. | Adaptive load balancing in the modified mind evolutionary computation algorithm | |
Lohi et al. | Analysis and review of effectiveness of metaheuristics in task scheduling process with delineating machine learning as suitable alternative | |
Ilic et al. | Simultaneous multi-level divisible load balancing for heterogeneous desktop systems | |
US20220026862A1 (en) | Determination of task automation using an artificial intelligence model | |
CN115270921B (zh) | 基于组合预测模型的电力负载预测方法、系统及存储介质 | |
Raj et al. | Survey on variants of heuristic algorithms for scheduling workflow of tasks | |
Guan et al. | HierRL: Hierarchical reinforcement learning for task scheduling in distributed systems | |
Senthilkumar et al. | Energy aware task scheduling using hybrid firefly-GA in big data | |
CN109213561A (zh) | 基于容器的虚拟桌面的设备调度方法及装置 | |
CN114064235A (zh) | 多任务教与学优化方法、系统及设备 | |
CN110083453A (zh) | 一种云计算环境下基于Min-Max算法的节能资源调度方法 | |
Teodoro et al. | A comparative study of energy-aware scheduling algorithms for computational grids | |
Li et al. | An improved container scheduling algorithm based on PSO for big data applications | |
Zhao et al. | An energy-efficient task scheduling strategy based on improved fireworks algorithm in heterogeneous cloud |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20200609 Address after: 442000 No.511, zone a, guoruiqigutian street, No.57, Beijing North Road, Zhangwan District, Shiyan City, Hubei Province Applicant after: Zhongrun Puda (Shiyan) big data center Co.,Ltd. Address before: 264000 Qishan Zhongjie, Zhifu District, Yantai City, Shandong province 55-9 Applicant before: Qu Yiwen |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240312 Address after: Room 302, 3rd Floor, Building 1, Yard 3, Yingcai South 1st Street, Future Science City South District, Beiqijia Town, Changping District, Beijing 102200 Patentee after: Dongfang Hujing (Beijing) Intelligent Technology Co.,Ltd. Country or region after: China Address before: 442000 No. 511, area a, guoruiqigutian street, No. 57, Beijing North Road, Zhangwan District, Shiyan City, Hubei Province Patentee before: Zhongrun Puda (Shiyan) big data center Co.,Ltd. Country or region before: China |