|
|
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.
Популярные книги за неделю:
Тестирование Дот Ком, или Пособие по жестокому обращению с багами в интернет-стартапахАвтор: Роман Савин
Размер книги: 5.26 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Sensors Applications, Sensors in Intelligent Buildings, Vol. 2Автор: Wolfgang Göpel, Автор: Joachim Hesse, Автор: J. N. Zemel
Размер книги: 15.50 Mb
Elsevier's Dictionary of Geography: in English, Russian, French, Spanish and GermanАвтор: Vladimir Kotlyakov, Автор: Anna Komarova
Размер книги: 30.56 Mb
Sams Teach Yourself WPF in 24 HoursАвтор: Rob Eisenberg, Автор: Christopher BennageКатегория: Computer science
Размер книги: 19.76 Mb
Generally Speaking: The Memoirs of Major-General Richard RohmerАвтор: Major-General Richard Rohmer
Размер книги: 8.75 Mb
Handbook of Comparative World Steel Standards (Astm Data Series Publication, Ds 67a.)Автор: John E. Bringas
Размер книги: 3.96 Mb
Soil Analysis in Forensic Taphonomy: Chemical and Biological Effects of Buried Human RemainsАвтор: Mark Tibbett, Автор: David O. CarterКатегория: science_books, medicine
Размер книги: 13.33 Mb
Programmieren mit Java: Eine grundlegende Einführung für Informatiker und Ingenieure (eXamen.press) (German Edition)Автор: Peter Pepper
Размер книги: 4.94 Mb
|
|
|