Algorithms, Management

In recent years, data broadcasting becomes a promising tech-nique to design a mobile information system with power con-servation, high scalability and high bandwidth utilization. However, most of the prior research works in data broadcast-ing 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 simul-taneously, we discuss in this paper the issue of dependency in generating a broadcast program. Algorithm PBA, stand-ing for Placement-Based Allocation, is proposed to generate a broadcast program with high quality and low complexity in the dependent data broadcasting environment. The ex-perimental results show that the proposed placement-based allocation for scheduling dependent items leads to better ex-ecution efficiency and solution quality than those by prior works