Article

Broadcast program generation for unordered queries with data replication

Authors:

Jiun-Long Huang,

Ming-Syan ChenAuthors Info & Claims

SAC '03: Proceedings of the 2003 ACM symposium on Applied computing

Pages 866 - 870

https://doi.org/10.1145/952532.952704

Published: 09 March 2003 Publication History

Get Access

Abstract

We study in this paper the problem of broadcasting dependent data for unordered queries. However, most prior studies on dependent data broadcasting are limited to the premise of no data replication. Different from other prior studies, we investigate the effect of data replication in this paper. Specifically, we first derive several theoretical properties for the average access time by analyzing the model of dependent data broadcasting. On the basis of the theoretical results, we develop a genetic algorithm to generate broadcast programs with replication. In order to compare the performance of the proposed algorithm and the prior studies, several experiments are conducted. Our experimental results show that with the analytical results derived, the theoretical results derived are able to guide the search of the genetic algorithm very effectively, and lead to solution broadcast programs of higher quality than those of the prior studies.

References

[1]

S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast Disks: Data Management for Asymmetric Communication Environments. In Proceedings of the ACM SIGMOD Conference, pages 198--210, March 1995.

Digital Library

Google Scholar

[2]

Y. D. Chung and M. H. Kim. Effective Data Placement for Wireless Broadcast. Distributed and Parallel Databases, 9(2):133--150, March 2001.

Digital Library

Google Scholar

[3]

D. E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, 1989.

Digital Library

Google Scholar

[4]

N. H. Vaidya and S. Hameed. Scheduling Data Broadcast in Asymmetric Communication Environments. ACM Wireless Networks, 5(3), May 1999.

Digital Library

Google Scholar

[5]

M. Wall. GAlib: A C++ Library of Genetic Algorithm Components. http://lancet.mit.edu/ga, August 1996.

Google Scholar

[6]

E. Yajima, T. Hara, M. Tsukamoto, and S. Nishio. Scheduling and Caching Strategies for Broadcasting Correlated Data. In Proceedings of the ACM Symposium on Applied Computing, pages 504--509, March 2002.

Digital Library

Google Scholar

Cited By

View all

Borgy Waluyo A(2019)Optimizing Channel Utilization for Wireless Broadcast DatabasesAlgorithms, Methods, and Applications in Mobile Computing and Communications10.4018/978-1-5225-5693-0.ch008(178-203)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-5693-0.ch008
Lu ZShi YWu WFu B(2014)Data Retrieval Scheduling for Multi-Item Requests in Multi-Channel WirelessBroadcast EnvironmentsIEEE Transactions on Mobile Computing10.1109/TMC.2013.3213:4(752-765)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1109/TMC.2013.32
Fu BHuang CLu ZPan MWu W(2014)Minimizing the Access Time of Multi-item Requests in Wireless Data Broadcast EnvironmentsProceedings of the 2014 10th International Conference on Mobile Ad-hoc and Sensor Networks10.1109/MSN.2014.38(228-235)Online publication date: 19-Dec-2014
https://dl.acm.org/doi/10.1109/MSN.2014.38
Show More Cited By

Recommendations

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

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 Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment

Data broadcast is a promising technique to improve the bandwidth utilization and conserve the power consumption in a mobile computing environment. In many applications, the data items broadcast are dependent upon one another. However, most prior studies ...
On efficient 3D data dissemination

Data broadcast is an advanced technique to realize large scalability and bandwidth utilization in a mobile computing environment. Three dimensional (3D) contents are emerging data in the data broadcast. However, traditional data broadcast did not ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SAC '03: Proceedings of the 2003 ACM symposium on Applied computing

March 2003

1268 pages

ISBN:1581136242

DOI:10.1145/952532

Conference Chair:
Gary B. Lamont
Air Force Institute of Technology
,
Program Chairs:
Hisham Haddad
Kennesaw State University
,
George A. Papadopoulos
University of Cyprus, Cyprus
,
Publications Chair:
Brajendra Panda
University of Arkansas

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 March 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC03

Sponsor:

SIGAPP

SAC03: ACM Symposium on Applied Computing

March 9 - 12, 2003

Florida, Melbourne

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
161
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Borgy Waluyo A(2019)Optimizing Channel Utilization for Wireless Broadcast DatabasesAlgorithms, Methods, and Applications in Mobile Computing and Communications10.4018/978-1-5225-5693-0.ch008(178-203)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-5693-0.ch008
Lu ZShi YWu WFu B(2014)Data Retrieval Scheduling for Multi-Item Requests in Multi-Channel WirelessBroadcast EnvironmentsIEEE Transactions on Mobile Computing10.1109/TMC.2013.3213:4(752-765)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1109/TMC.2013.32
Fu BHuang CLu ZPan MWu W(2014)Minimizing the Access Time of Multi-item Requests in Wireless Data Broadcast EnvironmentsProceedings of the 2014 10th International Conference on Mobile Ad-hoc and Sensor Networks10.1109/MSN.2014.38(228-235)Online publication date: 19-Dec-2014
https://dl.acm.org/doi/10.1109/MSN.2014.38
He PShen H(2014)Efficient data retrieval algorithm for multi-item request in wireless broadcast environments2014 IEEE International Conference on Multimedia and Expo Workshops (ICMEW)10.1109/ICMEW.2014.6890686(1-6)Online publication date: Jul-2014
https://doi.org/10.1109/ICMEW.2014.6890686
He PShen HTian HMayrhofer RChen LSteinbauer MKotsis GKhalil I(2013)Efficient Approximation Algorithm for Data Retrieval with Conflicts in Wireless NetworksProceedings of International Conference on Advances in Mobile Computing & Multimedia10.1145/2536853.2536879(224-233)Online publication date: 2-Dec-2013
https://dl.acm.org/doi/10.1145/2536853.2536879
Lu ZWu WFu B(2013)Optimal Data Retrieval Scheduling in the Multichannel Wireless Broadcast EnvironmentsIEEE Transactions on Computers10.1109/TC.2012.13962:12(2427-2439)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.1109/TC.2012.139
Gao XLu ZWu WFu B(2013)Algebraic data retrieval algorithms for multi-channel wireless data broadcastTheoretical Computer Science10.1016/j.tcs.2011.12.070497(123-130)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1016/j.tcs.2011.12.070
He PShen HTian H(2012)Scheduling Parallel Data Retrievals for Non-consecutive Broadcast in MIMO Wireless NetworksProceedings of the 2012 Fifth International Symposium on Parallel Architectures, Algorithms and Programming10.1109/PAAP.2012.39(218-223)Online publication date: 17-Dec-2012
https://dl.acm.org/doi/10.1109/PAAP.2012.39
Zaixin Lu Shi YWu WBin Fu (2012)Efficient data retrieval scheduling for multi-channel wireless data broadcast2012 Proceedings IEEE INFOCOM10.1109/INFCOM.2012.6195838(891-899)Online publication date: Mar-2012
https://doi.org/10.1109/INFCOM.2012.6195838
Liaskos CPetridou SPapadimitriou G(2011)Towards realizable, low-cost broadcast systems for dynamic environmentsIEEE/ACM Transactions on Networking10.1109/TNET.2010.206253419:2(383-392)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1109/TNET.2010.2062534
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

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

Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment

On efficient 3D data dissemination