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
Link To Document :
بازگشت