An Optimization Approach for Load Balancing in Parallel Link Discovery

M. Ahmed Sherif, A.-C. {Ngonga Ngomo}, in: SEMANTiCS 2015, 2015.

Download
No fulltext has been uploaded.
Conference Paper
Author
Ahmed Sherif, Mohamed; Ngomo}, Axel-Cyrille {Ngonga
Abstract
Many of the available RDF datasets describe millions of resources by using billions of triples. Consequently, millions of links can potentially exist among such datasets. While parallel implementations of link discovery approaches have been developed in the past, load balancing approaches for local implementations of link discovery algorithms have been paid little attention to. In this paper, we thus present a novel load balancing technique for link discovery on parallel hardware based on particle-swarm optimization. We combine this approach with the Orchid algorithm for geo-spatial linking and evaluate it on real and artificial datasets. Our evaluation suggests that while naïve approaches can be super-linear on small data sets, our deterministic particle swarm optimization outperforms both naïve and classical load balancing approaches such as greedy load balancing on large datasets.
Publishing Year
Proceedings Title
SEMANTiCS 2015
LibreCat-ID

Cite this

Ahmed Sherif M, Ngomo} A-C {Ngonga. An Optimization Approach for Load Balancing in Parallel Link Discovery. In: SEMANTiCS 2015. ; 2015.
Ahmed Sherif, M., & Ngomo}, A.-C. {Ngonga. (2015). An Optimization Approach for Load Balancing in Parallel Link Discovery. SEMANTiCS 2015.
@inproceedings{Ahmed Sherif_Ngomo}_2015, title={An Optimization Approach for Load Balancing in Parallel Link Discovery}, booktitle={SEMANTiCS 2015}, author={Ahmed Sherif, Mohamed and Ngomo}, Axel-Cyrille {Ngonga}, year={2015} }
Ahmed Sherif, Mohamed, and Axel-Cyrille {Ngonga Ngomo}. “An Optimization Approach for Load Balancing in Parallel Link Discovery.” In SEMANTiCS 2015, 2015.
M. Ahmed Sherif and A.-C. {Ngonga Ngomo}, “An Optimization Approach for Load Balancing in Parallel Link Discovery,” 2015.
Ahmed Sherif, Mohamed, and Axel-Cyrille {Ngonga Ngomo}. “An Optimization Approach for Load Balancing in Parallel Link Discovery.” SEMANTiCS 2015, 2015.

Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar