Part of the book series:Lecture Notes in Computer Science ((LNCS,volume 2584))
596Accesses
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
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
- Chapter
- JPY 3498
- Price includes VAT (Japan)
- eBook
- JPY 5719
- Price includes VAT (Japan)
- Softcover Book
- JPY 7149
- Price includes VAT (Japan)
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
Y. Amir, D. Dolev, S. Kramer, and D. Malki. Transis: A Communication Sub-System for HighAvailability. InProc. of the 22nd Annual International Symposium on Fault-Tolerant Computing, pages 76–84, July 1992.
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.
Ö. 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.
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.
K. Birman and T. Joseph. Exploiting Virtual Synchrony in Distributed Systems. InProc. of the 11th ACMSymp. on Operating Systems Principles, pages 123–138, December 1987.
D. Braginsky and D. Estrin. Rumor Routing Algorithm For Sensor Networks.http://lecs.cs.ucla.edu/daveey/work/lecs/rumorroute.pdf.
T. Chandra and S. Toueg. Unreliable Failure Detectors for Asynchronous Systems.Journal of the ACM, 43(4):685–722, July 1996.
F. Cosquer, L. Rodrigues, and P. Verissimo. Using Tailord Failure Suspectors to Support Distributed Cooperative Applications. InProc. of the 7th International Conference on Parallel and Distributed Computing and Systems, October 1995.
R. Friedman, S. Manor, and K. Guo. Scalable Hypercube Based Stability Detection. InProc. of the 18th Symposium on Reliable Distributed Systems, October 1999.
R. Friedman and R. van Renesse. Strong andWeak Virtual Synchrony in Horus. InProc. of the 15th Symposium on Reliable Distributed Systems, pages 140–149, October 1996.
K. Gharachorloo, D. Lenoski, J. Laudon, P. Gibbons, A. Gupta, and J. Hennessy. Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors. InProc. of the 17th International Symposium on Computer Architecture, pages 15–26, May 1990.
M. Hayden. The Ensemble System. Technical Report TR98-1662, Department of Computer Science, Cornell University, January 1998.
M. Hurfin and M. Raynal. A Simple and Fast Asynchronous Consensus Protocol Based on aWeak Failure Detector.Distributed Computing, 12(4):209–223, 1999.
C. Intanagonwiwat, R. Govindan, and D. Estrin. Direct Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. InProceedings of the 6th Annual International Conference on Mobile Computing and Networks, August 2000.
I. Keidar and D. Dolev. Increasing the Resilience of Atomic Commit, at No Additional Cost. InProc. of ACM Symposium on Principles of Database Systems, pages 245–254, May 1995.
L. Lamport. HowtoMake a Multiprocessor Computer that Correctly Executes Multiprocess Programs.IEEE Trans. on Computers, C-28(9):690–691, 1979.
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.
A. Rowstron, A-M. Kermarrec, M. Castro, and P. Druschel. SCRIBE: The Design of a Large Scale Event Notification Infrastructure. InProceedings of 3rd International Workshop on Networked Group Communication, November 2001.
E.M. Royer and C.E. Perkins. Multicast Operation of the Ad-Hoc On-Demand Distance Vector Routing Protocol. InProceedings of the 5th Annual International Conference on Mobile Computing and Networks, pages 207–218, August 1999.
A. Schiper. Early Consensus in an Asynchronous System with a Weak Failure Detector.Distributed Computing, 10:194–157, 1997.
P. Sinha, R. Sivakumar, and V. Bhargavan. MCEDAR: Multicast Core-Extraction Distributed Ad-Hoc Routing. InProceedings of the IEEE Wireless Communication and Networking Conference, September 1999.
D. Skeen. A Quorum-Based Commit Protocol. Technical Report TR82-483, Department of Computer Science, Cornell University, February 1982.
R. van Renesse, K. Birman, and S. Maffeis. Horus: A Flexible Group Communication System.Communications of the ACM, 39(4):76–83, April 1996.
C. Wu and Y.C. Tay. AMRIS: A Multicast Protocol for Ad-Hoc Wireless Networks. InProceedings of the MILCOMM’ 99, November 1999.
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.
Author information
Authors and Affiliations
Department of Computer Science, The Technion, 32000, Haifa, Israel
Roy Friedman
- Roy Friedman
You can also search for this author inPubMed Google Scholar
Editor information
Editors and Affiliations
Faculté Informatique et Communication, École Polytechnique Fédérale de Lausanne, IN-Ecublens, 1015, Lausanne, Switzerland
André Schiper
Computer Science and Engineering, University of Connecticut, Unit 3155, 06269, Storrs, CT, USA
Alex A. Shvartsman
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
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
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
Share this chapter
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative