An effective broadcast program generation algorithm for dependent data

Jiun-Long Huang*, Wen-Chih Peng

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

We explore in this paper the problem of broadcasting dependent data in multiple broadcast channels, and explicitly investigate the effect of data replication. By analyzing the model of dependent data broadcasting, we derive several theoretical properties for the average access time in a multiple channel environment. In light of the theoretical results, we develop an efficient heuristic algorithm to generate broadcast programs, which are designed for the environments with replication. Our experimental results show that the proposed algorithm is able to obtain solution broadcast programs of very high quality.

Original languageEnglish
Title of host publicationEmerging Information Technology Conference 2005
Pages119-122
Number of pages4
DOIs
StatePublished - 1 Dec 2005
EventEmerging Information Technology Conference 2005 - Taipei, Taiwan
Duration: 15 Aug 200516 Aug 2005

Publication series

NameEmerging Information Technology Conference 2005
Volume2005

Conference

ConferenceEmerging Information Technology Conference 2005
CountryTaiwan
CityTaipei
Period15/08/0516/08/05

Keywords

  • Data broadcast
  • Mobile computing
  • Mobile information system

Fingerprint Dive into the research topics of 'An effective broadcast program generation algorithm for dependent data'. Together they form a unique fingerprint.

Cite this