This Article 
 Bibliographic References 
 Add to: 
Multiversion Data Broadcast
October 2002 (vol. 51 no. 10)
pp. 1224-1230

Abstract—Recently, broadcasting has attracted considerable attention as a means of disseminating information to large client populations in both wired and wireless settings. In this paper, we consider broadcasting multiple versions of data items to increase the concurrency of client transactions in the presence of updates. We introduce various techniques for organizing multiple versions on the broadcast channel. Performance results show that the overhead of supporting multiple versions can be kept low while providing a considerable increase in concurrency. Besides increasing the concurrency of client transactions, multiversion broadcast provides clients with the possibility of accessing multiple server states in a single broadcast cycle. Furthermore, multiversioning increases the tolerance of client transactions of disconnections from the broadcast channel.

[1] S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communication Environments,” Proc. ACM SIGMOD, pp. 199-210, May 1995.
[2] S. Acharya, M. Franklin, and S. Zdonik, “Disseminating Updated on Broadcast Disks,” Proc. 22nd VLDB Conf., pp. 354-365, Sept. 1996.
[3] D. Barbará, “Certification Reports: Supporting Transactions in Wireless Systems,” Proc. IEEE Int'l Conf. Distributed Computing Systems, 1997.
[4] D. Barbara and T. Imielinski, “Sleepers and Workaholics: Caching Strategies in Mobile Environments,” Proc. ACM SIGMOD, pp. 1-12, May 1994.
[5] T.F. Bowen, G. Gopal, G. Herman, T. Hickey, K.C. Lee, W.H. Mansfield, J. Raitz, and A. Weinrib, “The Datacycle Architecture,” Comm. ACM, vol. 35, no. 12, Dec. 1992.
[6] C. Mohan, H. Pirahesh, and R. Lorie, “Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions,” Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 124–133, June 1992.
[7] E. Pitoura and P.K. Chrysanthis, “Multiversion Broadcast,” extended version, Technical Report, TR-2002-11, Computer Science Dept, Univ. of Ioannina, Apr. 2002.
[8] E. Pitoura and R. Chrusanthis, Scalable Processing of Read-Only Transactions in Broadcast Push Proc. IEEE Int'l Conf. Distributed Computing Systems, Sept. 1999.
[9] E. Pitoura and P.K. Chrysanthis, “Exploiting Versions for Handling Updates in Broadcast Disks,” Proc. 25th Int'l Conf. Very Large Data Bases, pp. 114-125, 1999.
[10] E. Pitoura and G. Samaras, Data Management for Mobile Computing. Kluwer Academic, 1997.
[11] R. Rastogi, S. Mehrotra, Y. Breitbart, H.F. Korth, and A. Silberschatz, “On Correctness of Non-Serializable Executions,” Proc. ACM Symp. Principles of Database Systems, pp. 97-108, 1993.
[12] J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, and K. Ramamritham, “Efficient Concurrency Control for Broadcast Environments,” Proc. SIGMOD, pp. 85-96, 1999.

Index Terms:
Mobile computing, broadcast, transaction management, versioning, consistency.
Evaggelia Pitoura, Panos K. Chrysanthis, "Multiversion Data Broadcast," IEEE Transactions on Computers, vol. 51, no. 10, pp. 1224-1230, Oct. 2002, doi:10.1109/TC.2002.1039848
Usage of this product signifies your acceptance of the Terms of Use.