Abstract
The server strategy of repeatedly broadcasting data items can result in higher throughput than sending the requested data items to individual clients. Various methods have been studied to reduce the average response time in such systems. In this paper, we introduce a strategy to determine the optimal broadcast interval between two correlated data items. Based on these estimated optimal intervals, we propose a new scheduling strategy of a broadcast program to accommodate an environment where a large number of correlated data items exist in the broadcast program.
This research was supported in part by Research for the Future Program of Japan Society for the Promotion of Science under the Project “Advanced Multimedia Content Processing (JSPS-RFTF97P00501)” and Grant-in-Aid for Scientific Research numbered 12480095 from the Ministry of Education, Science, Sports and Culture of Japan.
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
Acharya, S., Alonso, R., Franklin, M., and Zdonik, S.: “Broadcast Disks: Data Management for Asymmetric Communication Environments,” Proc. ACM SIGMOD Conference, pp. 199–210 (1995).
Acharya, S., Franklin, M., and Zdonik, S.: “Dissemination-Based Data Delivery Using Broadcast Disks,” IEEE Personal Communications, Vol. 2, No. 6, pp. 50–60 (1995).
Acharya, S., Franklin, M., and Zdonik, S.: “Disseminating Updates on Broadcast Disks,” Proc. VLDB Conference, pp. 354–365 (1996).
Acharya, S., Franklin, M., and Zdonik, S.: “Balancing Push and Pull for Data Broadcast,” Proc. ACM SIGMOD Conference, pp. 183–194 (1997).
Chen, M.S., Yu, P.S., and Wu., K.L.: “Indexed Sequential Data Broadcasting in Wireless Mobile Computing,” Proc. Int’l Conf. on Distributed Computing Systems (ICDCS), pp. 124–131 (1997).
Dao, S. and Perry, B.: “Information Dissemination in Hybrid Satellite/Terrestrial Networks,” Proc. Int’l Conf. on Data Engineering, Vol. 19, No. 3, pp. 12–18 (1996).
Franklin, M. and Zdonik, S.: “Dissemination-Based Information Systems,” Proc. Int’l Conf. on Data Engineering, Vol. 19, No. 3, pp. 20–30 (1996).
Hameed, S. and Vaidya, N.H.: “Log-time Algorithms for Scheduling Single and Multiple Channel Data Broadcast,” Proc. MOBICOM 97, pp. 90–99 (1997).
Hameed, S. and Vaidya, N.H.: “Efficient Algorithm for Scheduling Data Broadcast,” Wireless Networks, Vol. 5, No. 3, pp. 183–193 (1999).
Hara, T., Yajima, E., Tsukamoto, M., Nishio, S., and Okui, J.: “A Scheduling Strategy of a Broadcast Program for Correlative Data,” Proc. ISC A Int’l Conf. on Computer Applications in Industry and Engineering, pp. 141–145 (Nov. 1998).
Imielinski, T., Viswanathan, S., and Badrinath, B.R.: “Data on Air: Organization and Access,” IEEE Transaction on Knowledge and Data Engineering, Vol. 9, No. 3, pp. 353–372 (1997).
Stathatos, K., Roussopoulos, N., and Baras, J.: “Adaptive Data Broadcast in Hybrid Networks,” Proc. VLDB Conference, pp. 326–335 (1997).
Su, C.J., Tassiulas, L., and Tsotras, V.J.: “Broadcast Scheduling for Information Distribution,” Wireless Networks, Vol. 5, No. 2, pp. 137–147 (1999).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yajima, E., Hara, T., Tsukamoto, M., Nishio, S. (2000). Interval Optimization of Correlated Data Items in Data Broadcasting. In: Yakhno, T. (eds) Advances in Information Systems. ADVIS 2000. Lecture Notes in Computer Science, vol 1909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40888-6_12
Download citation
DOI: https://doi.org/10.1007/3-540-40888-6_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41184-0
Online ISBN: 978-3-540-40888-8
eBook Packages: Springer Book Archive