[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

Using Selective Acknowledgements to Reduce the Memory Footprint of Replicated Services

  • Conference paper
On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE (OTM 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4276))

  • 456 Accesses

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.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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. 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. 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. 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. Birman, K.P.: Building Secure and Reliable Network Applications. Manning Publishing Company and Prentice Hall (December 1996)

    Google Scholar 

  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. 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. Friedman, R., Hadad, E.: Client-side Enhancements using Portable Interceptors. Computer System Science and Engineering 17(2), 3–9 (2002)

    Google Scholar 

  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. 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. Hadad, E.: FTS: A High-Performance CORBA Fault-Tolerance Service. Technical Report CS-2004-03, Technion, Israel Institute of Technology (2004)

    Google Scholar 

  12. Hadad, E.: FTS: A High-Performance CORBA Fault-Tolerance Service. Technical report, Technion, Israel Institute of Technology (2006)

    Google Scholar 

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

    Google Scholar 

  14. Isis Distributed Systems Inc. and IONA Technologies Limited. Orbix+ISIS Programmer’s Guide

    Google Scholar 

  15. IONA. IONA Technologies, http://www.orbacus.com

  16. Lamport, L.: The Part-Time Parliament. IEEE Transactions on Computer Systems 16(2), 133–169 (1998)

    Article  Google Scholar 

  17. Landis, S., Maffeis, S.: Building Reliable Distributed Systems with CORBA. Theory and Practice of Object Systems (April 1997)

    Google Scholar 

  18. Mathis, M., Mahdavi, J., Floyd, S., Romanow, A.: TCP Selective Acknowledgement Options. Network Working Group, RFC 2018 (April 1996)

    Google Scholar 

  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. 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. 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. OMG. Fault Tolerant CORBA specification, v1.0. ptc/00-04-04

    Google Scholar 

  23. OMG. Portable Interceptors. ptc/01-03-04

    Google Scholar 

  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. 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. Silberschatz, A., Korth, H.F., Sudarshan, S.: Database System Concepts, 5th edn. McGraw-Hill, New York (2005)

    Google Scholar 

  27. Stevens, W.R.: TCP/IP Illustrated, vol. 1. Addison Wesley, Reading (1995)

    Google Scholar 

  28. Stevens, W.R., Fenner, B., Rudoff, A.M.: Interprocess Communication, UNIX Network Programming, vol. 2. Addison-Wesley Professional, Reading (2003)

    Google Scholar 

  29. Tanenbaum, A.S.: Structured Computer Organization, 4th edn. Prentice-Hall Inc., Englewood Cliffs (2001)

    Google Scholar 

  30. Wessels, D.: Squid web proxy cache

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics