|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Evaggelia Pitoura, Panos K. Chrysanthis, "Multiversion Data Broadcast," IEEE Transactions on Computers, vol. 51, no. 10, pp. 1224-1230, October, 2002. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.2002.1039848, author = {Evaggelia Pitoura and Panos K. Chrysanthis}, title = {Multiversion Data Broadcast}, journal ={IEEE Transactions on Computers}, volume = {51}, number = {10}, issn = {0018-9340}, year = {2002}, pages = {1224-1230}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2002.1039848}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Multiversion Data Broadcast IS - 10 SN - 0018-9340 SP1224 EP1230 EPD - 1224-1230 A1 - Evaggelia Pitoura, A1 - Panos K. Chrysanthis, PY - 2002 KW - Mobile computing KW - broadcast KW - transaction management KW - versioning KW - consistency. VL - 51 JA - IEEE Transactions on Computers ER - | |||
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.