Token-oerded LRU.
The Linux Open Source Community has actively implemented and tested
a patch based
on the results
from our
paper
in Performance Evaluation for inclusion in Linux kernel.
This
patch is called token based thrashing control,
and was originally in Linux version 2.6.8, and now in version 2.6.9.
For more
information about related
development,
see the
following selected articles:
LIRS: Low Inter-Reference Set Replacement algorithm. This is a tutorial and a set of
trace-driven simulation programs for evaluating various buffer cache replacement policies,
including LIRS published in SIGMETRICS'02.
Cache-Effective Sortings.
This is a set of programs implementing cache-effective sorting algorithms including multiple alternatives of
merge sort and quick sort.
Simulator for memory aware load sharing in clusters. This is a simulator for studying resource
allocation policies in cluster computing.
Monitoring and visualization software tools.