Article

A Learning Automaton Based Approach for Data Fragments Allocation in Distributed Database Systems

Authors:

Ali Safari Mamaghani,

Mostafa Mahi,

Mohammad Reza MeybodiAuthors Info & Claims

CIT '10: Proceedings of the 2010 10th IEEE International Conference on Computer and Information Technology

Pages 8 - 12

https://doi.org/10.1109/CIT.2010.46

Published: 29 June 2010 Publication History

Publisher Site

Abstract

Data Fragments Allocation is an important issue in designing Distributed Database System. This problem is NP-complete, and thus requires fast heuristics and random algorithms to generate efficient solutions, so many algorithms for solving that have been reported in the literature. In this paper we used an object migration learning automaton-based algorithm. This approach is able to get suitable solutions in a reasonable amount of time even for moderate sized problems. Experimental results show that proposed algorithm has significant superiority over the several well-known methods.

Cited By

View all

Rezapoor Mirsaleh MMeybodi M(2015)A learning automata-based memetic algorithmGenetic Programming and Evolvable Machines10.1007/s10710-015-9241-916:4(399-453)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1007/s10710-015-9241-9
Zhang XGranmo OOommen B(2011)The Bayesian pursuit algorithmProceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II10.5555/2025816.2025869(522-531)Online publication date: 28-Jun-2011
https://dl.acm.org/doi/10.5555/2025816.2025869

Recommendations

Multi-agent Resource Allocation Algorithm Based on the XSufferage Heuristic for Distributed Systems
SYNASC '11: Proceedings of the 2011 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

Distributed computing systems provide a highly dynamic behavior which originates from heterogeneous computing and storage resources, heterogeneous users and the variety of submitted applications and finally from the heterogeneous communication that ...
An effective iterated greedy algorithm for reliability-oriented task allocation in distributed computing systems

This paper investigates the problem of allocating parallel application tasks to processors in heterogeneous distributed computing systems with the goal of maximizing the system reliability. The problem of finding an optimal task allocation for more than ...
Task allocation for maximizing reliability of distributed systems: a simulated annealing approach

This paper addresses the problem of task allocation in heterogeneous distributed systems with the goal of maximizing the system reliability. It first develops an allocation model for reliability based on a cost function representing the unreliability ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CIT '10: Proceedings of the 2010 10th IEEE International Conference on Computer and Information Technology

June 2010

3002 pages

ISBN:9780769541082

Publisher

IEEE Computer Society

United States

Publication History

Published: 29 June 2010

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Rezapoor Mirsaleh MMeybodi M(2015)A learning automata-based memetic algorithmGenetic Programming and Evolvable Machines10.1007/s10710-015-9241-916:4(399-453)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1007/s10710-015-9241-9
Zhang XGranmo OOommen B(2011)The Bayesian pursuit algorithmProceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II10.5555/2025816.2025869(522-531)Online publication date: 28-Jun-2011
https://dl.acm.org/doi/10.5555/2025816.2025869

Abstract

Cited By

Recommendations

Multi-agent Resource Allocation Algorithm Based on the XSufferage Heuristic for Distributed Systems

An effective iterated greedy algorithm for reliability-oriented task allocation in distributed computing systems

Task allocation for maximizing reliability of distributed systems: a simulated annealing approach

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations