Skip to main content
SpringerLink
Log in

Fuzzy Group Membership

  • Chapter
  • First Online:
Future Directions in Distributed Computing

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2584))

Abstract

Hand-held and palm-held computing devices are becoming increasingly strong. For example, today’s high-end devices have the same (theoretical) computing power and memory capacity as high-end desktops of merely five years ago. Judging from the development of laptops, this trend is likely to continue at an even faster paste in the next few years. These powerful computing devices come equipped with commodity operating systems, such as Linux and Windows CE, which will progressively resemble their desktop OS counterparts as the devices become even more powerful. At the same time, hand-held and palm-held computing devices are being equipped with wireless and cellular communication capabilities, whose bandwidth is gradually approaching standard LAN speeds. Of particular interest to us is wireless communication, due to its hardware broadcast nature, as well as its relative high bandwidth, low cost, and low power consumption when compared to cellular communication.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Adve and M. Hill. Sufficient Conditions for Implementing the Data-Race-Free-1Memory Model. Technical Report 1107, Computer Science Department, University of Wisconsin, Wisconsin-Madison, September 1992.

    Google Scholar 

  2. Y. Amir, D. Dolev, S. Kramer, and D. Malki. Transis: A Communication Sub-System for HighAvailability. In Proc. of the 22nd Annual International Symposium on Fault-Tolerant Computing, pages 76–84, July 1992.

    Google Scholar 

  3. Y. Amir and J. Stanton. The Spread Wide Area Group Communication System. Technical Report CNDS-98-2, The Center for Networking and Distributed Systems, Computer Science Department, John Hopkins University, 1998.

    Google Scholar 

  4. Ö. Babaoğlu, R. Davoli, L. Giachini, and M. Baker. Relacs:A Communication Infrastructure for Constructing Reliable Applications in Large-Scale Distributed Systems. Technical Report UBLCS-94-15, Department of Computer Science, University of Bologna, June 1994. Revised January 1995.

    Google Scholar 

  5. K. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu,, and Y. Minsky. Bimodal Multicast. ACM Transactions on Computer Systems, 17(2):41–88, May 1999.

    Article  Google Scholar 

  6. K. Birman and T. Joseph. Exploiting Virtual Synchrony in Distributed Systems. In Proc. of the 11th ACMSymp. on Operating Systems Principles, pages 123–138, December 1987.

    Google Scholar 

  7. D. Braginsky and D. Estrin. Rumor Routing Algorithm For Sensor Networks. http://lecs.cs.ucla.edu/daveey/work/lecs/rumorroute.pdf.

  8. T. Chandra and S. Toueg. Unreliable Failure Detectors for Asynchronous Systems. Journal of the ACM, 43(4):685–722, July 1996.

    Article  MathSciNet  MATH  Google Scholar 

  9. F. Cosquer, L. Rodrigues, and P. Verissimo. Using Tailord Failure Suspectors to Support Distributed Cooperative Applications. In Proc. of the 7th International Conference on Parallel and Distributed Computing and Systems, October 1995.

    Google Scholar 

  10. R. Friedman, S. Manor, and K. Guo. Scalable Hypercube Based Stability Detection. In Proc. of the 18th Symposium on Reliable Distributed Systems, October 1999.

    Google Scholar 

  11. R. Friedman and R. van Renesse. Strong andWeak Virtual Synchrony in Horus. In Proc. of the 15th Symposium on Reliable Distributed Systems, pages 140–149, October 1996.

    Google Scholar 

  12. K. Gharachorloo, D. Lenoski, J. Laudon, P. Gibbons, A. Gupta, and J. Hennessy. Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors. In Proc. of the 17th International Symposium on Computer Architecture, pages 15–26, May 1990.

    Google Scholar 

  13. M. Hayden. The Ensemble System. Technical Report TR98-1662, Department of Computer Science, Cornell University, January 1998.

    Google Scholar 

  14. M. Hurfin and M. Raynal. A Simple and Fast Asynchronous Consensus Protocol Based on aWeak Failure Detector. Distributed Computing, 12(4):209–223, 1999.

    Article  Google Scholar 

  15. C. Intanagonwiwat, R. Govindan, and D. Estrin. Direct Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networks, August 2000.

    Google Scholar 

  16. I. Keidar and D. Dolev. Increasing the Resilience of Atomic Commit, at No Additional Cost. In Proc. of ACM Symposium on Principles of Database Systems, pages 245–254, May 1995.

    Google Scholar 

  17. L. Lamport. HowtoMake a Multiprocessor Computer that Correctly Executes Multiprocess Programs. IEEE Trans. on Computers, C-28(9):690–691, 1979.

    Article  MATH  Google Scholar 

  18. C. Malloth, P. Felber, A. Schiper, and U. Wilhelm. Phoenix: A Toolkit for Building Fault-Tolerant Distributed Application in Large Scale. Technical report, Department d’Informatique, Ecole Polytechnique Federale de Lausanne, July 1995.

    Google Scholar 

  19. A. Rowstron, A-M. Kermarrec, M. Castro, and P. Druschel. SCRIBE: The Design of a Large Scale Event Notification Infrastructure. In Proceedings of 3rd International Workshop on Networked Group Communication, November 2001.

    Google Scholar 

  20. E.M. Royer and C.E. Perkins. Multicast Operation of the Ad-Hoc On-Demand Distance Vector Routing Protocol. In Proceedings of the 5th Annual International Conference on Mobile Computing and Networks, pages 207–218, August 1999.

    Google Scholar 

  21. A. Schiper. Early Consensus in an Asynchronous System with a Weak Failure Detector. Distributed Computing, 10:194–157, 1997.

    Article  Google Scholar 

  22. P. Sinha, R. Sivakumar, and V. Bhargavan. MCEDAR: Multicast Core-Extraction Distributed Ad-Hoc Routing. In Proceedings of the IEEE Wireless Communication and Networking Conference, September 1999.

    Google Scholar 

  23. D. Skeen. A Quorum-Based Commit Protocol. Technical Report TR82-483, Department of Computer Science, Cornell University, February 1982.

    Google Scholar 

  24. R. van Renesse, K. Birman, and S. Maffeis. Horus: A Flexible Group Communication System. Communications of the ACM, 39(4):76–83, April 1996.

    Article  Google Scholar 

  25. C. Wu and Y.C. Tay. AMRIS: A Multicast Protocol for Ad-Hoc Wireless Networks. In Proceedings of the MILCOMM’ 99, November 1999.

    Google Scholar 

  26. B.Y. Zhao, J.D. Kubiatowicz, and A.D. Joseph. Tapestry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing. Technical Report UCB/CSD-01-1141, Computer Science Department, U.C. Berkeley, April 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The Technion, 32000, Haifa, Israel

    Roy Friedman

Authors
  1. Roy Friedman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculté Informatique et Communication, École Polytechnique Fédérale de Lausanne, IN-Ecublens, 1015, Lausanne, Switzerland

    André Schiper

  2. Computer Science and Engineering, University of Connecticut, Unit 3155, 06269, Storrs, CT, USA

    Alex A. Shvartsman

  3. Computer Science Division, University of California at Berkeley, 447/443 Soda Hall, 94704-1776, Berkeley, CA, USA

    Hakim Weatherspoon  & Ben Y. Zhao  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Friedman, R. (2003). Fuzzy Group Membership. In: Schiper, A., Shvartsman, A.A., Weatherspoon, H., Zhao, B.Y. (eds) Future Directions in Distributed Computing. Lecture Notes in Computer Science, vol 2584. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-37795-6_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-37795-6_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00912-2

  • Online ISBN: 978-3-540-37795-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation