University of Houston
Department of Computer Science
In partial fulfillment of the Requirements for the Degree of
Master of
Science
Ming Zu
will defend her thesis
Dynamic Cooperative Caching
Abstract
We present a dynamic cooperative caching system with the
capability of real-time modification of the topology of the cache
array, as an adaptation to the changes in the network conditions.
By assessing the benefit of the siblings in the cache array,
decisions are made at each cache as to maintain or discontinue the
sibling relationships. The objective of the topology
reconfiguration is to avoid dramatic increase of service delay
when the network conditions deteriorate, a situation which may
cause substantial performance degradation of a caching system with
a static topology. The dynamic algorithms are implemented in a
distributed framework to achieve fault-tolerance and high
scalability. By testing our implementation in a realistic
simulation environment consisting of synthetic work load
generators (Web Polygraph) and high performance proxy caches
(Squid), we provide convincing evidence that our algorithm is
effective in preventing upsurge of overall response times of the
cache array in the event of congested networks, while preserving
high cooperative hit ratios.
Date: Tuesday, November 25, 2003
Time: 11:30 AM
Place:
550-PGH
Faculty, students, and the general public are
invited.
Thesis Advisor: Dr. Jaspal Subhlok