Distributed algorithm for implementation of first-order multiparty interactions

Zixue Cheng, Tongjun Huang, Norio Shiratori

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    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.

    Original languageEnglish
    Title of host publicationProceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS
    Place of PublicationLos Alamitos, CA, United States
    PublisherIEEE
    Pages537-543
    Number of pages7
    Publication statusPublished - 1996
    EventProceedings of the 1996 International Conference on Parallel and Distributed Systems (ICPADS'96) - Tokyo, Jpn
    Duration: 1996 Jun 31996 Jun 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

    • Engineering(all)

    Fingerprint Dive into the research topics of 'Distributed algorithm for implementation of first-order multiparty interactions'. Together they form a unique fingerprint.

  • Cite this

    Cheng, Z., Huang, T., & Shiratori, N. (1996). Distributed algorithm for implementation of first-order multiparty interactions. In Proceedings of the Internatoinal Conference on Parallel and Distributed Systems - ICPADS (pp. 537-543). IEEE.