{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:08:52Z","timestamp":1781107732101,"version":"3.54.1"},"reference-count":54,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,4,1]]},"abstract":"<p>A MapReduce design with Cellular Automata (CA) is presented in this research article to facilitate load-reduced independent data processing and cost-efficient physical implementation in heterogeneous Cloud architecture. Equal Length Cellular Automata (ELCA) are considered for the design. This article explores ELCA rules and presents an ELCA based MapReduce design in cloud. New algorithms are presented for i) synthesis, ii) classification of ELCA rules, and iii) ELCA based MapReduce design in Cloud. Shuffling and efficient reduction of data volume are ensured in proposed MapReduce design.<\/p>","DOI":"10.4018\/ijcac.2018040101","type":"journal-article","created":{"date-parts":[[2018,3,14]],"date-time":"2018-03-14T09:54:12Z","timestamp":1521021252000},"page":"1-26","source":"Crossref","is-referenced-by-count":2,"title":["On the Exploration of Equal Length Cellular Automata Rules Targeting a MapReduce Design in Cloud"],"prefix":"10.4018","volume":"8","author":[{"given":"Arnab","family":"Mitra","sequence":"first","affiliation":[{"name":"Computer Innovative Research Society (CIRS), Howrah, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9615-4917","authenticated-orcid":true,"given":"Anirban","family":"Kundu","sequence":"additional","affiliation":[{"name":"Information Technology Department, Netaji Subhash Engineering College, Kolkata, India & Innovation Research Lab (IRL), Howrah, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matangini","family":"Chattopadhyay","sequence":"additional","affiliation":[{"name":"School of Education Technology, Jadavpur University, Kolkata, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samiran","family":"Chattopadhyay","sequence":"additional","affiliation":[{"name":"Department of Information Technology, Jadavpur University, Kolkata, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"IJCAC.2018040101-0","doi-asserted-by":"publisher","DOI":"10.1109\/SysCon.2012.6189481"},{"key":"IJCAC.2018040101-1","doi-asserted-by":"publisher","DOI":"10.4018\/IJCAC.2016010104"},{"key":"IJCAC.2018040101-2","doi-asserted-by":"publisher","DOI":"10.1016\/j.bdr.2015.12.003"},{"key":"IJCAC.2018040101-3","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2009.59"},{"key":"IJCAC.2018040101-4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18476-0_2"},{"key":"IJCAC.2018040101-5","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.710"},{"key":"IJCAC.2018040101-6","volume":"Vol. 1","author":"P. P.Chaudhuri","year":"1997","journal-title":"Additive cellular automata: theory and applications"},{"key":"IJCAC.2018040101-7","doi-asserted-by":"publisher","DOI":"10.1016\/j.cageo.2012.03.009"},{"key":"IJCAC.2018040101-8","unstructured":"Cloudcomputingpatterns. (n.d.). Cloud Application Architecture. Retrieved November 2016, from http:\/\/www.cloudcomputingpatterns.org\/#cloud_application_architectures"},{"key":"IJCAC.2018040101-9","unstructured":"Cloudcomputingpatterns. (n.d.). Map Reduce. Retrieved December 2016, from http:\/\/www.cloudcomputingpatterns.org\/Map_Reduce"},{"key":"IJCAC.2018040101-10","doi-asserted-by":"publisher","DOI":"10.1080\/18756891.2015.1017377"},{"key":"IJCAC.2018040101-11","doi-asserted-by":"publisher","DOI":"10.1016\/j.bdr.2015.03.003"},{"key":"IJCAC.2018040101-12","unstructured":"Distributed Application. Retrieved October 2016, from http:\/\/www.cloudcomputingpatterns.org\/Distributed_Application"},{"key":"IJCAC.2018040101-13","doi-asserted-by":"crossref","unstructured":"Dyer, C., Cordova, A., Mont, A., & Lin, J. (2008, June). Fast, easy, and cheap: Construction of statistical machine translation models with MapReduce. In Proceedings of theThird Workshop on Statistical Machine Translation (pp. 199-207). Association for Computational Linguistics.","DOI":"10.3115\/1626394.1626427"},{"key":"IJCAC.2018040101-14","doi-asserted-by":"publisher","DOI":"10.1109\/eScience.2008.59"},{"key":"IJCAC.2018040101-15","doi-asserted-by":"publisher","DOI":"10.1109\/ICRTIT.2012.6206822"},{"key":"IJCAC.2018040101-16","doi-asserted-by":"crossref","unstructured":"Ghosh, S., Bachhar, T., Maiti, N. S., Mitra, I., & Chaudhuri, P. P. (2010, September). Theory and application of equal length cycle cellular automata (ELCCA) for enzyme classification. In Proceedings of theInternational Conference on Cellular Automata (pp. 46-57). Springer Berlin Heidelberg.","DOI":"10.1007\/978-3-642-15979-4_5"},{"issue":"1","key":"IJCAC.2018040101-17","doi-asserted-by":"crossref","first-page":"47","DOI":"10.25088\/ComplexSystems.20.1.47","article-title":"On invertible three neighborhood null-boundary uniform cellular automata.","volume":"20","author":"S.Ghosh","year":"2011","journal-title":"Complex Systems"},{"key":"IJCAC.2018040101-18","unstructured":"Grid Matrix Simulator. (n.d.). Retrieved October 2016, from http:\/\/grid-matrix.software.informer.com\/"},{"key":"IJCAC.2018040101-19","doi-asserted-by":"publisher","DOI":"10.1016\/j.bdr.2015.02.002"},{"key":"IJCAC.2018040101-20","unstructured":"IBM. (n.d.). Cloud Computing. Retrieved October 2016, from http:\/\/www.ibm.com\/cloud-computing\/what-is-cloud-computing.html"},{"key":"IJCAC.2018040101-21","doi-asserted-by":"publisher","DOI":"10.1590\/S0104-65002001000200009"},{"key":"IJCAC.2018040101-22","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2015.08.007"},{"key":"IJCAC.2018040101-23","doi-asserted-by":"publisher","DOI":"10.1016\/j.bdr.2015.02.001"},{"issue":"6","key":"IJCAC.2018040101-24","first-page":"29","article-title":"Map\/Reduce Design and Implementation of Apriori algorithm for handling voluminous data-sets.","volume":"3","author":"A. K.Koundinya","year":"2012","journal-title":"Advanced Computing: An International Journal"},{"key":"IJCAC.2018040101-25","doi-asserted-by":"publisher","DOI":"10.1016\/j.bdr.2014.07.002"},{"key":"IJCAC.2018040101-26","doi-asserted-by":"publisher","DOI":"10.4304\/jnw.8.8.1734-1741"},{"key":"IJCAC.2018040101-27","doi-asserted-by":"publisher","DOI":"10.1186\/s40537-015-0021-4"},{"issue":"1","key":"IJCAC.2018040101-28","doi-asserted-by":"crossref","first-page":"89","DOI":"10.25088\/ComplexSystems.19.1.89","article-title":"Linear time algorithm for identifying the invertibility of null-boundary three neighborhood cellular automata.","volume":"19","author":"N. S.Maiti","year":"2010","journal-title":"Complex Systems"},{"key":"IJCAC.2018040101-29","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2013.05.014"},{"key":"IJCAC.2018040101-30","doi-asserted-by":"crossref","unstructured":"Mitra, A., Kundu, A., & Chattopadhyay, M. (2014, a). Energy Efficient Task-Pull Scheduling Using Equal Length Cellular Automata in Distributed Computing. In Proceedings of the2014 Fourth International Conference of Emerging Applications of Information Technology (pp. 40-45). IEEE.","DOI":"10.1109\/EAIT.2014.20"},{"issue":"6","key":"IJCAC.2018040101-31","first-page":"55","article-title":"b). A novel design with Cellular Automata for System-Under-Test in Distributed Computing.","volume":"9","author":"A.Mitra","year":"2014","journal-title":"Journal of Convergence Information Technology"},{"issue":"1-2","key":"IJCAC.2018040101-32","first-page":"95","article-title":"An Analysis of Equal Length Cellular Automata (ELCA) generating Linear Rules for Applications in Distributed Computing.","volume":"10","author":"A.Mitra","year":"2015","journal-title":"Journal of Cellular Automata"},{"key":"IJCAC.2018040101-33","doi-asserted-by":"publisher","DOI":"10.1016\/j.jii.2016.11.002"},{"key":"IJCAC.2018040101-34","doi-asserted-by":"publisher","DOI":"10.4018\/IJCAC.2015040104"},{"issue":"1","key":"IJCAC.2018040101-35","first-page":"16","article-title":"Big data processing with Hadoop-MapReduce in cloud systems.","volume":"2","author":"R. P.Padhy","year":"2013","journal-title":"International Journal of Cloud Computing and Services Science"},{"key":"IJCAC.2018040101-36","unstructured":"Pham, Q. T., Balkir, A. S., Tie, J., Foster, I., Wilde, M., & Raicu, I. (2008). Data intensive scalable computing on TeraGrid: A comparison of MapReduce and Swift. In Proceedings of the TeraGrid Conference."},{"key":"IJCAC.2018040101-37","first-page":"284","article-title":"Using MapReduce Streaming for Distributed Life Simulation on the Cloud.","author":"A.Radenski","year":"2013","journal-title":"12th European Conference on Artificial Life (pp."},{"key":"IJCAC.2018040101-38","first-page":"13","article-title":"Big data, high-performance computing, and MapReduce.","author":"A.Radenski","year":"2014","journal-title":"15th International Conference on Computer Systems and Technologies (pp."},{"key":"IJCAC.2018040101-39","unstructured":"Radenski, A., & Norris, B. (2014). MapReduce streaming algorithms for Laplace relaxation on the cloud. In Proceedings of the Parallel Computing: Accelerating Computational Science and Engineering (pp. 215-224). IOS Press."},{"key":"IJCAC.2018040101-40","doi-asserted-by":"publisher","DOI":"10.1016\/j.bdr.2016.02.001"},{"key":"IJCAC.2018040101-41","doi-asserted-by":"crossref","unstructured":"Shafer, J., Rixner, S., & Cox, A. L. (2010, March). The hadoop distributed filesystem: Balancing portability and performance. In Proceedings of the2010 IEEE International Symposium on Performance Analysis of Systems & Software (pp. 122-133). IEEE.","DOI":"10.1109\/ISPASS.2010.5452045"},{"key":"IJCAC.2018040101-42","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2011.05.025"},{"key":"IJCAC.2018040101-43","unstructured":"Techtarget.com. (n.d.). MapReduce. Retrieved November 2016, from http:\/\/searchcloudcomputing.techtarget.com\/definition\/MapReduce"},{"key":"IJCAC.2018040101-44","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1109\/GCC.2009.19","article-title":"A dynamic mapreduce scheduler for heterogeneous workloads.","author":"C.Tian","year":"2009","journal-title":"Proceedings of the 2009 Eighth International Conference on Grid and Cooperative Computing"},{"key":"IJCAC.2018040101-45","unstructured":"Ubalt.edu. (n.d.). Randomness. Retrieved February 2017, from https:\/\/home.ubalt.edu\/ntsbarsh\/business-stat\/otherapplets\/Randomness.htm"},{"key":"IJCAC.2018040101-46","unstructured":"Ubalt.edu. (n.d.). Runs test. Retrieved February 2017, from https:\/\/home.ubalt.edu\/ntsbarsh\/business-stat\/opre504.htm#rrunstest"},{"key":"IJCAC.2018040101-47","unstructured":"Weisstein, E. (n.d.). Lexicographic Order. Wolfram MathWorld. Retrieved November 2016, from http:\/\/mathworld.wolfram.com\/LexicographicOrder.html"},{"key":"IJCAC.2018040101-48","volume":"Vol. 1","author":"S.Wolfram","year":"1986","journal-title":"Theory and applications of cellular automata"},{"key":"IJCAC.2018040101-49","doi-asserted-by":"publisher","DOI":"10.7903\/ijecs.1092"},{"key":"IJCAC.2018040101-50","doi-asserted-by":"publisher","DOI":"10.1109\/IPTC.2011.46"},{"key":"IJCAC.2018040101-51","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-011-9201-4"},{"key":"IJCAC.2018040101-52","doi-asserted-by":"publisher","DOI":"10.14257\/ijsip.2014.7.2.13"},{"issue":"16","key":"IJCAC.2018040101-53","first-page":"5956","article-title":"Large-scale data sets clustering based on MapReduce and Hadoop.","volume":"7","author":"P.Zhou","year":"2011","journal-title":"Journal of Computer Information Systems"}],"container-title":["International Journal of Cloud Applications and Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=202387","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T17:06:37Z","timestamp":1651856797000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJCAC.2018040101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2018,4,1]]},"references-count":54,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4]]}},"URL":"https:\/\/doi.org\/10.4018\/ijcac.2018040101","relation":{},"ISSN":["2156-1834","2156-1826"],"issn-type":[{"value":"2156-1834","type":"print"},{"value":"2156-1826","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,4,1]]}}}