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

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.

• Type: Conference
• Year: 2000
• Where: POS
• Authors: Nicolas Richer, Marc Shapiro
• Keywords: Allocation Strategies, Memory Allocation Strategies, Persistent Distributed Object, POS 2000, Programming Languages