Akka: Simpler Concurrency, Scalability & Fault-tolerance through Actors. Jonas Bonér Viktor Klang
|
|
- Marvin Chandler
- 5 years ago
- Views:
Transcription
1 Akka: Simpler Concurrency, Scalability & Fault-tolerance through Actors Jonas Bonér Viktor Klang
2 We believe that... Writing correct concurrent applications is too hard Scaling out applications is too hard Writing highly fault-tolerant applications is too hard
3 It doesn t have to be like this We need to raise the abstraction level
4 Locks & Threads are...
5 ...sometimes plain evil
6 ...but always the wrong default
7 Introducing STM Actors Agents Dataflow Distributed Open Source RESTful Secure Persistent
8 Actors one tool in the toolbox
9 Actor Model of Concurrency Implements Message-Passing Concurrency Share NOTHING Isolated lightweight processes Communicates through messages Asynchronous and non-blocking Each actor has a mailbox (message queue)
10 Actor Model of Concurrency Easier to reason about Raised abstraction level Easier to avoid Race conditions Deadlocks Starvation Live locks
11 Akka Actors
12 Two different models Thread-based Event-based Very lightweight (600 bytes per actor) Can easily create millions on a single workstation (6.5 million on 4 G RAM) Does not consume a thread
13 Microbenchmark Chameneos benchmark Akka Scala Actors Beta1 (react) times faster Run it yourself (3 different benchmarks):
14 Actors case object Tick class Counter extends Actor { private var counter = 0 def receive = { case Tick => counter += 1 println(counter) } }
15 Actors anonymous val worker = actor { case Work(fn) => fn() }
16 Send:! // fire forget counter! Tick
17 Send:!! // uses Future with default timeout val result: Option[..] = actor!! Message
18 Send:!!! // returns a future val future = actor!!! Message future.await val result = future.get... Futures.awaitOne(List(fut1, fut2,...)) Futures.awaitAll(List(fut1, fut2,...))
19 Reply class SomeActor extends Actor { def receive = { case User(name) => // use reply reply( Hi + name) } }
20 Akka Dispatchers
21 Dispatchers class Dispatchers { def newthreadbaseddispatcher(actor: Actor) def newexecutorbasedeventdrivendispatcher def newexecutorbasedeventdrivenworkstealingdispatcher... // etc }
22 Set dispatcher class MyActor extends Actor { dispatcher = Dispatchers.newThreadBasedDispatcher(this)... } actor.dispatcher = dispatcher // before started
23 Let it crash fault-tolerance
24 Stolen from Erlang
25 9 nines
26 OneForOne fault handling strategy
27 OneForOne fault handling strategy
28 OneForOne fault handling strategy
29 OneForOne fault handling strategy
30 OneForOne fault handling strategy
31 OneForOne fault handling strategy
32 OneForOne fault handling strategy
33 AllForOne fault handling strategy
34 AllForOne fault handling strategy
35 AllForOne fault handling strategy
36 AllForOne fault handling strategy
37 Supervisor hierarchies
38 Supervisor hierarchies
39 Supervisor hierarchies
40 Supervisor hierarchies
41 Fault handlers AllForOneStrategy( maxnrofretries, withintimerange) OneForOneStrategy( maxnrofretries, withintimerange)
42 Linking link(actor) unlink(actor) startlink(actor) spawnlink[myactor]
43 trapexit trapexit = List( classof[serviceexception], classof[persistenceexception])
44 Supervision class Supervisor extends Actor { trapexit = List(classOf[Throwable]) faulthandler = Some(OneForOneStrategy(5, 5000)) def receive = { case Register(actor) => link(actor) } }
45 Manage failure class FaultTolerantService extends Actor {... override def prerestart(reason: Throwable) = {... // clean up before restart } override def postrestart(reason: Throwable) = {... // init after restart } }
46 Remote Actors
47 Remote Server // use host & port in config RemoteNode.start RemoteNode.start("localhost", 9999) Scalable implementation based on NIO (Netty) & Protobuf
48 Two types of remote actors Client-initated and managed Server-initiated and managed
49 Client-managed supervision works across nodes // methods in Actor class spawnremote[myactor](host, port) spawnlinkremote[myactor](host, port) startlinkremote(actor, host, port)
50 Client-managed moves actor to server client manages through proxy val actorproxy = spawnlinkremote[myactor]( darkstar, 9999) actorproxy! message
51 Server-managed register and manage actor on server client gets dumb proxy handle RemoteNode.register( service:id, new MyService) server part
52 Server-managed val handle = RemoteClient.actorFor( service:id, darkstar, 9999) handle! message client part
53 Cluster Membership Cluster.relayMessage( classof[typeofactor], message) for (endpoint < Cluster) spawnremote[typeofactor]( endpoint.host, endpoint.port)
54 STM another tool in the toolbox
55 What is STM? 43
56 STM: overview See the memory (heap and stack) as a transactional dataset Similar to a database begin commit abort/rollback Transactions are retried automatically upon collision Rolls back the memory on abort
57 Managed References Separates Identity from Value - Values are immutable - Identity (Ref) holds Values Change is a function Compare-and-swap (CAS) Abstraction of time Must be used within a transaction
58 Managed References val ref = Ref(Map[String, User]()) val users = ref.get val newusers = users + ( bill > User( bill )) ref.swap(newusers)
59 Transactional datastructures val users = TransactionalMap[String, User]() val users = TransactionalVector[User]()
60 STM: API import Transaction.Local._ atomic {... atomic { // nested transactions compose... // do something within a transaction } }
61 Actors + STM = Transactors
62 Transactors class UserRegistry extends Transactor { private lazy val storage = TransactionalMap[String, User]() def receive = { case NewUser(user) => storage + (user.name > user)... } }
63 Transactors
64 Transactors Start transaction
65 Transactors Start transaction Send message
66 Transactors Start transaction Send message
67 Transactors Start transaction Send message Update state within transaction
68 Transactors Start transaction Send message Update state within transaction
69 Transactors Start transaction Send message Update state within transaction
70 Transactors Start transaction Send message Update state within transaction
71 Transactors Start transaction Send message Update state within transaction
72 Transactors Start transaction Send message Update state within transaction
73 Transactors Start transaction Send message Update state within transaction Transaction fails
74 Transactors Start transaction Send message Update state within transaction Transaction fails
75 Transactors
76 Transactors
77 Transactors
78 Transactors
79 Transactors
80 Transactors
81 Transactors Transaction automatically retried
82 Agents yet another tool in the toolbox
83 Agents val agent = Agent(5) // send function asynchronously agent send (_ + 1) val result = agent() // deref... // use result agent.close Cooperates with STM
84 How to run it? Deploy as dependency JAR in WEB-INF/lib etc. Run as stand-alone microkernel Soon OSGi-enabled, then drop in any OSGi container (Spring DM server, Karaf etc.)
85 Akka Persistence
86 Persistence // transactional Cassandra backed Map val map = CassandraStorage.newMap // transactional Redis backed Vector val vector = RedisStorage.newVector // transactional Mongo backed Ref val ref = MongoStorage.newRef
87 ...and much much more REST Camel Spring Security Comet AMQP Web Guice
88 Learn more
89 The commercial entity behind Akka
90 EOF
91 ?
Akka: Simpler Concurrency, Scalability & Fault-tolerance through Actors. Jonas Bonér Scalable Solutions
Akka: Simpler Concurrency, Scalability & Fault-tolerance through Actors Jonas Bonér Scalable Solutions jonas@jonasboner.com twitter: @jboner The problem It is way too hard to build: 1. correct highly concurrent
More informationAbove the Clouds: Introducing Akka. Jonas Bonér Scalable Solutions
Above the Clouds: Introducing Akka Jonas Bonér CEO @ Scalable Solutions Twitter: @jboner The problem It is way too hard to build: 1. correct highly concurrent systems 2. truly scalable systems 3. fault-tolerant
More information[ «*< > t] open source t. Akka Essentials. Akka's actor-based, distributed, concurrent, and scalable Java applications
Akka Essentials A practical, stepbystep guide to learn and build Akka's actorbased, distributed, concurrent, and scalable Java applications Munish K. Gupta [ «*< > I PUBLISHING t] open source t I I community
More informationAkka. Developing SEDA Based Applications
Akka Developing SEDA Based Applications Me Ben Darfler @bdarfler http://bdarfler.com Senior Software Engineer at Localytics Localytics Real time mobile analytics platform 40M+ events per day and growing
More informationThe Actor Model. Towards Better Concurrency. By: Dror Bereznitsky
The Actor Model Towards Better Concurrency By: Dror Bereznitsky 1 Warning: Code Examples 2 Agenda Agenda The end of Moore law? Shared state concurrency Message passing concurrency Actors on the JVM More
More informationConcurrency. Unleash your processor(s) Václav Pech
Concurrency Unleash your processor(s) Václav Pech About me Passionate programmer Concurrency enthusiast GPars @ Codehaus lead Groovy contributor Technology evangelist @ JetBrains http://www.jroller.com/vaclav
More informationExecutive Summary. It is important for a Java Programmer to understand the power and limitations of concurrent programming in Java using threads.
Executive Summary. It is important for a Java Programmer to understand the power and limitations of concurrent programming in Java using threads. Poor co-ordination that exists in threads on JVM is bottleneck
More informationBuilding loosely coupled and scalable systems using Event-Driven Architecture. Jonas Bonér Patrik Nordwall Andreas Källberg
Building loosely coupled and scalable systems using Event-Driven Architecture Jonas Bonér Patrik Nordwall Andreas Källberg Why is EDA Important for Scalability? What building blocks does EDA consists of?
More informationMessage Passing. Advanced Operating Systems Tutorial 7
Message Passing Advanced Operating Systems Tutorial 7 Tutorial Outline Review of Lectured Material Discussion: Erlang and message passing 2 Review of Lectured Material Message passing systems Limitations
More informationReactive App using Actor model & Apache Spark. Rahul Kumar Software
Reactive App using Actor model & Apache Spark Rahul Kumar Software Developer @rahul_kumar_aws About Sigmoid We build realtime & big data systems. OUR CUSTOMERS Agenda Big Data - Intro Distributed Application
More informationTackling Concurrency With STM. Mark Volkmann 10/22/09
Tackling Concurrency With Mark Volkmann mark@ociweb.com 10/22/09 Two Flavors of Concurrency Divide and conquer divide data into subsets and process it by running the same code on each subset concurrently
More informationTackling Concurrency With STM
Tackling Concurrency With Mark Volkmann mark@ociweb.com 10/22/09 Two Flavors of Concurrency Divide and conquer divide data into subsets and process it by running the same code on each subset concurrently
More informationThe Actor Model, Part Two. CSCI 5828: Foundations of Software Engineering Lecture 18 10/23/2014
The Actor Model, Part Two CSCI 5828: Foundations of Software Engineering Lecture 18 10/23/2014 1 Goals Cover the material presented in Chapter 5, of our concurrency textbook In particular, the material
More informationFavoring Isolated Mutability The Actor Model of Concurrency. CSCI 5828: Foundations of Software Engineering Lecture 24 04/11/2012
Favoring Isolated Mutability The Actor Model of Concurrency CSCI 5828: Foundations of Software Engineering Lecture 24 04/11/2012 1 Goals Review the material in Chapter 8 of the Concurrency textbook that
More informationEvolution of an Apache Spark Architecture for Processing Game Data
Evolution of an Apache Spark Architecture for Processing Game Data Nick Afshartous WB Analytics Platform May 17 th 2017 May 17 th, 2017 About Me nafshartous@wbgames.com WB Analytics Core Platform Lead
More informationBuilding Reactive Applications with Akka
Building Reactive Applications with Akka Jonas Bonér Typesafe CTO & co-founder @jboner This is an era of profound change. Implications are massive, change is unavoidable Users! Users are demanding richer
More informationInside Broker How Broker Leverages the C++ Actor Framework (CAF)
Inside Broker How Broker Leverages the C++ Actor Framework (CAF) Dominik Charousset inet RG, Department of Computer Science Hamburg University of Applied Sciences Bro4Pros, February 2017 1 What was Broker
More informationIdentity, State and Values
Identity, State and Values Clojure s approach to concurrency Rich Hickey Agenda Functions and processes Identity, State, and Values Persistent Data Structures Clojure s Managed References Q&A Functions
More informationScala Actors. Scalable Multithreading on the JVM. Philipp Haller. Ph.D. candidate Programming Methods Lab EPFL, Lausanne, Switzerland
Scala Actors Scalable Multithreading on the JVM Philipp Haller Ph.D. candidate Programming Methods Lab EPFL, Lausanne, Switzerland The free lunch is over! Software is concurrent Interactive applications
More informationPersistent Data Structures and Managed References
Persistent Data Structures and Managed References Clojure s approach to Identity and State Rich Hickey Agenda Functions and processes Identity, State, and Values Persistent Data Structures Clojure s Managed
More informationErlang. Joe Armstrong
Erlang Joe Armstrong Though OOP came from many motivations, two were central. The large scale one was to find a better module scheme for complex systems involving hiding of details, and the small scale
More informationCMPT 435/835 Tutorial 1 Actors Model & Akka. Ahmed Abdel Moamen PhD Candidate Agents Lab
CMPT 435/835 Tutorial 1 Actors Model & Akka Ahmed Abdel Moamen PhD Candidate Agents Lab ama883@mail.usask.ca 1 Content Actors Model Akka (for Java) 2 Actors Model (1/7) Definition A general model of concurrent
More informationMicroservices. Webservices with Scala (II) Microservices
Microservices Webservices with Scala (II) Microservices 2018 1 Content Deep Dive into Play2 1. Database Access with Slick 2. Database Migration with Flyway 3. akka 3.1. overview 3.2. akka-http (the http
More informationActors in the Small. Making Actors more Useful. Bill La
Actors in the Small Making Actors more Useful Bill La Forge laforge49@gmail.com @laforge49 Actors in the Small I. Introduction II. Making Actors Fast III.Making Actors Easier to Program IV. Tutorial I.
More informationReference types in Clojure. April 2, 2014
Reference types in Clojure April 2, 2014 Clojure atoms, vars, refs, agents Software transactional memory 2 / 15 From The Joy of Clojure book Time The relative moments when events occur State A snapshot
More informationUsing the SDACK Architecture to Build a Big Data Product. Yu-hsin Yeh (Evans Ye) Apache Big Data NA 2016 Vancouver
Using the SDACK Architecture to Build a Big Data Product Yu-hsin Yeh (Evans Ye) Apache Big Data NA 2016 Vancouver Outline A Threat Analytic Big Data product The SDACK Architecture Akka Streams and data
More informationAkka Java Documentation
Akka Java Documentation Release 2.2.3 1 Terminology, Concepts Concurrency vs. Parallelism Asynchronous vs. Synchronous Non-blocking vs. Blocking Deadlock vs. Starvation vs. Live-lock Race Condition 2 Non-blocking
More informationCovers Scala 2.10 IN ACTION. Nilanjan Raychaudhuri. FOREWORD BY Chad Fowler MANNING
Covers Scala 2.10 IN ACTION Nilanjan Raychaudhuri FOREWORD BY Chad Fowler MANNING SAMPLE CHAPTER Scala in Action by Nilanjan Raychaudhuri Chapter 9 Copyright 2013 Manning Publications brief contents PART
More informationClojure Lisp for the Real #clojure
Clojure Lisp for the Real World @stuartsierra #clojure 1 Bullet Points Values Code is data Generic data access Concurrency 2 Stuart Sierra Relevance, Inc. Clojure/core Clojure contributor 3 Values 4 Values
More informationAkka Scala Documentation
Akka Scala Documentation Release 2.2.4 Typesafe Inc October 24, 2014 CONTENTS 1 Introduction 1 1.1 What is Akka?............................................ 1 1.2 Why Akka?..............................................
More informationAn overview of (a)sync & (non-) blocking
An overview of (a)sync & (non-) blocking or why is my web-server not responding? with funny fonts! Experiment & reproduce https://github.com/antonfagerberg/play-performance sync & blocking code sync &
More informationSeminar on Languages for Scientific Computing Aachen, 6 Feb Navid Abbaszadeh.
Scientific Computing Aachen, 6 Feb 2014 navid.abbaszadeh@rwth-aachen.de Overview Trends Introduction Paradigms, Data Structures, Syntax Compilation & Execution Concurrency Model Reference Types Performance
More informationReminder from last time
Concurrent systems Lecture 5: Concurrency without shared data, composite operations and transactions, and serialisability DrRobert N. M. Watson 1 Reminder from last time Liveness properties Deadlock (requirements;
More informationCombining Concurrency Abstractions
Combining Concurrency Abstractions Philipp Haller Typesafe, Switzerland Correctly and Efficiently Combining Concurrency Abstractions Philipp Haller Typesafe, Switzerland The Problem Tendency to combine
More informationIGL S AND MOUNT NS. Taking AKKA to Production
IGL S AND MOUNT NS Taking AKKA to Production THIS TALK Hello! I m Derek Wyatt, Senior Platform Developer at Auvik Networks! and author of Akka Concurrency Scala, Play and Akka form the foundational triad
More informationClojure Lisp for the Real clojure.com
Clojure Lisp for the Real World @stuartsierra clojure.com Stuart Sierra Relevance, Inc. Clojure/core Clojure contributor Values Values 3 Values 3 + 2 = 5 Values let x = 3 Values let x = 3 let x = 5 Values
More informationClojure Concurrency Constructs. CSCI 5828: Foundations of Software Engineering Lecture 12 10/02/2014
Clojure Concurrency Constructs CSCI 5828: Foundations of Software Engineering Lecture 12 10/02/2014 1 Goals Cover the material presented in Chapters 3 & 4 of our concurrency textbook! Books examples from
More informationFRANCESCO CESARINI. presents ERLANG/OTP. Francesco Cesarini Erlang
FRANCESCO CESARINI presents Francesco Cesarini Erlang Solutions ERLANG/OTP @FrancescoC francesco@erlang-solutions.com www.erlang-solutions.com WHAT IS SCALABILITY? WHAT IS (MASSIVE) CONCURRENCY? WHAT
More information9.1 Know when to use Actors
1 2 9Actors. The chapter covers general design principles using Actors and how to apply these to Scala's standard library. The following topics will be covered: Knowing the difference between react and
More informationAdvances in Programming Languages
O T Y H Advances in Programming Languages APL5: Further language concurrency mechanisms David Aspinall (including slides by Ian Stark) School of Informatics The University of Edinburgh Tuesday 5th October
More informationSDC 2015 Santa Clara
SDC 2015 Santa Clara Volker Lendecke Samba Team / SerNet 2015-09-21 (2 / 17) SerNet Founded 1996 Offices in Göttingen and Berlin Topics: information security and data protection Specialized on Open Source
More informationReminder from last time
Concurrent systems Lecture 7: Crash recovery, lock-free programming, and transactional memory DrRobert N. M. Watson 1 Reminder from last time History graphs; good (and bad) schedules Isolation vs. strict
More informationCS Programming Languages: Scala
CS 3101-2 - Programming Languages: Scala Lecture 6: Actors and Concurrency Daniel Bauer (bauer@cs.columbia.edu) December 3, 2014 Daniel Bauer CS3101-2 Scala - 06 - Actors and Concurrency 1/19 1 Actors
More informationA Survey of Concurrency Constructs. Ted Leung Sun
A Survey of Concurrency Constructs Ted Leung Sun Microsystems ted.leung@sun.com @twleung 16 threads 128 threads Today s model Threads Program counter Own stack Shared Memory Locks Some of the problems
More informationIntroduction Basics Concurrency Conclusion. Clojure. Marcel Klinzing. December 13, M. Klinzing Clojure 1/18
Clojure Marcel Klinzing December 13, 2012 M. Klinzing Clojure 1/18 Overview/History Functional programming language Lisp dialect Compiles to Java Bytecode Implemented in Java Created by Rich Hickey Version
More informationTransitioning from C# to Scala Using Apache Thrift. Twitter Finagle
Transitioning from C# to Scala Using Apache Thrift and Twitter Finagle Steven Skelton September 19, 2013 Empathica Empathica provides Customer Experience Management programs to more than 200 of the world's
More informationPhilipp Wille. Beyond Scala s Standard Library
Scala Enthusiasts BS Philipp Wille Beyond Scala s Standard Library OO or Functional Programming? Martin Odersky: Systems should be composed from modules. Modules should be simple parts that can be combined
More informationProblems with Concurrency. February 19, 2014
with Concurrency February 19, 2014 s with concurrency interleavings race conditions dead GUI source of s non-determinism deterministic execution model 2 / 30 General ideas Shared variable Access interleavings
More informationCassandra, MongoDB, and HBase. Cassandra, MongoDB, and HBase. I have chosen these three due to their recent
Tanton Jeppson CS 401R Lab 3 Cassandra, MongoDB, and HBase Introduction For my report I have chosen to take a deeper look at 3 NoSQL database systems: Cassandra, MongoDB, and HBase. I have chosen these
More informationExceptional Actors. Implementing Exception Handling for Encore. Sahand Shamal Taher
IT 17 050 Examensarbete 15 hp Juli 2017 Exceptional Actors Implementing Exception Handling for Encore Sahand Shamal Taher Institutionen för informationsteknologi Department of Information Technology This
More informationEffective v2.0. Jamie Allen Sr. Director of Global Services
Effective v2.0 Jamie Allen Sr. Director of Global Services @jamie_allen Reac%ve'Applica%ons' 2' Goal Communicate as much about what I ve learned in 6+ years of actor development within one hour We will
More informationAkka Java Documentation
Akka Java Documentation Release 2.3.3 Typesafe Inc May 20, 2014 CONTENTS 1 Introduction 1 1.1 What is Akka?............................................ 1 1.2 Why Akka?..............................................
More informationIV. Process Synchronisation
IV. Process Synchronisation Operating Systems Stefan Klinger Database & Information Systems Group University of Konstanz Summer Term 2009 Background Multiprogramming Multiple processes are executed asynchronously.
More informationNoSQL Databases Analysis
NoSQL Databases Analysis Jeffrey Young Intro I chose to investigate Redis, MongoDB, and Neo4j. I chose Redis because I always read about Redis use and its extreme popularity yet I know little about it.
More informationAUTOBEST: A United AUTOSAR-OS And ARINC 653 Kernel. Alexander Züpke, Marc Bommert, Daniel Lohmann
AUTOBEST: A United AUTOSAR-OS And ARINC 653 Kernel Alexander Züpke, Marc Bommert, Daniel Lohmann alexander.zuepke@hs-rm.de, marc.bommert@hs-rm.de, lohmann@cs.fau.de Motivation Automotive and Avionic industry
More informationDistributed System. Gang Wu. Spring,2018
Distributed System Gang Wu Spring,2018 Lecture4:Failure& Fault-tolerant Failure is the defining difference between distributed and local programming, so you have to design distributed systems with the
More informationLecture 10: Avoiding Locks
Lecture 10: Avoiding Locks CSC 469H1F Fall 2006 Angela Demke Brown (with thanks to Paul McKenney) Locking: A necessary evil? Locks are an easy to understand solution to critical section problem Protect
More informationScheduling Transactions in Replicated Distributed Transactional Memory
Scheduling Transactions in Replicated Distributed Transactional Memory Junwhan Kim and Binoy Ravindran Virginia Tech USA {junwhan,binoy}@vt.edu CCGrid 2013 Concurrency control on chip multiprocessors significantly
More informationScala Java Sparkle Monday, April 16, 2012
Scala Java Sparkle Scala Scala Java Scala "Which Programming Language would you use *now* on top of JVM, except Java?". The answer was surprisingly fast and very clear: - Scala. http://www.adam-bien.com/roller/abien/entry/java_net_javaone_which_programming
More informationATOMIC COMMITMENT Or: How to Implement Distributed Transactions in Sharded Databases
ATOMIC COMMITMENT Or: How to Implement Distributed Transactions in Sharded Databases We talked about transactions and how to implement them in a single-node database. We ll now start looking into how to
More informationTWO-PHASE COMMIT ATTRIBUTION 5/11/2018. George Porter May 9 and 11, 2018
TWO-PHASE COMMIT George Porter May 9 and 11, 2018 ATTRIBUTION These slides are released under an Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0) Creative Commons license These slides
More informationErlang. Joe Armstrong.
Erlang Joe Armstrong joe.armstrong@ericsson.com 1 Who is Joe? Inventor of Erlang, UBF, Open Floppy Grid Chief designer of OTP Founder of the company Bluetail Currently Software Architect Ericsson Current
More information02 - Distributed Systems
02 - Distributed Systems Definition Coulouris 1 (Dis)advantages Coulouris 2 Challenges Saltzer_84.pdf Models Physical Architectural Fundamental 2/58 Definition Distributed Systems Distributed System is
More informationCausal Consistency and Two-Phase Commit
Causal Consistency and Two-Phase Commit CS 240: Computing Systems and Concurrency Lecture 16 Marco Canini Credits: Michael Freedman and Kyle Jamieson developed much of the original material. Consistency
More informationOverview. Distributed Computing with Oz/Mozart (VRH 11) Mozart research at a glance. Basic principles. Language design.
Distributed Computing with Oz/Mozart (VRH 11) Carlos Varela RPI March 15, 2007 Adapted with permission from: Peter Van Roy UCL Overview Designing a platform for robust distributed programming requires
More informationMASSACHVSETTS INSTITVTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. Issued: Wed. 26 April 2017 Due: Wed.
ps.txt Fri Apr 07 14:24:11 2017 1 MASSACHVSETTS INSTITVTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.945 Spring 2017 Problem Set 9 Issued: Wed. 26 April 2017 Due: Wed. 12
More informationJAVA CONCURRENCY FRAMEWORK. Kaushik Kanetkar
JAVA CONCURRENCY FRAMEWORK Kaushik Kanetkar Old days One CPU, executing one single program at a time No overlap of work/processes Lots of slack time CPU not completely utilized What is Concurrency Concurrency
More informationExperience with Processes and Monitors in Mesa p. 1/1
Experience with Processes and Monitors in Mesa Authors: Butler W. Lampson, David D. Redell Presented by: John McCall rjmccall@cs.pdx.edu Experience with Processes and Monitors in Mesa p. 1/1 Star and Pilot
More informationTime and Space. Indirect communication. Time and space uncoupling. indirect communication
Time and Space Indirect communication Johan Montelius In direct communication sender and receivers exist in the same time and know of each other. KTH In indirect communication we relax these requirements.
More informationCONCURRENCY AND THE ACTOR MODEL
CONCURRENCY AND THE ACTOR MODEL COMP 319 University of Liverpool slide 1 Concurrency review Multi-tasking - Task - Processes with isolated address space - Programming examples - Unix fork() processes -
More informationDistributed Data Analytics Akka Actor Programming
G-3.1.09, Campus III Hasso Plattner Institut Message-Passing Dataflow Actor Object-oriented programming Actor programming Task-oriented programming Objects encapsulate state and behavior Actors encapsulate
More informationMohamed M. Saad & Binoy Ravindran
Mohamed M. Saad & Binoy Ravindran VT-MENA Program Electrical & Computer Engineering Department Virginia Polytechnic Institute and State University TRANSACT 11 San Jose, CA An operation (or set of operations)
More informationDISTRIBUTED SYSTEMS [COMP9243] Lecture 5: Synchronisation and Coordination (Part 2) TRANSACTION EXAMPLES TRANSACTIONS.
TRANSACTIONS Transaction: DISTRIBUTED SYSTEMS [COMP94] Comes from database world Defines a sequence of operations Atomic in presence of multiple clients and failures Slide Lecture 5: Synchronisation and
More informationDISTRIBUTED SYSTEMS [COMP9243] Lecture 5: Synchronisation and Coordination (Part 2) TRANSACTION EXAMPLES TRANSACTIONS.
TRANSACTIONS Transaction: DISTRIBUTED SYSTEMS [COMP94] Comes from database world Defines a sequence of operations Atomic in presence of multiple clients and failures Slide Lecture 5: Synchronisation and
More informationA transaction is a sequence of one or more processing steps. It refers to database objects such as tables, views, joins and so forth.
1 2 A transaction is a sequence of one or more processing steps. It refers to database objects such as tables, views, joins and so forth. Here, the following properties must be fulfilled: Indivisibility
More informationScaling Up & Out. Haidar Osman
Scaling Up & Out Haidar Osman 1- Crash course in Scala - Classes - Objects 2- Actors - The Actor Model - Examples I, II, III, IV 3- Apache Spark - RDD & DAG - Word Count Example 2 1- Crash course in Scala
More informationEvent-sourced architectures with Luminis Technologies
Event-sourced architectures with Akka @Sander_Mak Luminis Technologies Today's journey Event-sourcing Actors Akka Persistence Design for ES Event-sourcing Is all about getting the facts straight Typical
More informationFault Tolerance. o Basic Concepts o Process Resilience o Reliable Client-Server Communication o Reliable Group Communication. o Distributed Commit
Fault Tolerance o Basic Concepts o Process Resilience o Reliable Client-Server Communication o Reliable Group Communication o Distributed Commit -1 Distributed Commit o A more general problem of atomic
More informationLocking: A necessary evil? Lecture 10: Avoiding Locks. Priority Inversion. Deadlock
Locking: necessary evil? Lecture 10: voiding Locks CSC 469H1F Fall 2006 ngela Demke Brown (with thanks to Paul McKenney) Locks are an easy to understand solution to critical section problem Protect shared
More informationChapter 2 Distributed Information Systems Architecture
Prof. Dr.-Ing. Stefan Deßloch AG Heterogene Informationssysteme Geb. 36, Raum 329 Tel. 0631/205 3275 dessloch@informatik.uni-kl.de Chapter 2 Distributed Information Systems Architecture Chapter Outline
More informationProcess Description and Control. Chapter 3
Process Description and Control 1 Chapter 3 2 Processes Working definition: An instance of a program Processes are among the most important abstractions in an OS all the running software on a computer,
More informationSimon Peyton Jones (Microsoft Research) Tokyo Haskell Users Group April 2010
Simon Peyton Jones (Microsoft Research) Tokyo Haskell Users Group April 2010 Geeks Practitioners 1,000,000 10,000 100 1 The quick death 1yr 5yr 10yr 15yr Geeks Practitioners 1,000,000 10,000 100 The slow
More informationClojure. A (not-so-pure) functional approach to concurrency. Paolo Baldan Linguaggi per il Global Computing AA 2016/2017
Clojure A (not-so-pure) functional approach to concurrency Paolo Baldan Linguaggi per il Global Computing AA 2016/2017 In the words of the inventor Functional programming (rooted in Lisp, from 60s old
More informationConcurrent & Distributed Systems Supervision Exercises
Concurrent & Distributed Systems Supervision Exercises Stephen Kell Stephen.Kell@cl.cam.ac.uk November 9, 2009 These exercises are intended to cover all the main points of understanding in the lecture
More informationChapter Outline. Chapter 2 Distributed Information Systems Architecture. Distributed transactions (quick refresh) Layers of an information system
Prof. Dr.-Ing. Stefan Deßloch AG Heterogene Informationssysteme Geb. 36, Raum 329 Tel. 0631/205 3275 dessloch@informatik.uni-kl.de Chapter 2 Distributed Information Systems Architecture Chapter Outline
More informationShared state model. April 3, / 29
Shared state April 3, 2012 1 / 29 the s s limitations of explicit state: cells equivalence of the two s programming in limiting interleavings locks, monitors, transactions comparing the 3 s 2 / 29 Message
More informationTHEATR An actor based language
Group members: Beatrix Carroll (bac2108) Suraj Keshri (skk2142) Michael Lin (mbl2109) Linda Ortega Cordoves (lo2258) THEATR An actor based language Goal Create an actor-based language with fault-tolerance
More informationGoals Pragmukko features:
Pragmukko Pragmukko Pragmukko is an Akka-based framework for distributed computing. Originally, it was developed for building an IoT solution but it also fit well for many other cases. Pragmukko treats
More information02 - Distributed Systems
02 - Distributed Systems Definition Coulouris 1 (Dis)advantages Coulouris 2 Challenges Saltzer_84.pdf Models Physical Architectural Fundamental 2/60 Definition Distributed Systems Distributed System is
More informationAkka. Reactive Applications made easy
Akka Reactive Applications made easy Michael Pisula JavaLand, 2014-03-25 Akka Akka mountain by Arvelius What are reactive applications? New requirements demand new technologies - The Reactive Manifesto
More informationMultithreading and Interactive Programs
Multithreading and Interactive Programs CS160: User Interfaces John Canny. Last time Model-View-Controller Break up a component into Model of the data supporting the App View determining the look of the
More informationStuart
Clojure Time Stuart Halloway stu@clojure.com @stuarthalloway Copyright 2007-2010 Relevance, Inc. This presentation is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 3.0 United
More informationCOMMUNICATION IN DISTRIBUTED SYSTEMS
Distributed Systems Fö 3-1 Distributed Systems Fö 3-2 COMMUNICATION IN DISTRIBUTED SYSTEMS Communication Models and their Layered Implementation 1. Communication System: Layered Implementation 2. Network
More informationDISTRIBUTED COMPUTER SYSTEMS
DISTRIBUTED COMPUTER SYSTEMS Communication Fundamental REMOTE PROCEDURE CALL Dr. Jack Lange Computer Science Department University of Pittsburgh Fall 2015 Outline Communication Architecture Fundamentals
More informationSistemi in Tempo Reale
Laurea Specialistica in Ingegneria dell'automazione Sistemi in Tempo Reale Giuseppe Lipari Introduzione alla concorrenza Fundamentals Algorithm: It is the logical procedure to solve a certain problem It
More informationTomcatCon London 2017 Clustering Mark Thomas
TomcatCon London 2017 Clustering Mark Thomas Agenda Reverse Proxies Load-balancing Clustering Reverse Proxies bz.apache.org httpd instance Reverse Proxy Bugzilla (main) bz.apache.org/bugzilla httpd instance
More informationIntroduction to Concurrent Software Systems. CSCI 5828: Foundations of Software Engineering Lecture 08 09/17/2015
Introduction to Concurrent Software Systems CSCI 5828: Foundations of Software Engineering Lecture 08 09/17/2015 1 Goals Present an overview of concurrency in software systems Review the benefits and challenges
More informationCommit-On-Sharing High Level Design
Commit-On-Sharing High Level Design Mike Pershin, Alexander Zam Zarochentsev 8 August 2008 1 Introduction 1.1 Definitions VBR version-based recovery transaction an atomic operation which reads and possibly
More informationScalable Performance for Scala Message-Passing Concurrency
Scalable Performance for Scala Message-Passing Concurrency Andrew Bate Department of Computer Science University of Oxford cso.io Motivation Multi-core commodity hardware Non-uniform shared memory Expose
More informationsinfonia: a new paradigm for building scalable distributed systems
sinfonia: a new paradigm for building scalable distributed systems marcos k. aguilera arif merchant mehul shah alistair veitch christos karamanolis hp labs hp labs hp labs hp labs vmware motivation 2 corporate
More information