文章基本信息

标题：Balanced Distribution of Load on Grid Resources using Cellular Automata
本地全文：下载
作者：Amir Akbarian Sadeghi ; Ahmad Khademzadeh ; Mohammad Reza Salehnamadi 等
期刊名称：International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN：2158-107X
电子版ISSN：2156-5570
出版年度：2016
卷号：7
期号：7
DOI：10.14569/IJACSA.2016.070783
出版社：Science and Information Society (SAI)
摘要：Load balancing is a technique for equal and fair distribution of load on resources and maximizing their performance as well as reducing the overall execution time. However, meeting all of these goals in a single algorithm is not possible due to their inherent conflict, so some of the features must be given priority based on requirements and objectives of the system and the desired algorithm smust be designed with their orientation. In this article, a decentralized load balancing algorithm based on cellular automata and fuzzy logic has been presented which has capabilities needed for fair distribution of resources in Grid level. Each computing node in this algorithm has been modeled as a Cellular Automata’s cell and has been provided with the help of fuzzy logic in which each node can be an expert system and have a decisive role which is the best choice for tasking in dynamic environment and uncertain data. Each node is mapped to one of the VL, L, VN, and H, VH conditions based on information exchange on certain time periods with its neighboring nodes and based on fuzzy logic and tries to estimate the status of the other nodes in subsequent periods to reduce communication overhead with the help of Fuzzy Logic and the decision making to send or receive task loads is done based on the status of each node. So an appropriate structure for the system can greatly improve the efficiency of the algorithm. Fuzzy control does not use search and optimization and makes decisions based on inputs which are effective parameters of the system and are mostly based on incomplete and nonspecific information.
关键词：thesai; IJACSA; thesai.org; journal; IJACSA papers; computing Grid; load balancing; cellular automata; fuzzy logic