Scheduling dependent items in data broadcasting environments

Hao Ping Hung, Jen Wei Huang, Jung Long Huang, Ming Syan Chen

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

16 Citations (Scopus)


Most of the prior research works in data broadcasting are based on the assumption that the disseminated items are independent of one another. Since in many applications, a mobile user will be interested in more than one item simultaneously, we discuss in this paper the issue of dependency in generating a broadcast program. Algorithm PBA, standing for Placement-Based Allocation, is proposed to generate a broadcast program with high quality and low complexity in the dependent data broadcasting environment. The experimental results show that the proposed placement-based allocation for scheduling dependent items leads to better execution efficiency and solution quality than those by prior works.

Original languageEnglish
Title of host publicationApplied Computing 2006 - The 21st Annual ACM Symposium on Applied Computing - Proceedings of the 2006 ACM Symposium on Applied Computing
PublisherAssociation for Computing Machinery
Number of pages5
ISBN (Print)1595931082, 9781595931085
Publication statusPublished - 2006
Event2006 ACM Symposium on Applied Computing - Dijon, France
Duration: 2006 Apr 232006 Apr 27

Publication series

NameProceedings of the ACM Symposium on Applied Computing


Other2006 ACM Symposium on Applied Computing

All Science Journal Classification (ASJC) codes

  • Software


Dive into the research topics of 'Scheduling dependent items in data broadcasting environments'. Together they form a unique fingerprint.

Cite this