Skip to main navigation Skip to search Skip to main content

Synthesis of two-party error-recoverable protocols

  • C. V. Ramamoorthy
  • , Y. Yaw
  • , R. Aggarwal
  • , J. Song
  • , W. T. Tsai

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We have developed a correct, general, and efficient procedure of synthesizing twoparty error-recoverable protocols for noisy channels where messages could be lost, corrupted, and/or missequenced. The state explosion problem has been tackled by synthesizing the error-recoverable protocol (ERP) from its noiseless local entity model using certain rules. This reduction arises from the approaches of local modeling and elaboration. We expect that these two approaches will also play a major role in tackling the complexity problems in designing multi-party protocols. Measures of efficiency and functionality improvements have been discussed.

Original languageEnglish
Title of host publicationProceedings of the ACM SIGCOMM Conference on Communications Architectures and Protocols, SIGCOMM 1986
EditorsWalter Kosinsky, J. Joaquin Garcia-Luna, Franklin F. Kuo
PublisherAssociation for Computing Machinery
Pages227-235
Number of pages9
ISBN (Electronic)0897912012, 9780897912013
DOIs
StatePublished - 30 Sep 1986
Externally publishedYes
Event1986 ACM SIGCOMM Conference on Communications Architectures and Protocols, SIGCOMM 1986 - Stowe, United States
Duration: 5 Aug 19867 Aug 1986

Publication series

NameProceedings of the ACM SIGCOMM Conference on Communications Architectures and Protocols, SIGCOMM 1986

Conference

Conference1986 ACM SIGCOMM Conference on Communications Architectures and Protocols, SIGCOMM 1986
Country/TerritoryUnited States
CityStowe
Period5/08/867/08/86

Fingerprint

Dive into the research topics of 'Synthesis of two-party error-recoverable protocols'. Together they form a unique fingerprint.

Cite this