Return-Path: Delivered-To: apmail-db-derby-commits-archive@www.apache.org Received: (qmail 11780 invoked from network); 21 Jun 2006 03:38:29 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (209.237.227.199) by minotaur.apache.org with SMTP; 21 Jun 2006 03:38:29 -0000 Received: (qmail 99555 invoked by uid 500); 21 Jun 2006 03:38:29 -0000 Delivered-To: apmail-db-derby-commits-archive@db.apache.org Received: (qmail 99525 invoked by uid 500); 21 Jun 2006 03:38:28 -0000 Mailing-List: contact derby-commits-help@db.apache.org; run by ezmlm Precedence: bulk list-help: list-unsubscribe: List-Post: Reply-To: "Derby Development" List-Id: Delivered-To: mailing list derby-commits@db.apache.org Received: (qmail 99514 invoked by uid 99); 21 Jun 2006 03:38:28 -0000 Received: from asf.osuosl.org (HELO asf.osuosl.org) (140.211.166.49) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 20 Jun 2006 20:38:28 -0700 X-ASF-Spam-Status: No, hits=1.0 required=10.0 tests=SPF_HELO_PASS,URI_NOVOWEL X-Spam-Check-By: apache.org Received: from [192.87.106.226] (HELO ajax.apache.org) (192.87.106.226) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 20 Jun 2006 20:38:28 -0700 Received: from ajax.apache.org (localhost [127.0.0.1]) by ajax.apache.org (Postfix) with ESMTP id 1CEED6ACA9 for ; Wed, 21 Jun 2006 04:38:07 +0100 (BST) Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit From: Apache Wiki To: derby-commits@db.apache.org Date: Wed, 21 Jun 2006 03:38:07 -0000 Message-ID: <20060621033807.18610.66800@ajax.apache.org> Subject: [Db-derby Wiki] Update of "DerbyLruCacheManager" by GokulSoundararajan X-Virus-Checked: Checked by ClamAV on apache.org X-Spam-Rating: minotaur.apache.org 1.6.2 0/1000/N Dear Wiki user, You have subscribed to a wiki page or wiki category on "Db-derby Wiki" for change notification. The following page has been changed by GokulSoundararajan: http://wiki.apache.org/db-derby/DerbyLruCacheManager ------------------------------------------------------------------------------ 1. '''CAR: Clock with Adaptive Replacement''' - Sorav Bansal and Dharmendra S. Modha [http://www.almaden.ibm.com/cs/people/dmodha/clockfast.pdf Link] 1. '''The LRU-K Page Replacement Algorithm For Database Disk Buffering''' - Elizabeth J. O'Neil, Patrick E. O'Neil, Gergard Weikum [http://citeseer.ist.psu.edu/rd/0%2C16869%2C1%2C0.25%2CDownload/http://citeseer.ist.psu.edu/cache/papers/cs/1208/http:zSzzSzwww.cs.umb.eduzSz%7EponeilzSzlru-k.pdf/oneil93lruk.pdf Link] 1. '''ARC: A Self-Tuning, Low Overhead Replacement Cache''' - Nimrod Megiddo and Dharmendra S. Modha [http://www.almaden.ibm.com/StorageSystems/Advanced_Storage_Systems/ARC/arcfast.pdf Link] + 1. '''CLOCK-Pro: an effective improvement of the CLOCK replacement''' - Song Jiang, Feng Chen, and Xiaodong Zhang [http://www.cs.wm.edu/hpcs/WWW/HTML/publications/papers/TR-05-3.pdf Link] == Status/Updates == + + === June 20, 2006 === + + Added new graphs for 0.8 Zipf Workload. I also include Clock-Pro in my simulation. + See [http://www.eecg.utoronto.ca/~gokul/soc/zipf-80-rerun.png PNG] and [http://www.eecg.utoronto.ca/~gokul/soc/zipf-80-rerun.pdf PDF] + + Clock-Pro performs the best for this workload which Oystein pointed as being representative of database workloads. However, the results are not complete since this workload does not include scans. === June 10, 2006 ===