Distributed algorithm for implementation of first-order multiparty interactions

Zixue Cheng*, Tongjun Huang, Norio Shiratori

*この研究の対応する著者

    研究成果: Conference contribution

    抄録

    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 PublicationLos 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月 31996 6月 6

    Other

    OtherProceedings of the 1996 International Conference on Parallel and Distributed Systems (ICPADS'96)
    CityTokyo, Jpn
    Period96/6/396/6/6

    ASJC Scopus subject areas

    • 工学(全般)

    フィンガープリント

    「Distributed algorithm for implementation of first-order multiparty interactions」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル