Exploiting replication on dependent data allocation for ordered queries over multiple broadcast channels

Abstract

Data broadcasting has been recognized as an important means for information dissemination in mobile computing environments. In some mobile applications, the data items broadcast are dependent upon one another. However, most prior studies on broadcasting dependent data do not employ replication in broadcast program generation. In view of this, we explore in this paper the problem of broadcasting dependent data in multiple broadcast channels, and explicitly investigate the effect of data replication. After analyzing the model of dependent data broadcasting, we derive several theoretical properties to formulate the average access time of broadcast programs. In light of the theoretical results, we develop an algorithm to exploit replication on broadcast program generation. Our experimental results show that the proposed algorithm is able to generate broadcast programs of very high quality. In addition, the results also show that broadcast programs with replication is more robust than those without replication in error-prone environments.

A Transformation Technique for Scheduling Broadcast Programs of Multiple-Item Queries

“…Clearly, it is impossible to access k items by spending a tuning time less than k buckets. Moreover, because we regard the access pattern Q as some subscription information, we assume that it will not change in a flash and it can be gathered in advance (Huang & Huang, 2010;Jea et al, 2008).…”

“…In wireless environments, allowing mobile users accessing multiple broadcast items (e.g., multiple objects in a web page) at a time is a good idea, because it can simultaneously increase customer satisfaction and save battery power (Chiang, Shih, & Chen, 2011;Huang & Huang, 2010;Jea, Wang, & Chen, 2008;Liu & Lee, 2010;Waluyo, Rahayu, Taniar, & Srinivasan, 2011). Consider a broadcast server broadcasts many data items cyclically.…”

“…In such an environment, customer satisfaction and power consuming are measured by two common metrics: tuning time and access time. Tuning time (Huang & Huang, 2010;Shin, Wu, & Chen, 2011;Waluyo et al, 2011;Yang, Shi, Wu, Gao, & Zhong, 2011) is the time spent by a mobile user only in the active mode before downloading all the desired data items. On the other hand, access time (Huang & Huang, 2010;Jea & Wang, 2010;Jea et al, 2008;Wang & Jea, 2009) is the waiting time spent by the user before receiving all desired data items in both modes.…”