NDLI: Cellular automata for distributed computing: models of agent interaction and their implications

Content Provider	IEEE Xplore Digital Library
Author	Tosic, P.T.
Copyright Year	2005
Description	Author affiliation: Dept. of Comput. Sci., Illinois Univ., Urbana-Champaign, IL, USA (Tosic, P.T.)
Abstract	We propose cellular automata (CA) based models as a useful mathematical idealization for modeling large-scale distributed computing in general, and large-scale multi-agent systems (MAS), in particular. The classical CA need to be modified in several important respects, in order to become an appropriate abstraction for a broad class of large-scale MAS made of autonomous reactive agents. We argue that thus generalized CA can capture many important MAS properties at the level of agent ensembles and their long-term global behavior patterns. In this paper, we focus on the issue of inter-agent communication in CA. We propose sequential CA as the first step towards the genuinely asynchronous CA as the ultimate CA-based abstraction for MAS insofar as the model of inter-agent communication is concerned. We then compare and contrast certain configuration space properties of simple threshold sequential CA with the corresponding properties of parallel, perfectly synchronous simple threshold CA. Specifically, we show that the possibility of "looping" in parallel threshold CA is solely due to the unrealistic assumption of perfect inter-agent communication synchrony.
Starting Page	3204
Ending Page	3209
File Size	127003
Page Count	6
File Format	PDF
ISBN	0780392981
DOI	10.1109/ICSMC.2005.1571639
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-10-12
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Distributed computing Large-scale systems Multiagent systems Mathematical model Automata Artificial intelligence Open systems Laboratories Computer science
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in