[155609] in North American Network Operators' Group
Re: DNS caches that support partitioning ?
daemon@ATHENA.MIT.EDU (Gary Buhrmaster)
Mon Aug 20 00:59:14 2012
In-Reply-To: <CAAAwwbUctBWzdXDYoynps3kfD0wZFFNFuceb2WSANo1wS6dFvQ@mail.gmail.com>
Date: Sun, 19 Aug 2012 21:58:44 -0700
From: Gary Buhrmaster <gary.buhrmaster@gmail.com>
To: Jimmy Hess <mysidia@gmail.com>
Cc: nanog@nanog.org
Errors-To: nanog-bounces+nanog.discuss=bloom-picayune.mit.edu@nanog.org
Re: LRU badness
One approach is called adaptive replacement cache (ARC) which is
used by Oracle/Sun in ZFS, and was used in PostgreSQL for a time
(and slightly modified to (as I recall) to be more like 2Q due to
concerns over the IBM patent on the algorithm). Unfortunately,
we do not have any implementations of the OPT (aka clairvoyant)
algorithm, so something like 2Q might be an interesting approach
to experiment with.
Gary
