Futures and Promises - Semantics of Futures in The Actor Model

Semantics of Futures in The Actor Model

In the Actor model, an expression of the form future is defined by how it responds to an Eval message with environment E and customer C as follows: The future expression responds to the Eval message by sending the customer C a newly created actor F (the proxy for the response of evaluating ) as a return value concurrently with sending an Eval message with environment E and customer F. The default behavior of F is as follows:

  • When F receives a request R, then it checks to see if it has already received a response (that can either be a return value or a thrown exception) from evaluating proceeding as follows:
    1. If it already has a response V, then
      • If V is a return value, then it is sent the request R.
      • If V is an exception, then it is thrown to the customer of the request R.
    2. If it does not already have a response, then R is stored in the queue of requests inside the F.
  • When F receives the response V from evaluating , then V is stored in F and
    • If V is a return value, then all of the queued requests are sent to V.
    • If V is an exception, then it is thrown to the customer of the each queued request.

However, some futures can deal with requests in special ways to provide greater parallelism. For example, the expression 1 + future factorial(n) can create a new future that will behave like the number 1+factorial(n). This trick does not always work. For example the following conditional expression:

if m>future factorial(n) then print("bigger") else print("smaller")

suspends until the future for factorial(n) has responded to the request asking if m is greater than itself.

Read more about this topic:  Futures And Promises

Famous quotes containing the words futures, actor and/or model:

    One of the things that is most striking about the young generation is that they never talk about their own futures, there are no futures for this generation, not any of them and so naturally they never think of them. It is very striking, they do not live in the present they just live, as well as they can, and they do not plan. It is extraordinary that whole populations have no projects for a future, none at all.
    Gertrude Stein (1874–1946)

    I have often seen an actor laugh off the stage, but I don’t remember ever having seen one weep.
    Denis Diderot (1713–1784)

    The playing adult steps sideward into another reality; the playing child advances forward to new stages of mastery....Child’s play is the infantile form of the human ability to deal with experience by creating model situations and to master reality by experiment and planning.
    Erik H. Erikson (20th century)