Distributed C-Means Algorithm for Big Data Image Segmentation on a Massively Parallel and Distributed Virtual Machine Based on Cooperative Mobile Agents

Fatéma Zahra Benchara¹, Mohamed Youssfi¹, Omar Bouattane¹, Hassan Ouajji¹, Mohammed Ouadi Bensalah²

¹Laboratory SSDIA, ENSET Mohammedia, University Hassan II of Casablanca, Casablanca, Morocco.
²FSR, University Mohammed V, Rabat, Morocco.

DOI: 10.4236/jsea.2015.83011                

Abstract

The aim of this paper is to present a distributed algorithm for big data classification, and its application for Magnetic Resonance Images (MRI) segmentation. We choose the well-known classification method which is the c-means method. The proposed method is introduced in order to perform a cognitive program which is assigned to be implemented on a parallel and distributed machine based on mobile agents. The main idea of the proposed algorithm is to execute the c-means classification procedure by the Mobile Classification Agents (Team Workers) on different nodes on their data at the same time and provide the results to their Mobile Host Agent (Team Leader) which computes the global results and orchestrates the classification until the convergence condition is achieved and the output segmented images will be provided from the Mobile Classification Agents. The data in our case are the big data MRI image of size (m × n) which is splitted into (m × n) elementary images one per mobile classification agent to perform the classification procedure. The experimental results show that the use of the distributed architecture improves significantly the big data segmentation efficiency.

Keywords

Multi-Agent System, Distributed Algorithm, Big Data Image Segmentation, MRI Image, C-Means Algorithm, Mobile Agent

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Depuru, S.S.S.R., Wang, L.F., Devabhaktuni, V. and Green, R.C. (2013) High Performance Computing for Detection of Electricity Theft. International Journal of Electrical Power & Energy Systems, 47, 21-30. http://dx.doi.org/10.1016/j.ijepes.2012.10.031
[2]	Coria, J.A.G., Castellanos-Garzón, J.A. and Corchado, J.M. (2014) Intelligent Business Processes Composition Based on Multi-Agent Systems. Expert Systems with Applications, 41, 1189-1205. http://dx.doi.org/10.1016/j.eswa.2013.08.003
[3]	Sánchez, D., Isern, D., Rodríguez-Rozas, á. and Moreno, A. (2011) Agent-Based Platform to Support the Execution of Parallel Tasks. Expert Systems with Applications, 38, 6644-6656. http://dx.doi.org/10.1016/j.eswa.2010.11.073
[4]	El-Rewini, H. and Abd-El-Barr, M. (2005) Advanced Computer Architecture and Parallel Processing. Wiley, Hoboken.
[5]	Migliardi, M., Baglietto, P. and Maresca, M. (1998) Virtual Parallelism Allows Relaxing the Synch-ronization Constraints of SIMD Computing Paradigm. High-Performance Computing and Networking Lecture Notes in Computer Science, 1401, 784-793. http://dx.doi.org/10.1007/BFb0037206
[6]	Youssfi, M., Bouattane, O. and Bensalah, M.O. (2010) On the Object Modelling of the Massively Parallel Architecture Computers. IASTED International Conference on Software Engineering, Innsb-ruck, 71-78.
[7]	Youssfi, M., Bouattane, O., Benchara, F.Z. and Bensalah, M.O. (2014) A Fast Middleware for Massively Parallel and Distributed Computing. International Journal of Research in Computer and Commu-nication Technology, 3, 429-435.
[8]	Hwu, W.-M. (2014) What Is Ahead for Parallel Computing. Journal of Parallel and Distributed Computing, 74, 2574-2581. http://dx.doi.org/10.1007/BFb0037206
[9]	Rodríguez-González, A., Torres-Niño, J., Hernández-Chan, G., Jiménez-Domingo, E. and Alvarez-Rodríguez, J.M. (2012) Using Agents to Parallelize a Medical Reasoning System Based on Ontologies and Description Logics as an Application Case. Expert Systems with Applications, 39, 13085-13092. http://dx.doi.org/10.1016/j.eswa.2012.05.093
[10]	Benchara, F.Z., Youssfi, M., Bouattane, O., Ouajji, H. and Bakkoury, J. (2014) A Fast Middleware of Parallel and Distributed Virtual Machine Based on Mobile Agents for High Performance Computing. Proceedings of CMT14, Morocco, 260-263.
[11]	Ni, L.M. and Jain, A.K. (1985) A VLSI Systolic Architecture for Pattern Clustering. IEEE Transaction on Pattern Analysis and Machine Intelligence, PAMI-7, 80-89. http://dx.doi.org/10.1109/TPAMI.1985.4767620
[12]	Tsai, H.R. and Horng, S.J. (1999) Optimal Parallel Clustering Algorithms on a Reconfigurable Array of Processors with Wider Bus Networks. Image and Vision Computing, 17, 925-936. http://dx.doi.org/10.1016/S0262-8856(98)00167-X
[13]	Bouattane, O., Cherradi, B., Youssfi, M. and Bensalah, M.O. (2011) Parallel Cmeans Algorithm for Image Segmentation on a Reconfigurable Mesh Computer. Parallel Computing, 37, 230-243. http://dx.doi.org/10.1016/j.parco.2011.03.001
[14]	Padgham, L. and Winikoff, M. (2004) Developing Intelligent Agent Systems. Wiley, Hoboken. http://dx.doi.org/10.1002/0470861223