抄録
A new distributed algorithm is proposed for implementing first-order multiparty interactions based on a new implementation model in which a role manager is devised for each role. The algorithm solves the problem with O(|R|2 · |P|) messages per interaction as opposed to |P|2 messages. The proposed algorithm is closer to the fully distributed one in the sense that (1) every process (role manager) only knows its adjacent role managers (processes), and (2) the time complexity of local computation in each process and role manager is equal.
本文言語 | English |
---|---|
ホスト出版物のタイトル | Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS |
Place of Publication | Los Alamitos, CA, United States |
出版社 | IEEE |
ページ | 537-543 |
ページ数 | 7 |
出版ステータス | Published - 1996 |
イベント | Proceedings of the 1996 International Conference on Parallel and Distributed Systems (ICPADS'96) - Tokyo, Jpn 継続期間: 1996 6月 3 → 1996 6月 6 |
Other
Other | Proceedings of the 1996 International Conference on Parallel and Distributed Systems (ICPADS'96) |
---|---|
City | Tokyo, Jpn |
Period | 96/6/3 → 96/6/6 |
ASJC Scopus subject areas
- 工学(全般)