Scheduling of Concurrent Transactions in Broadcasting Environment

被引:3
作者
Al-Qerem, Ahmad [1 ]
Hamarsheh, Ala [2 ]
Al-Lahham, Yaser A. [3 ]
Eleyat, Mujahed [2 ]
机构
[1] Zarqa Univ, Dept CIS, Zarqa, Jordan
[2] Arab Amer Univ, Fac Engn & Informat Technol, Jenin, Palestine
[3] Zarqa Univ, Dept Comp Sci, Zarqa, Jordan
关键词
mobile computing; data broadcasting; concurrency control; WIRELESS DATA BROADCAST; EFFICIENT; RETRIEVAL; SUPPORT;
D O I
10.3837/tiis.2018.04.014
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile computing environment is subject to the constraints of bounded network bandwidth, frequently encountered disconnections, insufficient battery power, and system asymmetry. To meet these constraints and to gain high scalability, data broadcasting has been proposed on data transmission techniques. However, updates made to the database in any broadcast cycle are deferred to the next cycle in order to appear to mobile clients with lower data currency. The main goal of this paper is to enhance the transaction performance processing and database currency. The main approach involves decomposing the main broadcast cycle into a number of sub-cycles, where data items are broadcasted as they were originally sequenced in the main cycle while appearing in the most current versions. A concurrency control method AOCCRBSC is proposed to cope well with the cycle decomposition. The proposed method exploits predeclaration and adapts the AOCCRB method by customizing prefetching, back-off, and partial backward and forward validation techniques. As a result, more than one of the conflicting transactions is allowed to commit at the server in the same broadcast cycle which empowers the processing of both update and read-only transactions and improves data currency.
引用
收藏
页码:1655 / 1673
页数:19
相关论文
共 21 条
[1]  
Abbas Qasim, 2016, P 2016 INT C COMP CO
[2]  
[Anonymous], RELATIONAL DATABASE
[3]  
Chung IY, 2003, NINTH IEEE WORKSHOP ON FUTURE TRENDS OF DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, P138
[4]   Broadcast protocols to support efficient retrieval from databases by mobile users [J].
Datta, A ;
Vandermeer, DE ;
Celik, A ;
Kumar, V .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1999, 24 (01) :1-79
[5]   STUBcast - Efficient support for concurrency control in broadcast-based asymmetric communication environment [J].
Huang, Y ;
Lee, YH .
TENTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2001, :262-267
[6]   Energy-efficient algorithms for data retrieval from indexed parallel broadcast channels [J].
Hurson, Ali R. ;
Sarvestani, Sahra Sedigh ;
Wisely, Mike .
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2016, 10 :20-35
[7]   Coding-based cooperative caching in on-demand data broadcast environments [J].
Ji, Houling ;
Lee, Victor C. S. ;
Chow, Chi-Yin ;
Liu, Kai ;
Wu, Guoqing .
INFORMATION SCIENCES, 2017, 385 :138-156
[8]   A concurrency control scheme for mobile transactions in broadcast disk environments [J].
Jung, Sungwon ;
Choi, Keunha .
DATA & KNOWLEDGE ENGINEERING, 2009, 68 (10) :926-945
[9]   Data organization and retrieval on parallel air channels: Performance and energy issues [J].
Juran, J ;
Hurson, AR ;
Vijaykrishnan, N ;
Kim, S .
WIRELESS NETWORKS, 2004, 10 (02) :183-195
[10]  
Lee K. C. K., 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems, P522, DOI 10.1109/ICDCS.2000.840966