.png){kind=icon}
返回
A new approach based on greedy minimizing algorithm for solving data allocation problem
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-023-08452-x.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Distributed database functionality depends on sites responsible for the allocation of fragments. The aims of the data allocation problem (DAP) are to achieve the minimum execution time and ensure the lowest transaction cost of queries. The solution for this NP-hard problem based on numerical methods is computationally expensive. Despite the success of such heuristic algorithms as GA and PSO in solving DAP, the initial control parameters tuning, the relatively high convergence speed, and hard adaptations to the problem are the most important disadvantages of these methods. This paper presents a simple well-formed greedy algorithm to optimize the total transmission cost of each site-fragment dependency and each inner-fragment dependency. To evaluate the effect of the proposed method, more than 20 standard DAP problems were used. Experimental results showed that the proposed approach had better quality in terms of execution time and total cost.
Keyword:
Data allocation problem
Greedy algorithm
Particle swarm optimization
Distributed databases system
Site-fragment dependency
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
Risks of treated anxiety, depression, and insomnia among nurses: A nationwide longitudinal cohort study.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏Training of a three-layer dynamical recurrent neural network for nonlinear input-output mapping
PREAI
分享收藏A new approach based on particle swarm optimization algorithm for solving data allocation problem
PREAI
分享收藏
查看更多内容