Location of Repository

Plasma: a graph based distributed computing model

By Jeff Rose and Antonio Carzaniga

Abstract

We present the concept and design of Plasma, a graph based abstraction and associated framework for distributed computing that is amenable to the development of social network infrastructures. Each peer in a Plasma system maintains a local graph structure which represents its view of the network, as well as the application resources it contains. Distributed algorithms are implemented by issuing graph queries, and the underlying query processor automatically crosses network boundaries, performing the parallel lookup and/or graph transformation. Our graph based abstraction allows for the concise expression of many network algorithms as well as many graph oriented queries which are typical in modeling peer-to-peer and social-network systems. Furthermore, by separating the graph data model and operators from their storage and execution, the Plasma system can use efficient algorithms and optimization techniques to utilize the underlying resources as efficiently as possible. We study the implementation of some representative distributed services in the context of Plasma, finding that it allows for concise implementations, and is amenable to a wide range of uses. 1

Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.183.933
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.rosejn.net/publicat... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.