|
|
libcats.org
Algorithms and Architectures for Parallel Processing, 8 conf., ICA3PP 2008Anu G. Bourgeois, Si Quing ZhengAbstract. As the ever-growing Internet applications in the emerging e-societyare centered in sharing of various types of digital contents, content delivery onthe Internet as a hot topic has been attracting most attentions. Web caching is animportant technology for improving the efficiency of content delivery. As anemerging technology en-route caching computes locations among caches on accesspaths to store copies of an object such that specified objectives (such assatisfying future access demands to the object) are achieved. In this talk, I willfirst give an overview on recent developments in efficient content delivery. Iwill then introduce our recent work in tackling this problem by applying thetechnique of en-route caching, and present efficient solutions to the problem insystems containing single server and multiple servers respectively. While theproblem is NP-hard in the general case, our solutions apply dynamic programmingtechnique and run in polynomial-time in the worst case for both unconstrainedand constrained cases in the network topologies of trees (for broadcastdelivery) and linear arrays (for point-to-point delivery) respectively. They areshown theoretically either optimal or convergent to optimal. Finally, I willshow some possible extensions of our solutions to other system settings.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Elizabethan Drama (Bloom's Period Studies)Автор: Harold BloomКатегория: Образование
Размер книги: 1.64 Mb
Emerson's Essays-Ralph Waldo Emerson (Bloom's Modern Critical Interpretations)Автор: Harold Bloom
Размер книги: 807 Kb
Greek Drama (Bloom's Period Studies)Автор: Harold BloomКатегория: Образование
Размер книги: 1.46 Mb
Enslavement and Emancipation (Bloom's Literary Themes)Автор: Harold Bloom, Автор: Blake Hobby
Размер книги: 1.12 Mb
Henry David Thoreau (Bloom's Modern Critical Views), Updated EditionАвтор: Harold Bloom (Editor)
Размер книги: 1.48 Mb
|
|
|