Skip to main content
SpringerLink
Log in

The Memory Behavior of the WWW, or The WWW Considered as a Persistent Store

  • Conference paper
  • First Online:
Persistent Object Systems: Design, Implementation, and Use (POS 2000)

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

Included in the following conference series:

Abstract

This paper presents the performance evaluation of five memory allocation strategies for the PerDiS Persistent Distributed Object store in the context of allocating two different web sites in the store. The evaluation was conducted using (i) a web gathering tool, to log the web objects graph, and (ii) a PerDiS memory simulator that implements the different allocation strategies. Our results show that for all the strategies and parameters we have evaluated, reference and cycle locality are quiet poor. The best policy seems to be first sequential fits. Results are linear with the size of the garbage collection Unit (a bunch). There is no clear optimum, but 64K to 128K appear to be good choices.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. [ABC+83]_M. P. Atkinson, P. J. Bailey, K. J. Chisholm, P. W. Cockshott, and R. Morrison. An approach to persistent programming. The Computer Journal, 26(4):360–365, 1983.

    MATH  Google Scholar 

  2. Hans-J. Boehm, Alan J. Demers, and Scott Shenker. Mostly parallel garbage collection. In Proc. of the SIGPLAN’91 Conf. on Programming Language Design and Implementation, pages 157–164, Toronto (Canada), June 1991. ACM.

    Google Scholar 

  3. Xavier Blondel, Paulo Ferreira, and Marc Shapiro. Implementing garbage collection in the perdis system. In Proceedings of the Eighth International Workshop on Persistent Object Systems, August 1998. http://www-sor.inria.fr/publi/IGCPS_pos8.html.

  4. David Detlefs, Al Dosser, and Benjamin Zorn. Memory allocation costs in large C and C++ programs. Technical Report CU-CS-665-93, Dept. of Comp. Sc., Colorado University, Boulder, Colorado (USA), August 1993. ftp://ftp.cs.colorado.edu/pub/cs/techreports/zorn/ CU-CS-665-93.ps. Z.

    Google Scholar 

  5. Paulo Ferreira and Marc Shapiro. Garbage collection and DSM consistency. In Proc. of the First Symposium on Operating Systems Design and Implementation (OSDI), pages 229–241, Monterey CA (USA), November 1994. ACM. http://www-sor.inria.fr/publi/GC-DSM-CONSIS_OSDI94.html.

  6. Paulo Ferreira and Marc Shapiro. Larchant: Persistence by reachability in distributed shared memory through garbage collection. In Proc. 16th Int. Conf. on Dist. Comp. Syst. (ICDCS), Hong Kong, May 1996. http://www-sor.inria.fr/publi/LPRDSMGC:icdcs96.html.

  7. [FSB+98]_Paulo Ferreira, Marc Shapiro, Xavier Blondel, Olivier Fambon, Joâo Garcia, Sytse Kloosterman, Nicolas Richer, Marcus Roberts, Fadi Sandakly, George Coulouris, Jean Dollimore, Paulo Guedes, Daniel Hagimont, and Sacha Krakowiak. PerDiS: design, implementation, and use of a PERsistent DIstributed Store. Technical Report QMW TR 752, CSTB ILC/98-1392, INRIA RR 3525, INESC RT/5/98, QMW, CSTB, INRIA and INESC, October 1998. http://www-sor.inria.fr/publi/PDIUPDS_rr3525.html.

  8. Kenneth C. Knowlton. A fast storage allocator. Communications of the ACM, 8(10):623–625, October 1965.

    Google Scholar 

  9. Charles Lamb, Gordon Landis, Jack Orenstein, and Dan Weinreb. The ObjectStore database system. Communications of the ACM, 34(10):50–63, October 1991.

    Google Scholar 

  10. J. L. Peterson and T. A. Norman. Buddy systems. Communications of the ACM, 20(6):421–431, June 1977.

    Google Scholar 

  11. Alexandru Salcianu. Extraction et utilisation des informations de type pour le support des objets répartis. Mémoire de dea, DEA d’Informatique de Lyon, INRIA, Rocquencourt (France), July 1999. http://www-sor. inria.fr/publi/EUITSOR_dea-salcianu-1999-07.html.

    Google Scholar 

  12. C. J. Stephenson. Fast Fits: New methods for dynamic storage allocation. In Proceedings of the Ninth Symposium on Operating Systems Principles, pages 30–32, Bretton Woods, New Hampshire, October 1983.

    Google Scholar 

  13. Paul R. Wilson and Mark S. Johnstone. The memory fragmentation problem: Solved? In Proc. Int. Symposium on Memory Management (ISMM’98), pages 26–36, Vancouver, Canada, October 1998. ftp://ftp.cs.utexas.edu/pub/garbage/malloc/ismm98.ps.

  14. Paul R. Wilson, Mark S. Johnstone, Michael Neely, and David Boles. Dynamic storage allocation: A survey and critical review. In Proc. Int. Workshop on Memory Management, Kinross Scotland (UK), September 1995. ftp://ftp.cs.utexas.edu/pub/garbage/allocscr.ps.

    Google Scholar 

  15. Benjamin Zorn and Dirk Grunwald. Empirical measurements of six allocation-intensive C programs. Technical Report CU-CS-604-92, Dept. of Comp. Sc., Colorado University, Boulder, Colorado (USA), July 1992. ftp://ftp.cs.colorado.edu/pub/cs/techreports/zorn/CU-CS-604-92.ps.Z.

    Google Scholar 

  16. Benjamin Zorn and Dirk Grunwald. Evaluating models of memory allocation. Technical Report CU-CS-603-92, Dept. of Comp. Sc., Colorado University, Boulder, Colorado (USA), July 1992. ftp://ftp.cs. colorado. edu/pub/cs/techreports/zorn/CU-CS-603-92.ps.Z.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INRIA - SOR group, BP. 105, 78153, Le Chesnay Cedex, France

    Nicolas Richer & Marc Shapiro

Authors
  1. Nicolas Richer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marc Shapiro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science, University of St. Andrews, North Haugh, St. Andrews, Fife, KY16 9SS, UK

    Graham N. C. Kirby  & Alan Dearle  & 

  2. Simula Research Laboratory, P.O. Box 1080, Blindern, 0316, Oslo, Norway

    Dag I. K. Sjøberg

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Richer, N., Shapiro, M. (2001). The Memory Behavior of the WWW, or The WWW Considered as a Persistent Store. In: Kirby, G.N.C., Dearle, A., Sjøberg, D.I.K. (eds) Persistent Object Systems: Design, Implementation, and Use. POS 2000. Lecture Notes in Computer Science, vol 2135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45498-5_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-45498-5_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42735-3

  • Online ISBN: 978-3-540-45498-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation