Content-selection strategies for the periodic prefetching of WWW resources via satellite

M. Dikaiakos, A. Stassopoulou

Research output: Contribution to journalArticle

5 Citations (Scopus)


In this paper we study satellite-caching, that is, the employment of satellite multicasting for the dissemination of prefetched content to WWW caches. This approach is currently being deployed by major satellite operators and ISPs around the world. We introduce a theoretical framework to study satellite-caching and formalize the notions of Utility and Quality of Service. We explore two charging schemes, Usage- and Subscription-based pricing, and propose a framework for negotiating the provision of the satellite-caching service between a satellite operator and its potential clients. We use this negotiation framework to compare theoretically the two pricing schemes at hand. We apply our modeling to formulate the selection of Web-content for satellite-multicasting as a combinatorial optimization problem. We study the complexity of Web-content selection and prove it is NP-complete. Finally, we propose and implement an approximation algorithm for content selection, and conduct experiments to assess its efficiency, validity and applicability.

Original languageEnglish
Pages (from-to)93-104
Number of pages12
JournalComputer Communications
Issue number1
Publication statusPublished - 1 Jan 2001

Fingerprint Dive into the research topics of 'Content-selection strategies for the periodic prefetching of WWW resources via satellite'. Together they form a unique fingerprint.

  • Cite this