• DocumentCode
    2978030
  • Title

    On Projections of Global Types in Partially Commutative Multiparty Asynchronous Sessions

  • Author

    Zhenguo Yang ; Farong Zhong ; Jinfang Zhang

  • Author_Institution
    Dept. of Comput. Sci., Zhejiang Normal Univ., Jinhua, China
  • fYear
    2012
  • fDate
    14-16 Dec. 2012
  • Firstpage
    563
  • Lastpage
    568
  • Abstract
    A theory of multiparty sessions is presented in this paper, where the semantic analysis of global types ensures that the projection onto each participant preserves a strong fairness assumption, i.e., no participant of multiparty sessions will wait for messages that are never sent or will send messages that no other participant will receive. In addition, once a global type is agreed upon by all participants involved, a local protocol from each local viewpoint will be generated as a projection onto each participant using a top-down approach. Furthermore, the introduction of asynchronous communication sub typing allows permutation of actions to raise efficiency, where each local type can be locally refined using our action asynchronous sub typing rules for both dependent and independent messages, which gives a more optimized protocol.
  • Keywords
    electronic messaging; message passing; protocols; action asynchronous subtyping rule; asynchronous communication; fairness assumption; global type projection; message transmission; partially commutative multiparty asynchronous session; protocol; semantic analysis; top-down approach; Asynchronous communication; Optimization; Programming; Protocols; Semantics; Standards; Syntactics; communication-based progamming; fairness assumption; multiparty sessions; partial commutativity; session types;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2012 13th International Conference on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-0-7695-4879-1
  • Type

    conf

  • DOI
    10.1109/PDCAT.2012.102
  • Filename
    6589338