Object scheduling in broadcast systems for energy-limited clients

D. N. Serpanos, A. P. Traganitis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Broadcast systems are popular in push-based information distribution environments, where subscribing clients are randomly switched on. The main problem in these systems is to construct a periodic (cyclic) schedule, where in every cycle each information object is transmitted several times, depending on its size and popularity. Existing algorithms consider memory-less clients and construct optimal schedules that optimize the aggregate access delay for objects; thus, they minimize client energy consumption. In this work, we analyze broadcast systems with memory equipped (caching) clients. We change the scheduling optimization criterion to include actual object reception time and thus, we provide a more realistic model for estimation of actual client power consumption. We prove that caching clients achieve reduced object reception time, leading to improved energy consumption. We give a simple proof that perfect periodicity in object transmission within scheduling cycles is necessary for optimal schedule, and calculate the conditions that optimal schedulers must satisfy. Since perfect periodicity is an NP-hard problem, we propose and analyze heuristic schedule modifications in order to achieve perfect periodicity for the more popular objects; heuristics include object transmission interleaving, preemptive transmission and exchange of object transmission order.

Original languageEnglish
Title of host publicationProceedings - ISCC 2002
Subtitle of host publication7th International Symposium on Computers and Communications
Pages989-994
Number of pages6
DOIs
Publication statusPublished - 1 Dec 2002
Event7th International Symposium on Computers and Communications, ISCC 2002 - Taormina-Giardini Naxos, Italy
Duration: 1 Jul 20024 Jul 2002

Publication series

NameProceedings - IEEE Symposium on Computers and Communications
ISSN (Print)1530-1346

Other

Other7th International Symposium on Computers and Communications, ISCC 2002
CountryItaly
CityTaormina-Giardini Naxos
Period1/7/024/7/02

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Mathematics(all)
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

Serpanos, D. N., & Traganitis, A. P. (2002). Object scheduling in broadcast systems for energy-limited clients. In Proceedings - ISCC 2002: 7th International Symposium on Computers and Communications (pp. 989-994). [1021792] (Proceedings - IEEE Symposium on Computers and Communications). https://doi.org/10.1109/ISCC.2002.1021792