ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Tight bounds for weakly bounded protocols
Full text PdfPdf (1.36 MB)
Source Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the ninth annual ACM symposium on Principles of distributed computing table of contents
Quebec City, Quebec, Canada
Pages: 205 - 218  
Year of Publication: 1990
ISBN:0-89791-404-X
Authors
Ewan Tempero  Department of Computer Science and Engineering, University of Washington, Seattle, WA
Richard Ladner  Department of Computer Science and Engineering, University of Washington, Seattle, WA
Sponsors
SIGOPS: ACM Special Interest Group on Operating Systems
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 0,   Downloads (12 Months): 8,   Citation Count: 4
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/93385.93421
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
AFWZ89
Hagit Attiya, Michael J. Fischer, Da-Wei Wang, and Lenore D. Zuck. Reliable communication using unreliable channels. Manuscript, August 1989.
BSW69
K. A. Bartlett , R. A. Scantlebury , P. T. Wilkinson, A note on reliable full-duplex transmission over half-duplex links, Communications of the ACM, v.12 n.5, p.260-261, May 1969  [doi>10.1145/362946.362970]
 
HF85
Joseph Y. Halpern and Ronald Fagin. Modelling knowledge and action in distributed systems. In Fourth Annual A CM Symposium on Principles of Distributed Computing, August 1985.
HZ87
Joseph Y. Halpern, A little knowledge goes a long way: simple knowledge-based derivations and correctness proofs for a family of protocols, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.269-280, August 10-12, 1987, Vancouver, British Columbia, Canada  [doi>10.1145/41840.41863]
LMF88
Nancy A. Lynch , Yishay Mansour , Alan Fekete, Data link layer: two impossibility results, Proceedings of the seventh annual ACM Symposium on Principles of distributed computing, p.149-170, August 15-17, 1988, Toronto, Ontario, Canada  [doi>10.1145/62546.62572]
MS89
Y. Mansour , B. Schieber, The intractability of bounded protocols for non-FIFO channels, Proceedings of the eighth annual ACM Symposium on Principles of distributed computing, p.59-72, June 1989, Edmonton, Alberta, Canada  [doi>10.1145/72981.72985]
 
Pos81a
Jon Postel. Internet protocol. Network Working Group Request for Comments 791, September 1981.
 
Pos81b
Jon Postel. Transmission control protocol. Network Working Group Request for Comments 793, September 1981.
 
Tan88
A. S. Tanenbaum, Computer networks, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
WZ89
Da-Wei Wang , L. D. Zuck, Tight bounds for the sequence transmission problem, Proceedings of the eighth annual ACM Symposium on Principles of distributed computing, p.73-83, June 1989, Edmonton, Alberta, Canada  [doi>10.1145/72981.72986]

CITED BY  4
Yishay Mansour , Baruch Schieber, The intractability of bounded protocols for on-line sequence transmission over non-FIFO channels, Journal of the ACM (JACM), v.39 n.4, p.783-799, Oct. 1992
Yehuda Afek , Hagit Attiya , Alan Fekete , Michael Fischer , Nancy Lynch , Yishay Mansour , Dai-Wei Wang , Lenore Zuck, Reliable communication over unreliable channels, Journal of the ACM (JACM), v.41 n.6, p.1267-1297, Nov. 1994
Da-Wei Wang , Lenore Zuck, Real-time sequence transmission problem, Proceedings of the tenth annual ACM symposium on Principles of distributed computing, p.111-123, August 19-21, 1991, Montreal, Quebec, Canada
Alan Fekete , Nancy Lynch , Yishay Mansour , John Spinelli, The impossibility of implementing reliable communication in the face of crashes, Journal of the ACM (JACM), v.40 n.5, p.1087-1107, Nov. 1993

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications


General Terms:
Algorithms, Design, Measurement

Collaborative Colleagues:
Ewan Tempero: colleagues
Richard Ladner: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player