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

Basit Öğe Kaydı
dc.contributor.authorMahi, Mostafa
dc.contributor.authorBaykan, Omer Kaan
dc.contributor.authorKodaz, Halife
dc.date.accessioned2020-03-26T19:52:42Z
dc.date.available2020-03-26T19:52:42Z
dc.date.issued2018
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractThe 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.en_US
dc.identifier.doi10.1016/j.asoc.2017.11.019en_US
dc.identifier.endpage578en_US
dc.identifier.issn1568-4946en_US
dc.identifier.issn1872-9681en_US
dc.identifier.scopusqualityQ1en_US
dc.identifier.startpage571en_US
dc.identifier.urihttps://dx.doi.org/10.1016/j.asoc.2017.11.019
dc.identifier.urihttps://hdl.handle.net/20.500.12395/36254
dc.identifier.volume62en_US
dc.identifier.wosWOS:000418333500040en_US
dc.identifier.wosqualityQ1en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherELSEVIERen_US
dc.relation.ispartofAPPLIED SOFT COMPUTINGen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectData allocation problemen_US
dc.subjectParticle swarm optimizationen_US
dc.subjectDistributed databases systemen_US
dc.subjectSite-fragment dependencyen_US
dc.titleA new approach based on particle swarm optimization algorithm for solving data allocation problemen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu
Scopus İndeksli Yayınlar Koleksiyonu