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
A simple self-stabilizing reset protocol
Full text PdfPdf (308 KB)
Source Symposium on Applied Computing archive
Proceedings of the 1996 ACM symposium on Applied Computing table of contents
Philadelphia, Pennsylvania, United States
Pages: 93 - 97  
Year of Publication: 1996
ISBN:0-89791-820-7
Author
Amit Antil Nanavati  Department of Computer Science, Louisiana State University, Baton Rouge, LA
Sponsors
SIGBIO: ACM Special Interest Group on Biomedical Computing
SIGADA: ACM Special Interest Group on Ada Programming Language
SIGCUE: ACM Special Interest Group on Computer Uses In Education
SIGICE: ACM Special Interest Group on Individual Computing Environment
SIGAPP: ACM Special Interest Group on Applied Computing
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 0,   Downloads (12 Months): 8,   Citation Count: 0
Additional Information:

references   index terms   collaborative colleagues   peer to peer  

Tools and Actions: Review this Article  
Save this Article to a Binder    Display Formats: BibTex  EndNote ACM Ref   
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/331119.331155
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.

 
1
Anish Arora , Mohamed Gouda, Distributed reset (extended abstract), Proceedings of the tenth conference on Foundations of software technology and theoretical computer science, p.316-331, November 1990, Bangalore, India
 
2
Baruch Awerbuch , Boaz Patt-Shamir , George Varghese, Self-stabilization by local checking and correction (extended abstract), Proceedings of the 32nd annual symposium on Foundations of computer science, p.268-277, September 1991, San Juan, Puerto Rico  [doi>10.1109/SFCS.1991.185378]
3
Edsger W. Dijkstra, Self-stabilizing systems in spite of distributed control, Communications of the ACM, v.17 n.11, p.643-644, Nov. 1974  [doi>10.1145/361179.361202]
 
4
S.G. Finn, Resynch procedures and a fail-safe network protocol. IEEE Trans. on Commun., COM-27(6), 840- 845, 1979.
 
5
N.A. Lynch and M. Tuttle, An introduction to input/output automata. CWI Quarterly, 2(3), 219- 246, 1989.

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)
          Subjects: Interconnection architectures (e.g., common bus, multiport memory, crossbar switch)

  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Graph algorithms


General Terms:
Algorithms, Design, Performance, Standardization, Theory


Keywords:
I/O automata, distributed algorithms, graph algorithms, network protocols, self-stabilization

Collaborative Colleagues:
Amit Antil Nanavati: colleagues

Peer to Peer - Readers of this Article have also read:

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

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player