skip to main content
article
Free Access

Virtual rings: an introduction to concurrency

Authors Info & Claims
Published:01 June 1989Publication History
First page image

References

  1. 1. Tanenbaum, A. S., "Operating Systems: Design and Implementation", Prentice Hall, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2. Comer, D., "Operating Systems Design: The XINU System", Prentice Hall, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3. Kernighan, B. W., and Ritchie, D. M., "The C Programming Language", Prentice-Hall, 1978. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4. Bach, M. J. "The Design of the Unix Operating System", Prentice-Hall, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5. Kernighan, B. W., and Pike, R., "The UNIX Programming Environment", Prentice-Hall, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6. Maekawa, M., Oldehoeft, A. E., and Oldehoeft, R. R., "Operating systems: Advanced Concepts", Benjamin/Commings 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7. Chang, E. J. and Roberts, R., "An Improved Algorithm for Decentralized Extrema-finding in Circular Configurations of Processors", Comm. of ACM 22 no. 5 (1979), pp. 281-283. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8. Hirschberg, D. S. and Sinclair, J. B., "Decentralized Extrema-finding in Circular Configurations of Processors", Comm. of ACM 13 no. 11 (1980), pp. 627-278. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9. Dolev, D., Klawe, M. and Rodeh, M., "An O(n logn) Unidirectional Distributed Algorithm for Extrema Finding in a Circle", J. of Algorithms 3 (1982), pp. 245-260.Google ScholarGoogle ScholarCross RefCross Ref
  10. 10. Rotem, D., Korach, E., and Santoro, N., "Analysis of a Distributed Algorithm for Extrema Finding in a Ring", J. of Parallel and Distributed Computing 4 (1987), pp. 575-591. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11. Dijkstra, E. W., "Cooperating Sequential Processes", In Programming Languages, F. Geunys (Ed.), Academic Press, 1968, pp. 43-112.Google ScholarGoogle Scholar
  12. 12. Ibaraki, T. and Katoh, N., "Resource Allocation Problems: Algorithmic Approaches", MIT Press, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13. Raynal, M., "Algorithms for Mutual Exclusion", MIT Press, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Virtual rings: an introduction to concurrency

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM SIGCSE Bulletin
      ACM SIGCSE Bulletin  Volume 21, Issue 2
      June 1989
      66 pages
      ISSN:0097-8418
      DOI:10.1145/65738
      Issue’s Table of Contents

      Copyright © 1989 Authors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 June 1989

      Check for updates

      Qualifiers

      • article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader