Show simple item record

Implementing Distributed Systems Using Linear Naming

dc.date.accessioned2004-10-20T20:29:19Z
dc.date.accessioned2018-11-24T10:23:01Z
dc.date.available2004-10-20T20:29:19Z
dc.date.available2018-11-24T10:23:01Z
dc.date.issued1993-03-01en_US
dc.identifier.urihttp://hdl.handle.net/1721.1/7085
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/7085
dc.description.abstractLinear graph reduction is a simple computational model in which the cost of naming things is explicitly represented. The key idea is the notion of "linearity". A name is linear if it is only used once, so with linear naming you cannot create more than one outstanding reference to an entity. As a result, linear naming is cheap to support and easy to reason about. Programs can be translated into the linear graph reduction model such that linear names in the program are implemented directly as linear names in the model. Nonlinear names are supported by constructing them out of linear names. The translation thus exposes those places where the program uses names in expensive, nonlinear ways. Two applications demonstrate the utility of using linear graph reduction: First, in the area of distributed computing, linear naming makes it easy to support cheap cross-network references and highly portable data structures, Linear naming also facilitates demand driven migration of tasks and data around the network without requiring explicit guidance from the programmer. Second, linear graph reduction reveals a new characterization of the phenomenon of state. Systems in which state appears are those which depend on certain -global- system properties. State is not a localizable phenomenon, which suggests that our usual object oriented metaphor for state is flawed.en_US
dc.format.extent1051233 bytes
dc.format.extent1810543 bytes
dc.language.isoen_US
dc.titleImplementing Distributed Systems Using Linear Namingen_US


Files in this item

FilesSizeFormatView
AITR-1627.pdf1.810Mbapplication/pdfView/Open
AITR-1627.ps1.051Mbapplication/postscriptView/Open

This item appears in the following Collection(s)

Show simple item record