arrow
返回

A new approach based on particle swarm optimization algorithm for solving data allocation problem

delete2018-01-01
delete20
PRE
AI
M
Mostafa Mahi
Ö
Ömer Kaan Baykan
H
Halife Kodaz *
DOI:10.1016/j.asoc.2017.11.019delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The effectiveness distributed database systems highly depends on the state of site that its task is to allocate fragments. This allocation purpose is performed for obtaining the minimum execute time and transaction cost of queries. There are some NP-hard problems that Data Allocation Problem (DAP) is one of them and solving this problem by means of enumeration method can be computationally expensive. Recently heuristic algorithms have been used to achieve desirable solutions. Due to fewer control parameters, robustness, speed convergence characteristics and easy adaptation to the problem, this paper propose a novel method based on Particle Swarm Optimization (PSO) algorithm which is suitable to minimize the total transmission cost for both the each site - fragment dependency and the each inter - fragment dependency. The core of the study is to solve DAP by utilizing and adaptation PSO algorithm, PSO-DAP for short. Allocation of fragments to the site has been done with PSO algorithm and its performance has been evaluated on 20 different test problems and compared with the state-of-art algorithms. Experimental results and comparisons demonstrate that proposed method generates better quality solutions in terms of execution time and total cost than compared state-of-art algorithms. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Data allocation problem
Particle swarm optimization
Distributed databases system
Site-fragment dependency
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

S
Selcuk University
学者数:
4.5K
论文数: 4.4K
被引数: 53
P
Payame Noor University
学者数:
2.4K
论文数: 2.5K
被引数: 2.4K
引用论文

引用论文

Preliminary evidence that self-efficacy predicts physical activity in multiple sclerosis
err2009-09-01
err0
PREAI
errRobert W. Motl; Edward McAuley; Shawna Doerksen; Liang Hu; Katherine S. Morris
err分享
err收藏
Risks of treated anxiety, depression, and insomnia among nurses: A nationwide longitudinal cohort study
err2018-09-25
err0
errOAAI
errCharles Lung-Cheng Huang; Ming-Ping Wu; Chung-Han Ho; Jhi-Joung Wang
err分享
err收藏
Doppler ultrasound (pre‐ and post‐contrast enhancement) for detection of recurrent stenosis in stented renal arteries: Preliminary results
err2001-12-24
err0
PREAI
errMolly K House; Richard J Dowling; Paula King; Jayne L Bourke; Catherine Jardine; Kenneth R Thomson; Robert N Gibson
err分享
err收藏
n-Alkanes Phase Change Materials and Their Microencapsulation for Thermal Energy Storage: A Critical Review
err2018-05-30
err0
errOAAI
errHao Peng; Dong Zhang; Xiang Ling; Yang Li; Yan Wang; Qinghua Yu; Xiaohui She; Yongliang Li; Yulong Ding
err分享
err收藏
学者 查看更多内容