Abstract
This paper proposes the use of Selective Acknowledgements (SACK) from clients to services as a method for reducing the memory footprint of replicated services. The paper discusses the general concept of SACK in replicated services and presents a specific implementation of SACK for an existing replication infrastructure. Performance measurements exhibiting the effectiveness of SACK are also presented.
This research was partially supported by an IBM Faculty Award. Most of the hardware used for the performance measurements was donated to our lab by IBM.
An erratum to this chapter can be found at http://dx.doi.org/10.1007/11914952_55.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Amir, Y.: Replication Using Group Communication Over a Partitioned Network. PhD thesis, Institute of Computer Science, the Hebrew University of Jerusalem (1995)
Bennani, T., Blain, L., Courtes, L., Fabre, J.-C., Killijian, M.-O., Marsden, E., Taïani, F.: Implementing simple replication protocols using corba portable interceptors and java serialization. In: 2004 International Conference on Dependable Systems and Networks (DSN 2004). IEEE, Los Alamitos (2004)
Bhide, A., Elnozahy, E., Morgan, S.: A Highly Available Network File Server. In: Proc. of the USENIX Conference, pp. 199–205 (1991)
Birman, K., Joseph, T.: Exploiting Virtual Synchrony in Distributed Systems. In: Proc. of the 11th ACM Symp. on Operating Systems Principles, pp. 123–138 (December 1987)
Birman, K.P.: Building Secure and Reliable Network Applications. Manning Publishing Company and Prentice Hall (December 1996)
Chockler, G., Dolev, D., Friedman, R., Vitenberg, R.: CASCADE: CAching Service for CorbA Distributed objEcts. In: Proc. Middleware 2000: IFIP/ACM International Conference on Distributed Systems Platforms, pp. 1–23 (April 2000) (Best Paper Award)
Drabkin, V., Friedman, R., Kama, A.: Practical byzantine group communication. In: Proceedings of the 26th International Conference on Distributed Computing Systems (ICDCS), Lisbon, Portugal (to appear, July 2006)
Friedman, R., Hadad, E.: Client-side Enhancements using Portable Interceptors. Computer System Science and Engineering 17(2), 3–9 (2002)
Friedman, R., Vaysburd, A.: Fast Replicated State Machines Over Partitionable Networks. In: Proc. of the 16th Symposium on Reliable Distributed Systems (October 1997)
Greve, F.G.P., Le Narzul, J.-P.: Implementing ft-corba with portable interceptors: Lessons learned. In: Workshop on Fault-Tolerant Computing, in conjunction with SBRC 2002: Brazilian Symposium on Computer Networks (May 2002)
Hadad, E.: FTS: A High-Performance CORBA Fault-Tolerance Service. Technical Report CS-2004-03, Technion, Israel Institute of Technology (2004)
Hadad, E.: FTS: A High-Performance CORBA Fault-Tolerance Service. Technical report, Technion, Israel Institute of Technology (2006)
Hayden, M.: The Ensemble System. Technical Report TR98-1662, Department of Computer Science, Cornell University (January 1998)
Isis Distributed Systems Inc. and IONA Technologies Limited. Orbix+ISIS Programmer’s Guide
IONA. IONA Technologies, http://www.orbacus.com
Lamport, L.: The Part-Time Parliament. IEEE Transactions on Computer Systems 16(2), 133–169 (1998)
Landis, S., Maffeis, S.: Building Reliable Distributed Systems with CORBA. Theory and Practice of Object Systems (April 1997)
Mathis, M., Mahdavi, J., Floyd, S., Romanow, A.: TCP Selective Acknowledgement Options. Network Working Group, RFC 2018 (April 1996)
Narasimhan, P.: Transparent Fault Tolerance for CORBA. PhD thesis, Dept. of Electrical and Computer Eng., University of California, Santa Barbara (December 1999)
Narasimhan, P., Moser, L.E., Mellier-Smith, P.M.: Strong Replica Consistency for Fault-Tolerant CORBA Applications. In: Sixth IEEE International Workshop on Object-oriented Real-time Dependable Systems, pp. 16–23 (January 2001)
Narasimhan, P., Moser, L.E., Melliar-Smith, P.M.: Exploiting the Internet Inter-ORB Protocol Interface to Provide CORBA with Fault Tolerance. In: Third USENIX Conference on Object-Oriented Technologies and Systems, pp. 81–90 (June 1997)
OMG. Fault Tolerant CORBA specification, v1.0. ptc/00-04-04
OMG. Portable Interceptors. ptc/01-03-04
Pawlowski, B., Juszczak, C., Staubach, P., Smith, C., Lebel, D., Hitz, D.: NFS version 3: Design and implementation. In: USENIX Summer, pp. 137–152 (1994)
Schneider, F.B.: The state machine approach: a tutorial. Technical Report TR 86-800, Department of Computer Science, Cornell University, December 1986 (Revised, June 1987)
Silberschatz, A., Korth, H.F., Sudarshan, S.: Database System Concepts, 5th edn. McGraw-Hill, New York (2005)
Stevens, W.R.: TCP/IP Illustrated, vol. 1. Addison Wesley, Reading (1995)
Stevens, W.R., Fenner, B., Rudoff, A.M.: Interprocess Communication, UNIX Network Programming, vol. 2. Addison-Wesley Professional, Reading (2003)
Tanenbaum, A.S.: Structured Computer Organization, 4th edn. Prentice-Hall Inc., Englewood Cliffs (2001)
Wessels, D.: Squid web proxy cache
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Friedman, R., Hadad, E. (2006). Using Selective Acknowledgements to Reduce the Memory Footprint of Replicated Services. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE. OTM 2006. Lecture Notes in Computer Science, vol 4276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11914952_31
Download citation
DOI: https://doi.org/10.1007/11914952_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48274-1
Online ISBN: 978-3-540-48283-3
eBook Packages: Computer ScienceComputer Science (R0)