World Library  
Flag as Inappropriate
Email this Article

Ambient calculus

Article Id: WHEBN0018934564
Reproduction Date:

Title: Ambient calculus  
Author: World Heritage Encyclopedia
Language: English
Subject: Ambient, Actor model and process calculi, Concurrent computing
Collection:
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Ambient calculus

In computer science, the ambient calculus is a process calculus devised by Luca Cardelli and Andrew D. Gordon in 1998, and used to describe and theorise about concurrent systems that include mobility. Here mobility means both computation carried out on mobile devices (i.e. networks that have a dynamic topology), and mobile computation (i.e. executable code that is able to move around the network). The ambient calculus provides a unified framework for modeling both kinds of mobility.[1] It is used to model interactions in such concurrent systems as the Internet.

Since its inception, the ambient calculus has grown into a family of closely related ambient calculi .

Informal description

Ambients

The fundamental primitive of the ambient calculus is the ambient. An ambient is informally defined as a bounded place in which computation can occur. The notion of boundaries is considered key to representing mobility, since a boundary defines a contained computational agent that can be moved in its entirety.[1] Examples of ambients include:

  • a web page (bounded by a file)
  • a virtual address space (bounded by an addressing range)
  • a Unix file system (bounded within a physical volume)
  • a single data object (bounded by “self”)
  • a laptop (bounded by its case and data ports)

The key properties of ambients within the Ambient calculus are:

  • Ambients have names, which are used to control access to the ambient
  • Ambients can be nested inside other ambients (representing, for example, administrative domains)
  • Ambients can be moved as a whole

Operations

Computation is represented as the crossing of boundaries, i.e. the movement of ambients. There are three basic operations (or capabilities) on ambients:[1]

  • in\;m.P instructs the surrounding ambient to enter some sibling ambient m, and then proceed as P
  • out\;m.P instructs the surrounding ambient to exit its parent ambient m
  • open\;m.P instructs the surrounding ambient to dissolve the boundary of an ambient m located at the same level
  • copy\;m. makes any number of copy of something m

The Ambient calculus provides a reduction semantics that formally defines what the results of these operations are.

Communication within (i.e. local to) an ambient is anonymous and asynchronous. Output actions release names or capabilities into the surrounding ambient. Input actions capture a value from the ambient, and bind it to a variable. Non-local I/O can be represented in terms of these local communications actions by a variety of means. One approach is to use mobile “messenger” agents that carry a message from one ambient to another (using the capabilities described above). Another approach is to emulate channel-based communications by modeling a channel in terms of ambients and operations on those ambients.[1] The three basic ambient primitives, namely in, out, and open are expressive enough to simulate name-passing channels in the π-calculus.

See also

External links

References

  1. ^ a b c d Cardelli, L.; A.D. Gordon. "Mobile Ambients". Proceedings of the First international Conference on Foundations of Software Science and Computation Structure (March 28 - April 4, 1998). M. Nivat, Ed. Lecture Notes in Computer Science (Springer-Verlag) 1378: 140–155. 
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 



Copyright © World Library Foundation. All rights reserved. eBooks from World Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.