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

Saved in:
Bibliographic Details
Title: Exploiting replication on dependent data allocation for ordered queries over multiple broadcast channels.
Authors: Huang, Jiun-Long1 jlhuang@cs.nctu.edu.tw, Huang, Jen-He1 jenho@cs.nctu.edu.tw
Source: Wireless Networks (10220038). Oct2010, Vol. 16 Issue 7, p1817-1836. 20p. 6 Diagrams, 5 Charts, 5 Graphs.
Subjects: Broadcasting industry, Backup processing alternatives in electronic data processing, Data replication, Information dissemination, Mobile computing
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. [ABSTRACT FROM AUTHOR]
Copyright of Wireless Networks (10220038) is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
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. [ABSTRACT FROM AUTHOR]
ISSN:10220038
DOI:10.1007/s11276-009-0230-x