salsa: language and architecture for widely distributed actor systems
DESCRIPTION
SALSA: Language and Architecture for Widely Distributed Actor Systems. Carlos Varela, [email protected] Abe Stephens, [email protected] Department of Computer Science Rensselaer Polytechnic Institute Troy NY, USA http://www.cs.rpi.edu/wwc/SALSA/ AAMAS 2002, University of Bologna Italy. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/1.jpg)
SALSA: Language and Architecture for Widely Distributed Actor Systems.
Carlos Varela, [email protected] Abe Stephens, [email protected]
Department of Computer ScienceRensselaer Polytechnic Institute
Troy NY, USAhttp://www.cs.rpi.edu/wwc/SALSA/
AAMAS 2002, University of Bologna Italy.
![Page 2: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/2.jpg)
http://www.cs.rpi.edu/wwc/salsa
Actor Fundamentals
• Introduced by C. Hewitt (77), further refined and developed by G. Agha et al (85-present)
• An Actor encapsulates a thread of execution with a collection of objects.
• Only the actor’s thread may access its objects directly and change their state.
• Provides for implicit object synchronization.
![Page 3: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/3.jpg)
http://www.cs.rpi.edu/wwc/salsa
Actor Fundamentals
• Actors communicate by sending messages to each other.
• Messages are sent asynchronously.• Messages are not necessarily processed
in the order they are sent or received.
![Page 4: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/4.jpg)
http://www.cs.rpi.edu/wwc/salsa
Actor Implementation
collection of objects
mailbox
Thread
![Page 5: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/5.jpg)
http://www.cs.rpi.edu/wwc/salsa
Worldwide Computing
• Distributed computing over the Internet.• Access to large number of processors
offsets slow communication and reliability issues.
• Seeks to create a platform for many applications.
![Page 6: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/6.jpg)
http://www.cs.rpi.edu/wwc/salsa
World-Wide Computer
• Worldwide Computing platform implementation.
• Provides a runtime middleware for actors.• Includes support for naming services.• Message sending protocol.• Support for actor migration.
![Page 7: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/7.jpg)
http://www.cs.rpi.edu/wwc/salsa
Remote Message Sending Protocol
• Messages between actors are sent using RMSP.
• RMSP is implemented using Java Object Serialization.
• Protocol used for both message sending and actor migration.
• When an actor migrates, its location changes but its name does not.
![Page 8: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/8.jpg)
http://www.cs.rpi.edu/wwc/salsa
WWC Theaters
• Theater programs provide execution location for actors.
• Provide a layer beneath actors for message passing.
• Example location:rmsp://wwc.cs.rpi.edu/calendarInstance10
Theater address and port. Actor location.
![Page 9: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/9.jpg)
http://www.cs.rpi.edu/wwc/salsa
Environmental Actors
• Theaters may provide environmental actors.
• Perform actions specific to the theater and are not mobile.
• Include standard input and standard output actors.
![Page 10: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/10.jpg)
http://www.cs.rpi.edu/wwc/salsa
Universal Naming
• Consists of human readable names.• Provides location transparency to actors.• Name to location mappings efficiently
updated as actors migrate.
![Page 11: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/11.jpg)
http://www.cs.rpi.edu/wwc/salsa
Universal Actor Naming
• UAN servers provide mapping between static names and dynamic locations.– Example:
uan://wwc.cs.rpi.edu/stepha/calendarName server
address and port. Actor name.
![Page 12: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/12.jpg)
http://www.cs.rpi.edu/wwc/salsa
Universal Actors
• Universal Actors extend the actor model by associating a location and a universal name with the actor.
• Universal Actors may migrate between theaters and update the name server.
![Page 13: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/13.jpg)
http://www.cs.rpi.edu/wwc/salsa
Universal Actor Implementation
collection of objects
mailbox
Thread
UAN UAL
Theater
![Page 14: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/14.jpg)
http://www.cs.rpi.edu/wwc/salsa
Simple Actor Language System and Architecture
• SALSA is an actor oriented programming language.
• Supports Universal Naming (UAN & UAL).• Primitives for
– Message sending.– Migration.– Coordination.
• Closely tied to WWC platform.
![Page 15: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/15.jpg)
http://www.cs.rpi.edu/wwc/salsa
SALSA Basics
• Programmers define behaviors for actors.• Messages are sent asynchronously.• Messages are modeled as potential
method invocations.• Continuation primitives are used for
coordination.
![Page 16: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/16.jpg)
http://www.cs.rpi.edu/wwc/salsa
Message Sending
TravelAgent a = new TravelAgent();
a<-book( flight );
![Page 17: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/17.jpg)
http://www.cs.rpi.edu/wwc/salsa
Remote Message Sending
• Obtain a remote actor reference by name.TravelAgent a = new TravelAgent();a<-getReferenceByName(“uan://myhost/ta”) @
a<-printItinerary();
• Obtain a remote actor reference by location.a<-getReferenceByLocation(“rmsp://myhost/agent1”) @
a<-printItinerary();
![Page 18: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/18.jpg)
http://www.cs.rpi.edu/wwc/salsa
Migration
• Creating a new Actor an migrating it to a remote theater.TravelAgent a = new TravelAgent();
a<-bind( “uan://myhost/ta”, “rmsp://myhost/agent1” ) @a<-book( flight );
• Obtaining a remote actor reference and migrating it. a<-getReferenceByName(“uan://myhost/ta”) @
a<-migrate( “rmsp://yourhost/travel” ) @a<-printItinerary();
![Page 19: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/19.jpg)
http://www.cs.rpi.edu/wwc/salsa
Token Passing Continuation
• Insures that each message in the expression is sent after the previous message has been processed. It also allows that the return value of one message invocation may be used as an argument for a later invocation in the expression.– Example:
a1<-m1() @ a2<-m2( token );Send m1 to a1 and then after m1 finishes, send the result with m2 to a2.
![Page 20: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/20.jpg)
http://www.cs.rpi.edu/wwc/salsa
Join Continuation
• Provides a mechanism for synchronizing the processing of a set of messages.
• Set of results is sent along as a token.– Example:
Actor[] actors = { searcher0, searcher1, searcher2, searcher3 };
join( actors<-find( phrase ) ) @ resultActor<-output( token );
Send the find( phrase ) message to each actor in actors[] then after all have completed send the result to resultActor with an output( … ) message.
![Page 21: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/21.jpg)
http://www.cs.rpi.edu/wwc/salsa
Acknowledged Multicastjoin( a1<-m1(), a2<-m2, a3<-m3(), … ) @ cust<-n(token);
![Page 22: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/22.jpg)
http://www.cs.rpi.edu/wwc/salsa
Lines of Code Comparison
Java Foundry SALSAAcknowledged Multicast 168 100 31
![Page 23: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/23.jpg)
http://www.cs.rpi.edu/wwc/salsa
First Class Continuation
• Enable actors to delegate computation of a third party independently of the processing context.
• Unimplemented in current release.
![Page 24: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/24.jpg)
http://www.cs.rpi.edu/wwc/salsa
SALSA and Java
• SALSA source files are compiled into Java source files before being compiled into Java byte code.
• SALSA programs may take full advantage of Java API.
![Page 25: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/25.jpg)
http://www.cs.rpi.edu/wwc/salsa
SALSA Language Package
![Page 26: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/26.jpg)
http://www.cs.rpi.edu/wwc/salsa
Hello World Examplemodule demo;
behavior HelloWorld {
void act( String[] argv ) { standardOutput<-print( "Hello" ) @ standardOutput<-print( "World!" );
}
}
![Page 27: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/27.jpg)
http://www.cs.rpi.edu/wwc/salsa
Hello World Example
• The act( String[] args ) message handler is similar to the main(…) method in Java and is used to bootstrap SALSA programs.
![Page 28: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/28.jpg)
http://www.cs.rpi.edu/wwc/salsa
Migration Examplemodule demo;
behavior Migrate {
void print() {
standardOutput<-println( "Migrate actor just migrated here." ); }
void act( String[] args ) {
if (args.length != 3) { standardOutput<-println( “Usage: java migration.Migrate “ + “<uan> <ual1> <ual2>" );
return; }
bind( args[0], args[1] ) @ print() @ migrate( args[2] ) @ print();
}
};
![Page 29: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/29.jpg)
http://www.cs.rpi.edu/wwc/salsa
Migration Example
• The program must be bound to a valid name and location.
• After binding the actor sends the print message to itself before migrating to the second theater and sending the message again.
![Page 30: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/30.jpg)
http://www.cs.rpi.edu/wwc/salsa
Compilation $ java SALSACompiler demo/Migrate.SALSASALSA Compiler Version 0.3: Reading from file demo/Migrate.SALSA . . .SALSA Compiler Version 0.3: SALSA program parsed successfully.SALSA Compiler Version 0.3: SALSA program compiled successfully.$ javac demo/Migrate.java$ java demo.MigrateUsage: java migration.Migrate <uan> <ual> <ual>$
• Compile Migrate.SALSA file into Migrate.java.
• Compile Migrate.java file into Migrate.class.• Execute Migrate
![Page 31: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/31.jpg)
http://www.cs.rpi.edu/wwc/salsa
Migration Example
theater 1 theater 2
The actor will print "Migrate actor just migrated here." at theater 1 then theater 2.
UAN Server
![Page 32: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/32.jpg)
http://www.cs.rpi.edu/wwc/salsa
World Migrating Agent Example
Local actor creation 386us
Local message sendingLAN message sendingWAN message sending
148 us30-60 ms2-3 s
LAN minimal actor migrationLAN 100Kb actor migrationWAN minimal actor migrationWAN 100Kb actor migration
150-160 ms240-250 ms3-7 s25-30 s
Host Location OS/JVM Processor
yangtze.cs.uiuc.edu Urbana IL, USA Solaris 2.5.1 JDK 1.1.6 Ultra 2
Vulcain.ecoledoc.lip6.fr Paris, France Linux 2.2.5 JDK 1.2pre2
Pentium II 350Mhz
Solar.isr.co.jp Tokyo, Japan Solaris 2.6 JDK 1.1.6 Sparc 20
![Page 33: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/33.jpg)
http://www.cs.rpi.edu/wwc/salsa
Mean Calculation Example
• DataSource actor assigns tasks to Worker actors.
• Worker actors on remote theaters calculate result and send it to a Supervisor actor.
• Coordinates between many Worker actors.
![Page 34: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/34.jpg)
http://www.cs.rpi.edu/wwc/salsa
Mean Calculation Example
theater 1
theater 2UAN Server
theater 3
theater 4
DataSource
Supervisor
Worker
Worker
Worker
![Page 35: SALSA: Language and Architecture for Widely Distributed Actor Systems](https://reader035.vdocuments.mx/reader035/viewer/2022062501/56815d41550346895dcb47ff/html5/thumbnails/35.jpg)
http://www.cs.rpi.edu/wwc/salsa
Web Search Example
• Manager actor multicasts search queries between distributed Indexer actors.
• Mobile Indexer actors create word lists from web sites.