Broadcast scheduling with multiple concurrent costs

Christos Liaskos, Andreas Xeros, Georgios I. Papadimitriou, Marios Lestas, Andreas Pitsillides

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


Data dissemination via periodic broadcasting considers a set of items, each with a given request probability, size and scheduling cost. The goal is to construct a broadcast schedule that minimizes the mean query serving time and the mean scheduling cost at the same time. This task has been proven to be NP-Hard, and related studies have gradually discarded the scheduling cost attribute in an effort to simplify the problem. The present study reinstates the cost attribute, as well as any number of additional cost attributes per data item. The proposed, MULTIOPT scheduling algorithm then achieves optimal mean serving time and mean values for all costs concurrently. Comparison with brute-force results and related approaches yield optimality in all tested cases.

Original languageEnglish
Article number6179563
Pages (from-to)178-186
Number of pages9
JournalIEEE Transactions on Broadcasting
Issue number2
Publication statusPublished - 2012
Externally publishedYes


  • Multiple costs
  • optimal periodic scheduling
  • wireless

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'Broadcast scheduling with multiple concurrent costs'. Together they form a unique fingerprint.

Cite this