Evolution strategy based optimization of on-demand dependent data broadcast scheduling

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Evolution strategy based optimization of on-demand dependent data broadcast scheduling

Full text

Pdf (175 KB)

Source

Genetic And Evolutionary Computation Conference archive
Proceedings of the 10th annual conference on Genetic and evolutionary computation table of contents

Atlanta, GA, USA

POSTER SESSION: Real-world application posters table of contents

Pages 1699-1700

Year of Publication: 2008

ISBN:978-1-60558-130-9

Authors

Rinku Dewri	Colorado State University, Fort Collins, CO, USA
Darrell Whitley	Colorado State University, Fort Collins, CO, USA
Indrakshi Ray	Colorado State University, Fort Collins, CO, USA
Indrajit Ray	Colorado State University, Fort Collins, CO, USA

Sponsors

ACM: Association for Computing Machinery
SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 30, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1389095.1389416 What is a DOI?

ABSTRACT

Data broadcasting makes effective use of low bandwidth and is commonly used in applications involving mobile devices. We consider the case where data must be broadcast in a particular order and within a specified response time. However, communication bottlenecks prohibit the timely serving of all requests; although, missing the deadline does not make the data utility zero. In this work, we consider the problem of real-time data broadcast scheduling in the presence of soft deadlines together with constraints on the order in which data-items should be broadcast to be useful. We explore the method of evolution strategy to solve the problem, keeping in view that the real-time scheduler has to effectively trade-off between its running time and the quality of schedules generated.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Y. C. Chehadeh , A. R. Hurson , M. Kavehrad, Object Organization on a Single Broadcast Channel in the Mobile Computing Environment, Multimedia Tools and Applications, v.9 n.1, p.69-94, July 1999 [doi>10.1023/A:1009675130545]
	2	Jiun-Long Huang , Ming-Syan Chen, Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment, IEEE Transactions on Knowledge and Data Engineering, v.16 n.9, p.1143-1156, September 2004 [doi>10.1109/TKDE.2004.39]
	3	Huang, J.-L., Chen, M.-S., and Peng, W.-C. Broadcasting Dependent Data for Ordered Queries without Replication in a Multi-Channel Mobile Environment. In 19th IEEE ICDE (2003), pp. 692--694.
	4	Hurson, A., Chehadeh, Y., and Hannan, J. Object Organization on Parallel Broadcast Channels in a Global Information Sharing Environment. In 19th IEEE IPCCC (2000), pp. 347--353.