Using Selective Acknowledgements to Reduce the Memory Footprint of Replicated Services

  • Roy Friedman
  • Erez Hadad
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4276)


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.


Cache Size Memory Footprint Message Overhead Processing Overhead Remote Procedure Call 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amir, Y.: Replication Using Group Communication Over a Partitioned Network. PhD thesis, Institute of Computer Science, the Hebrew University of Jerusalem (1995)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Bhide, A., Elnozahy, E., Morgan, S.: A Highly Available Network File Server. In: Proc. of the USENIX Conference, pp. 199–205 (1991)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Birman, K.P.: Building Secure and Reliable Network Applications. Manning Publishing Company and Prentice Hall (December 1996)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Friedman, R., Hadad, E.: Client-side Enhancements using Portable Interceptors. Computer System Science and Engineering 17(2), 3–9 (2002)Google Scholar
  9. 9.
    Friedman, R., Vaysburd, A.: Fast Replicated State Machines Over Partitionable Networks. In: Proc. of the 16th Symposium on Reliable Distributed Systems (October 1997)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Hadad, E.: FTS: A High-Performance CORBA Fault-Tolerance Service. Technical Report CS-2004-03, Technion, Israel Institute of Technology (2004)Google Scholar
  12. 12.
    Hadad, E.: FTS: A High-Performance CORBA Fault-Tolerance Service. Technical report, Technion, Israel Institute of Technology (2006)Google Scholar
  13. 13.
    Hayden, M.: The Ensemble System. Technical Report TR98-1662, Department of Computer Science, Cornell University (January 1998)Google Scholar
  14. 14.
    Isis Distributed Systems Inc. and IONA Technologies Limited. Orbix+ISIS Programmer’s GuideGoogle Scholar
  15. 15.
    IONA. IONA Technologies,
  16. 16.
    Lamport, L.: The Part-Time Parliament. IEEE Transactions on Computer Systems 16(2), 133–169 (1998)CrossRefGoogle Scholar
  17. 17.
    Landis, S., Maffeis, S.: Building Reliable Distributed Systems with CORBA. Theory and Practice of Object Systems (April 1997)Google Scholar
  18. 18.
    Mathis, M., Mahdavi, J., Floyd, S., Romanow, A.: TCP Selective Acknowledgement Options. Network Working Group, RFC 2018 (April 1996)Google Scholar
  19. 19.
    Narasimhan, P.: Transparent Fault Tolerance for CORBA. PhD thesis, Dept. of Electrical and Computer Eng., University of California, Santa Barbara (December 1999)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    OMG. Fault Tolerant CORBA specification, v1.0. ptc/00-04-04Google Scholar
  23. 23.
    OMG. Portable Interceptors. ptc/01-03-04Google Scholar
  24. 24.
    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)Google Scholar
  25. 25.
    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)Google Scholar
  26. 26.
    Silberschatz, A., Korth, H.F., Sudarshan, S.: Database System Concepts, 5th edn. McGraw-Hill, New York (2005)Google Scholar
  27. 27.
    Stevens, W.R.: TCP/IP Illustrated, vol. 1. Addison Wesley, Reading (1995)Google Scholar
  28. 28.
    Stevens, W.R., Fenner, B., Rudoff, A.M.: Interprocess Communication, UNIX Network Programming, vol. 2. Addison-Wesley Professional, Reading (2003)Google Scholar
  29. 29.
    Tanenbaum, A.S.: Structured Computer Organization, 4th edn. Prentice-Hall Inc., Englewood Cliffs (2001)Google Scholar
  30. 30.
    Wessels, D.: Squid web proxy cacheGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Roy Friedman
    • 1
  • Erez Hadad
    • 2
  1. 1.Computer Science DepartmentTechnion – Israel Institute of TechnologyHaifaIsrael
  2. 2.IBM Haifa Research LabsHaifa UniversityHaifaIsrael

Personalised recommendations