TY - GEN
T1 - Brief announcement
T2 - 26th International Symposium on Distributed Computing, DISC 2012
AU - Dolev, Shlomi
AU - Garay, Juan
AU - Gilboa, Niv
AU - Kolesnikov, Vladimir
AU - Yuditsky, Yelena
PY - 2012/11/9
Y1 - 2012/11/9
N2 - We consider a distributed computation setting in which a party, whom we refer to as the dealer, has a finite state automaton (FSA) A with m states,which accepts an (a priori unbounded) stream of inputs x 1, x 2,... received from an external source. The dealer delegates the computation to agents A 1,..., A n, by furnishing them with an implementation of A. The input stream x 1, x 2,... is delivered to all agents in a synchronized manner during the online input-processing phase. Finally, given a signal from the dealer, the agents terminate the execution, submit their internal state to the dealer, who computes the state of A and returns it as output.
AB - We consider a distributed computation setting in which a party, whom we refer to as the dealer, has a finite state automaton (FSA) A with m states,which accepts an (a priori unbounded) stream of inputs x 1, x 2,... received from an external source. The dealer delegates the computation to agents A 1,..., A n, by furnishing them with an implementation of A. The input stream x 1, x 2,... is delivered to all agents in a synchronized manner during the online input-processing phase. Finally, given a signal from the dealer, the agents terminate the execution, submit their internal state to the dealer, who computes the state of A and returns it as output.
UR - https://www.scopus.com/pages/publications/84868371334
U2 - 10.1007/978-3-642-33651-5_43
DO - 10.1007/978-3-642-33651-5_43
M3 - Conference contribution
AN - SCOPUS:84868371334
SN - 9783642336508
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 431
EP - 432
BT - Distributed Computing - 26th International Symposium, DISC 2012, Proceedings
Y2 - 16 October 2012 through 18 October 2012
ER -