Dynamic Layout of Distributed Applications in FarGo课件.ppt

Motivation Growing adoption of large scale networking infrastructure Large deployment space Constantly changing environments Need for scalability 精品文档 What do we need? Distributed programming model that provides a dynamic layout capability without compromising on explicit programmability of the layout and yet retains as much as the local programming language. 精品文档 FarGo Extension of Java Separation between programming application logic and programming application layout. Provides extensive dynamic layout capability Programming model to specify co-location relationships Monitoring service 精品文档 Programming Model Complets Basic building block Collection of local objects Minimal unit of relocation Complet references Connection between complets Set of complet references define relationships between complets Controls layout of applications Core objects Make up the light runtime infrastructure Provide system support 精品文档 Programming Model (2)… Anchor Object whose interface is the interface of the complet Complet Closure Defined by the reachability graph of objects and references starting from the anchor except complet references 精品文档 Semantics of intra and inter complet references Deals with relocatability and cross address-space operation Within a complet All objects - by local reference Across complets Regular objects - by value Anchor objects - by complet reference 精品文档 Complet reference types Link(a,b) Basic complet reference from a to b with no constraints on co/re-location semantics Co-location: a and b may or may not be co-located Re-location: relocation of a does not affect the location of b and vice versa Used when no layout programming is used 精品文档 Complet reference types Pull(a,b) Ensures co and re-location between complet Co-location: a and b are co-located Re-location: If a relocates, b moves to the locality of a b can be referenced by at most one Pull reference It is transitive Useful when the two complets need to interact frequently and/or require