Publications » A calculus of computation fields

A calculus of computation fields

Mirko Viroli, Ferruccio Damiani, Jacob Beal
A number of recent works have investigated the notion of “computational fields” as a means of coordinating systems in distributed, dense and mobile environments such as pervasive computing, sensor networks, and robot swarms. We introduce a minimal core calculus meant to capture the key ingredients of languages that make use of computational fields: functional composition of fields, functions over fields, evolution of fields over time, construction of fields of values from neighbours, and restriction of a field computation to a sub-region of the network. This calculus can act as a core for actual implementation of coordination languages and models, as well as pave the way towards formal analysis of properties concerning expressiveness, self-stabilisation, topology independence, and relationships with the continuous space-time semantics of spatial computations.
Keywords: Spatial Computing, Self-Organising Coordination, Core Calculus
Advances in Service-Oriented and Cloud Computing, Ch. 10, Communications in Computer and Information Science 393, pages 114-128, 2013.
Carlos Canal, Massimo Villari (eds.), Springer Berlin Heidelberg, Berlin, Germany
Pre-proceedings available at: {http://foclasa.lcc.uma.es/documents/foclasa2013-preproceedings.pdf}
@incollection{FieldCalculusFOCLASA2013,
	location = {Malaga, Spain},
	booktitle = {Advances in Service-Oriented and Cloud Computing},
	year = 2013,
	keywords = {Spatial Computing, Self-Organising Coordination, Core Calculus},
	pdf-local = {CR.pdf},
	status = {Published},
	venue_list = {--},
	url = {http://link.springer.com/book/10.1007/978-3-642-45364-9},
	editor = {Canal, Carlos and Villari, Massimo},
	series = {Communications in Computer and Information Science},
	isbn-online = {978-3-642-45363-2},
	url-pdf = {http://link.springer.com/content/pdf/10.1007%2F978-3-642-45364-9_11.pdf},
	publisher = {Springer Berlin Heidelberg},
	author = {Viroli, Mirko AND Damiani, Ferruccio AND Beal, Jacob},
	chapter = 10,
	title = {A calculus of computation fields},
	note = {Pre-proceedings available at: {http://foclasa.lcc.uma.es/documents/foclasa2013-preproceedings.pdf}},
	abstract = {A number of recent works have investigated the notion of “computational fields” as a means of coordinating systems in distributed, dense and mobile environments such as pervasive computing, sensor networks, and robot swarms. We introduce a minimal core calculus meant to capture the key ingredients of languages that make use of computational fields: functional composition of fields, functions over fields, evolution of fields over time, construction of fields of values from neighbours, and restriction of a field computation to a sub-region of the network. This calculus can act as a core for actual implementation of coordination languages and models, as well as pave the way towards formal analysis of properties concerning expressiveness, self-stabilisation, topology independence, and relationships with the continuous space-time semantics of spatial computations.},
	pages = {114-128},
	address = {Berlin, Germany},
	volume = 393,
	doi = {10.1007/978-3-642-45364-9_11}}