Efficient Coordinated En-Route Caching in Multi-Server Networks
Speaker: Prof Hong Shen, School of Computer Science, The University of Adelaide
When: 2007-07-04 13:00:00
Venue: 78-420
Host: Dr Heng Tao Shen
Abstract:Multi-server networks are becoming popular in various
applications. Coordinated en-route caching is an effective technique
to improve system performance and service quality of multi-server
networks. This talk, I will address this problem for multi-server
networks, and present efficient methods for computing the locations
to store copies of an object among the en-route caches that will
result in a maximum total gain to the system. I will first give a
mathematical formulation of this problem and show its challenges. I
will then then present two solutions we developed recently. The
first solution is a greedy algorithm that works in O(n^3) time on a
route of n nodes, and the second one applies dynamic programming
techniques and runs in O (n^2) time. Our dynamic programming based
algorithm is currently the best known solution to this problem for
multi-server networks.
Biography:Hong Shen is Professor of Computer Science in The University of
Adelaide. Previously he was professor in Japan Advanced Institute of
Science and Technology and (01-06), and professor in Griffith
University (92-01). His main research interests lie in parallel and
distributed computing, algorithms, high performance networks and
data mining. He has published 200+ papers, with 100+ papers in
international journals including a variety of IEEE and ACM
transcations. He has served on editorial boards of 7 international
journals, and chaired several international conferences.
Type: DKE
Contact:Dr Heng Tao Shen, seminar host (shenht@itee.uq.edu.au)
or Guido Governatori (ITEE seminar co-ordinator)
(guido@itee.uq.edu.au)