Abstract
In this paper, we propose techniques for scheduling data broadcasts that are favorable in terms of both response and tuning time. In other words, these techniques ensure that a typical data request will be quickly satisfied and its reception will require a low client-side energy expenditure. By generating broadcast schedules based on Acharya et al.’s broadcast disk paradigm, we bridge the gap between these two mutually exclusive bodies of work—response time and energy expenditure. We prove the utility of our approach analytically and via experiments. Our analysis of optimal scheduling is presented under a variety of assumptions about size and popularity of data items, making our results generalizable to a range of applications.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ammar, M.H., Wong, J.W.: The design of teletext broadcast cycles. Performance Evaluation 5 (1985) 235–242
Herman, G., Gopal, G., Lee, K.C., Weinrib, A.: The datacycle architecture for very high throughput database systems. Proceedings of ACM SIGMOD International Conference on Management of Data (1987) 97–103
Aksoy, D., Franklin, M.: Scheduling for large-scale on-demand data broadcasting. Joint Conference Of The IEEE Computer and Communications Societies (1998)
Su, C.J., Tassiulas, L., Tsortras, V.J.: Broadcast scheduling for information distribution. Wireless Networks 5 (1999) 137–147
Vaidya, N.H., Hameed, S.: Scheduling data broadcast in asymmetric communication environments. Wireless Networks 5 (1999) 171–182
Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast disks: Data management for asymmetric communication environments. Proceedings of ACM SIGMOD International Conference on Management of Data (1995)
Su, C.J., Tassiulus, L.: Joint broadcast scheduling and user’s cache management for efficient information delivery. Wireless Networks 6 (2000) 279–288
Hu, Q., Lee, W.C., Lee, D.L.: Power conservative multi-attribute queries on data broadcast. In: Proceedings of the IEEE International Conference on Data Engineering. (1998)
Imielinski, T., Viswanathan, S., Badrinath, B.: Energy efficient indexing on air. Proceedings of ACM SIGMOD International Conference on Management of Data (1994)
Yee, W.G., Omiecinski, E., Navathe, S.B.: Efficient data allocation for broadcast disk arrays. Technical report, College of Computing, Georgia Institute of Technology (2001)
Shanmugasundaram, J., Nithrakashyap, A., Sivasankaran, R., Ramamritham, K.: Efficient concurrency control for broadcast environments. Proceedings of ACM SIGMOD International Conference on Management of Data (1999) 85–96
Datta, A., VanderMeer, D., Celik, A., Kumar, V.: Adaptive broadcast protocols to support efficient and energy conserving retrieval from databases in mobile computing environments. ACM Transactions on Database Systems 24 (1999)
Stathatos, K., Roussopoulos, N., Baras, J.S.: Adaptive data broadcast in hybrid networks. Proceedings of the International Conference on Very Large Databases (1997)
Bowen, T.F., Gopal, G., Herman, G., Hickey, T., Lee, K.C., Mansfield, W.H., Raitz, J., Weinrib, A.: The datacycle architecture. Communications of the ACM 35 (1992)
Peng, W.C., Chen, M.S.: Dynamic generation of data broadcasting programs for broadcast disk array in a mobile computing environment. Conference On Information And Knowledge Management (2000) 38–45
Konig, A.C., Weikum, G.: Combining histograms and parametric curve fitting for feedback-driven query result-size estimation. Proceedings of the International Conference on Very Large Databases (1999)
Navathe, S.B., Ceri, S., Wiederhold, G., Dou, J.: Vertical partitioning algorithms for database design. ACM Transactions on Database Systems 9 (1984)
Acharya, S., Franklin, M., Zdonik, S.: Disseminating updates on broadcast disks. Proceedings of the International Conference on Very Large Databases (1996)
Scheuermann, P., Weikum, G., Zabback, P.: Data partitioning and load balancing in parallel disk systems. The VLDB Journal 7 (1998) 48–66
Lee, W.C., Hu, Q., Lee, D.L.: A study on channel allocation for data dissemination in mobile computing environments. The Journal of Mobile Networks and Applications 4 (1999) 117–129
Fernandez, J., Ramamritham, K.: Adaptive dissemination of data in time-critical asymmetric communication environments. Proceedings of Euromicro Real-Time Systems Symposium (1999) 195–203
Acharya, S., Muthukrishnan, S.: Scheduling on-demand broadcasts: New metrics and algorithms. In: Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking. (1998)
Prabhakara, K., Hua, K.A., Oh, J.: Multi-level multi-channel air cache designs for broadcasting in a mobile environment. Proceedings of the IEEE International Conference on Data Engineering (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yee, W.G., Navathe, S.B., Omiecinski, E., Jermaine, C. (2002). Bridging the Gap between Response Time and Energy-Efficiency in Broadcast Schedule Design. In: Jensen, C.S., et al. Advances in Database Technology — EDBT 2002. EDBT 2002. Lecture Notes in Computer Science, vol 2287. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45876-X_36
Download citation
DOI: https://doi.org/10.1007/3-540-45876-X_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43324-8
Online ISBN: 978-3-540-45876-0
eBook Packages: Springer Book Archive