Abstract
We consider the problem of real-time data broadcast scheduling in pervasive systems with soft deadlines and constraints on the order in which data items should be broadcast to be useful. The broadcast schedule needs to be generated to provide a certain level of quality of service. Thus, the real-time scheduler has to effectively trade-off between its running time and the quality of schedules generated. We use an evolution strategy to solve the problem. The variants tested includes (1 + λ)-ES, (1,λ)-ES, and a (2 + 1)-ES with a modified Syswerda recombination operator, as well as a genetic algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ravindran, B., Jensen, E.D., Li, P.: On Recent Advances in Time/Utility Function Real-Time Scheduling and Resource Management. In: 8th IEEE ISORC, pp. 55–60 (2005)
Jensen, E., Locke, C., Tokuda, H.: A Time Driven Scheduling Model for Real-Time Operating Systems. In: 6th IEEE RTSS, pp. 112–122 (1985)
Buttazzo, G., Spuri, M., Sensini, F.: Value vs. Deadline Scheduling in Overload Conditions. In: 16th IEEE RTSS, pp. 90–99 (1995)
Wu, H., Balli, U., Ravindran, B., Jensen, E.D.: Utility Accrual Real-Time Scheduling Under Variable Cost Functions. In: 11th IEEE RTCSA, pp. 213–219 (2005)
Chehadeh, Y., Hurson, A., Kavehrad, M.: Object Organization on a Single Broadcast Channel in the Mobile Computing Environment. Multimedia Tools and Applications 9(1), 69–94 (1999)
Hurson, A., Chehadeh, Y., Hannan, J.: Object Organization on Parallel Broadcast Channels in a Global Information Sharing Environment. In: 19th IEEE IPCCC, pp. 347–353 (2000)
Huang, J.L., Chen, M.S.: Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment. IEEE Transactions on Knowledge and Data Engineering 16(9), 1143–1156 (2004)
Rechenberg, I.: Evolutionsstrategie: Optimierung technischer Systemenach Prinzipien der biologischen Evolution. PhD thesis, Technical University of Berlin (1970)
Syswerda, G.: Schedule Optimization Using Genetic Algorithms. In: Davis, L. (ed.) The Genetic Algorithms Handbook (1990)
Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web Caching and Zipf-Like Distributions: Evidence and Implications. In: IEEE INFOCOM, pp. 126–134 (1999)
Hameed, S., Vaidya, N.: Efficient Algorithms for Scheduling Data Broadcast. Wireless Networks 5(3), 183–193 (1999)
Lee, V.C., Wu, X., Ng, J.K.Y.: Scheduling Real-Time Requests in On-Demand Data Broadcast Environments. Real-Time Systems 34(2), 83–99 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dewri, R., Whitley, D., Ray, I., Ray, I. (2008). Optimizing Real-Time Ordered-Data Broadcasts in Pervasive Environments Using Evolution Strategy. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87700-4_98
Download citation
DOI: https://doi.org/10.1007/978-3-540-87700-4_98
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87699-1
Online ISBN: 978-3-540-87700-4
eBook Packages: Computer ScienceComputer Science (R0)