An effective broadcast program generation algorithm for dependent data

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.