A Serializable Concurrency Control Protocol in Wireless Broadcast Enviroments

Dang Depeng; Zhou Lizhu

Journal of Computer Research and Development > 2006 > 43(7): 1280-1284.

Dang Depeng, Zhou Lizhu. A Serializable Concurrency Control Protocol in Wireless Broadcast Enviroments[J]. Journal of Computer Research and Development, 2006, 43(7): 1280-1284.

Citation:

Dang Depeng, Zhou Lizhu. A Serializable Concurrency Control Protocol in Wireless Broadcast Enviroments[J]. Journal of Computer Research and Development, 2006, 43(7): 1280-1284.

Citation:

Dang Depeng, Zhou Lizhu. A Serializable Concurrency Control Protocol in Wireless Broadcast Enviroments[J]. Journal of Computer Research and Development, 2006, 43(7): 1280-1284.

PDF (286 KB)

A Serializable Concurrency Control Protocol in Wireless Broadcast Enviroments

Dang Depeng^1,2,
Zhou Lizhu²

1(College of Information Science and Technology, Beijing Normal University, Beijing 100875) 2(Department of Computer Science and Technology, Tsinghua University, Beijing 100084)

More Information

Published Date: July 14, 2006

Graphical Abstract

Abstract

Abstract

The issue of data consistency in mobile broadcast environments characterized by its asymmetric communication capacity is studied. For the protocol O-PreH, many necessary aborts need waiting for the validation on server, and therefore a lot of expensive upstream communication capacity is wasted. For the protocol PVTO, the validation condition is too strict, and thus many unnecessary aborts are induced and the degree of concurrency is restricted. In this paper, a new serializable concurrency control protocol BCC-SR is proposed. Compared with PVTO and O-PreH, the protocol BCC-SR performs better pre-validation processes on mobile hosts and their server, resulting in both less wasted resources and a smaller number of aborts. The simulation results confirm that the proposed protocol could improve the average response time of mobile transactions significantly.
- mobile database,
- data broadcast,
- mobile transaction,
- concurrency control

FullText(HTML)

References (0)

[1]	Shen Guohua, Zhang Wei, Huang Zhiqiu, Zhang Yulong, Jin Lantao, He Wenmin, Jia Zhe, Zhao Ziyue. Description-Logic-Based Feature Modeling and Verification[J]. Journal of Computer Research and Development, 2013, 50(7): 1501-1512.
[2]	Zhang Wei, Zeng Liang, Zhang Hui, Li Sikun. Collaboration in Digital Games: An Approach to the Description Logic of Tasks[J]. Journal of Computer Research and Development, 2012, 49(7): 1507-1513.
[3]	Wang Zhuxiao, Hu Hong, Chen Limin, Shi Zhongzhi. Parallel Computation Techniques for Dynamic Description Logics Reasoning[J]. Journal of Computer Research and Development, 2011, 48(12): 2317-2325.
[4]	Jiang Yuncheng, Tang Suqin, Wang Ju, Zhou Shengming. Computing Most Specific Concept in Description Logic with Transitive Roles and Existential Restrictions[J]. Journal of Computer Research and Development, 2009, 46(6): 979-987.
[5]	Jiang Yuncheng, Wang Ju, Zhou Shengming, Tang Yong. Hybrid Reasoning of Terminological Cycles in Description Logic εL[J]. Journal of Computer Research and Development, 2009, 46(1): 15-22.
[6]	Peng Hui, Chen Limin, Chang Liang, Shi Zhongzhi. Semantic Web Service Matching Based on Dynamic Description Logic[J]. Journal of Computer Research and Development, 2008, 45(12): 2102-2109.
[7]	Li Shuying, Li Mei, Jiang Yuncheng, Wang Ju, Liu Zhenhuan. Fuzzy Description Logic L-ALCN[J]. Journal of Computer Research and Development, 2008, 45(4): 619-625.
[8]	Jiang Yuncheng, Tang Yong, Wang Ju, Shen Yuming. A Tableaux Decision Procedure for Fuzzy Description Logic FALNUI[J]. Journal of Computer Research and Development, 2007, 44(8): 1309-1316.
[9]	Jiang Yuncheng, Shi Zhongzhi, Tang Yong, Wang Ju. A Distributed Dynamic Description Logic[J]. Journal of Computer Research and Development, 2006, 43(9): 1603-1608.
[10]	Zhang Xinliang and Shi Chunyi. A Description-Logic Based Agent Organization[J]. Journal of Computer Research and Development, 2005, 42(11): 1843-1848.