Q. Zhu Shanghai Jiao Tong University {xjia,kzhu}@cs.sjtu.edu.cn Joxan Jaffar Roland H.C. Yap National University of Singapore {joxan,ryap}@comp.nus.edu.sg
15, 2012 Xiao Jia <[email protected]> 24 David Gelernter, Nicholas Carriero. Coordination languages and their significance. 1992. Traditional computations like additions and multiplications …
15, 2012 Xiao Jia <[email protected]> 25 David Gelernter, Nicholas Carriero. Coordination languages and their significance. 1992. For coordination of computations Sequential control flows (if/for/…) Or concurrent coordination model for multiple agents
for coordination • Agent programs act as clients • Clients communicate with the server via network connections June 15, 2012 Xiao Jia <[email protected]> 29
(commit to this choice) cu commit you (kill this choice) in reads and removes a tuple from a tuple space rd non-destructively reads a tuple space out produces a tuple, writing it into a tuple space June 15, 2012 Xiao Jia <[email protected]> 30
15, 2012 Xiao Jia <[email protected]> 47 Bob-Jill cases min max Max # of worlds 11 67 Max storage (MB) 40.6 53.5 Response time (s) maximum 9.22 133.62 average 4.44 44.48 Turnaround time (s) maximum 9.23 1011.91 average 5.07 318.19
15, 2012 Xiao Jia <[email protected]> 48 Bob-Jill cases min max Max # of worlds 11 67 Max storage (MB) 40.6 53.5 Response time (s) maximum 9.22 133.62 average 4.44 44.48 Turnaround time (s) maximum 9.23 1011.91 average 5.07 318.19 Worst-‐case Best-‐case
15, 2012 Xiao Jia <[email protected]> 49 Bob-Jill cases min max Max # of worlds 11 67 Max storage (MB) 40.6 53.5 Response time (s) maximum 9.22 133.62 average 4.44 44.48 Turnaround time (s) maximum 9.23 1011.91 average 5.07 318.19 Much smaller than 220
15, 2012 Xiao Jia <[email protected]> 50 Bob-Jill cases min max Max # of worlds 11 67 Max storage (MB) 40.6 53.5 Response time (s) maximum 9.22 133.62 average 4.44 44.48 Turnaround time (s) maximum 9.23 1011.91 average 5.07 318.19 Caused by the opportunisEc forking opEmizaEon A tradeoff between usage of system resources versus latency