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
N1 - Funding Information:
This research has been supported by the Ministry of Science and Technology, the Institute for Future Defense Technologies Research named for the Medvedi, Shwartzman and Gensler Families, the Israel Internet Association, the Lynne and William Frankel Center for Computer Science at Ben-Gurion University, Rita Altura Trust Chair in Computer Science, Israel Science Foundation (grant number 428/11), Cabarnit Cyber Security MAGNET Consortium and MAFAT. Extended version can be found in the Computing Research Repository (CoRR), August 2012.
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 - http://www.scopus.com/inward/record.url?scp=84868371334&partnerID=8YFLogxK
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
A2 - Aguilera, M.K.
PB - Springer Berlin Heidelberg
Y2 - 16 October 2012 through 18 October 2012
ER -