Analysis of prefetching methods from a graph-theoretical perspective

Graduate Thesis uoadl:1324464 304 Read counter

Unit:
Τομέας Θεωρητικής Πληροφορικής
Library of the School of Science
Deposit date:
2016-07-27
Year:
2016
Author:
Περικλέους Αλέξανδρος Παναγιώτης
Supervisors info:
Βασίλειος Ζησιμόπουλος, Καθηγητής
Original Title:
Analysis of prefetching methods from a graph-theoretical perspective
Languages:
English
Translated title:
Ανάλυση μεθόδων προανάκτησης μέσα από ένα γραφοθεωρητικό πρίσμα
Summary:
It is important to highlight the role Content Distribution Networks (CDNs) play
in rapidly growing Internet topologies. They are responsible for serving the
lion's share of Internet content to the end users by replicating it from the
origin server and placing it to a caching server closer to them. Probably the
biggest issues CDNs have to deal with revolve around deciding which content
gets prefetched, in which surrogate/caching server it is placed and allocating
storage to each server in an efficient manner. We will focus on the content
selection/prefetching problem extending the work done by Sidiropoulos et al.
(World Wide Web Journal, vol. 11, 2008, pp. 39-70). Specifically, we are trying
to determine how their clustering algorithm can work in specific environments
in comparison with an approach used to solve the surveillance game in graphs as
discussed by Fomin et al(Proc. 6th Int’l Conf. on FUN with Algorithms, 2012,
pp.166-176)and Giroire et al. (Journal of Theoretical Computer Science, vol.
584, 2015, pp.131-143). Along the way, we provide another definition for
cluster cohesion that accounts for edge cases. Finally, we define an original
problem, which consists of partitioning a graph into a predefined amount of
disjoint clusters of optimal average cohesion.
Keywords:
surveillance number, densest subgraphs, Content Distribution Networks, graph partitioning, cluster cohesion
Index:
Yes
Number of index pages:
10
Contains images:
Yes
Number of references:
18
Number of pages:
32
document.pdf (1 MB) Open in new window