Abstract
Data management issues in mobile computing environments have got lots of concerns of relevant researchers. Among these research topics, data broadcast has been extensively investigated due to its advantages such as scalability and bandwidth effectiveness. While plenty of works have been done on this subject, it is still less touched when data broadcast is used to deliver constantly updated real-time data to read-only transactions with deadlines. In this paper, we first deeply analyze the data dissemination requirements for read-only transaction processing in mobile real-time computing environments and formally define several performance objectives. Then a novel updates dissemination protocol called mixed real-time data broadcast is proposed. In mixed real-time data broadcast, a set of new techniques including reducing the length of consistency intervals, immediate updates dissemination policy and on-demand data delivery are incorporated seamlessly. Moreover, an enhanced index structure is designed for read-only transactions to judge precisely when to request the desired data. Simulation results show that the proposed protocol can provide higher data currency and lower miss rate compared with existing updates dissemination protocols and is more appropriate for mobile real-time computing environments.
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., Franklin, M., Zdonik, S.: Disseminating updates on broadcast disks. In: Proceedings of the 22nd VLDB Conference, September 1996, pp. 354–365 (1996)
Acharya, S., Franklin, M., Zdonik, S.: Balancing push and pull for data broadcast. In: Proceedings of ACM SIGMOD, May 1997, pp. 183–194 (1997)
Datta, A., Celik, A., Kim, J., VanderMeer, D.E.: Adaptive broadcast protocol to support power conservant retrieval by mobile users. In: Proceedings of International Conference on Data Engineering, September 1997, pp. 124–133 (1997)
Pitoura, E., Chrysanthis, P.K.: Multiversion data broadcast. IEEE Transactions on Computers, 1224–1230 (October 2002)
Pitoura, E., Chrysanthis, P.K.: Exploiting versions for handling updates in broadcast disks. In: Proceedings of Very Large Data Base Conference, September 1999, pp. 114–125 (1999)
Fernandez, J., Ramamritham, K.: Adaptive dissemination of data in real-time asymmetric communication environments. In: Proceedings of Euromicro Conference on Real-Time Systems, June 1999, pp. 195–203 (1999)
Shanmugasundaram, J., Nithrakashyap, A., Sivasankaran, R., Ramamritham, K.: Efficient concurrency control for broadcast environments. In: Proceedings of ACM SIGMOD International Conference on Management of Data, June 1999, pp. 85–96 (1999)
Hu, Q., Lee, D.L., Lee, W.C.: A comparison of indexing methods for data broadcast on the air. In: Proceedings of the 12th International Conference on Information Networking, January 1998, pp. 656–659 (1998)
Lam, K.Y., Kuo, T.W., Tsang, W.H., Law, C.K.: Concurrency control in mobile distributed real-time database systems. Information Systems 25(4), 261–286 (2000)
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on air: organization and access. IEEE TKDE 9(3), 353–372 (1994)
Kayan, E., Ulusoy, O.: Real-time transaction management in mobile computing systems. In: Proceedings of the Sixth International Conference on Database Systems for Advanced Applications, April 1999, pp. 127–134 (1999)
Bowen, T., Gopal, G., Herman, G., Hickey, T., Lee, K., Mansfield, W., Raitz, J., Weinrib, A.: The datacycle architecture. Comm. ACM 35(12), 71–81 (1992)
Xuan, P., Gonzalez, O., Fernandez, J., Ramamritham, K.: Broadcast on demand: efficient and timely dissemination of data in mobile environments. In: Proceedings of the Third IEEE Real-Time Technology Application Symposium, June 38-48 (1997)
Lee, G.L., Lo, S.C., Chen, A.L.P.: Data allocation on wireless broadcast channels for efficient query processing. IEEE Transaction on Computers 51(10), 1237–1251 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, G., Wang, H., Chen, J., Xiao, Y., Liu, Y. (2005). An Updates Dissemination Protocol for Read-Only Transaction Processing in Mobile Real-Time Computing Environments. In: Zhang, Y., Tanaka, K., Yu, J.X., Wang, S., Li, M. (eds) Web Technologies Research and Development - APWeb 2005. APWeb 2005. Lecture Notes in Computer Science, vol 3399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31849-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-31849-1_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25207-8
Online ISBN: 978-3-540-31849-1
eBook Packages: Computer ScienceComputer Science (R0)