Browse > Article
http://dx.doi.org/10.3837/tiis.2018.04.014

Scheduling of Concurrent Transactions in Broadcasting Environment  

Al-Qerem, Ahmad (Department of CIS, Zarqa University)
Hamarsheh, Ala (Faculty of Engineering and Information Technology, Arab American University)
Al-Lahham, Yaser A. (Department of Computer Science, Zarqa University)
Eleyat, Mujahed (Faculty of Engineering and Information Technology, Arab American University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.12, no.4, 2018 , pp. 1655-1673 More about this Journal
Abstract
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.
Keywords
mobile computing; data broadcasting; concurrency control;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Houling Ji, Victor C.S. Lee, Chi-Yin Chow, Kai Liu, Guoqing Wu, "Coding-based cooperative caching in on-demand data broadcast environments," Information Sciences, vol. 385-386, pp. 138-156, 2017.   DOI
2 A. Datta, D. E. VanderMeer, A. Celik, and V. Kumar. "Broadcast protocols to support efficient retrieval from databases by mobile users," ACM Transactions on Database Systems, vol. 24, no. 1, pp. 1-79, March, 1999.   DOI
3 Ali R. Hurson, Sahra Sedigh Sarvestani and Mike Wisely, "Energy-efficient algorithms for data retrieval from indexed parallel broadcast channels," Sustainable Computing: Informatics and Systems, vol. 10, pp. 20-35, 2016.   DOI
4 J. Juran, A.R. Hurson, N. Vijaykrishnan and S. Kim, "Data Organization and Retrieval on Parallel Air Channels: Performance and Energy Issues," Wireless Networks, vol. 10, no. 2, pp. 183-195, 2004.   DOI
5 K. Lee, H. Leong and A. Si, "A semantic broadcast scheme for a mobile environment based on dynamic chunking," in Proc. of 20th IEEE International Conference on Distributed Computing Systems (ICDCS 2000), pp. 522-529, 2000.
6 K. Lee, H. Leong and A. Si, "Semantic data access in an asymmetric mobile environment," in Proc. of Third International Conference on Mobile Data Management (MDM 2002), pp. 94-101, 2002.
7 Sunggeun Park and Sungwon Jung, "An energy-efficient mobile transaction processing method using random back-off in wireless broadcast environments," Journal of Systems and Software, vol. 82, no. 12, pp. 2012-2022, December, 2009.   DOI
8 Sungwon Jung and Keunha Choi, "A concurrency control scheme for mobile transactions in broadcast disk," Data & Knowledge Engineering, vol. 68, no. 10, pp. 926-945, October, 2009.   DOI
9 Young-Kyoon Suh, Richard T. Snodgrass and Sabah Currim, "An empirical study of transaction throughput thrashing across multiple relational DBMSes," Information Systems, vol. 66, pp. 119-136, June, 2017.   DOI
10 Md. Anisur Rahma, "An Efficient Concurrency Control Technique for Mobile Database Environment," Global Journal of Computer Science and Technology Software & Data Engineering, vol. 13, no. 2, 2013.
11 Qasim Abbas, Hammad Shafiq, Imran Ahmad and Sridevi Tharanidharan, "Concurrency control in distributed database system," in Proc. of 2016 International Conference on Computer Communication and Informatics (ICCCI), 2016.
12 Jan L. Harrington, "Chapter 22 - Concurrency Control," Relational Database Design and Implementation, 4th edition, pp. 449-470, Morgan Kaufmann, Boston, 2016.
13 O. A. Rawashdeh, H. A. Muhareb and N. A. Al-Sayid, "An optimistic approach in distributed database concurrency control," in Proc. of 2013 5th International Conference on Computer Science and Information Technology, pp. 71-75, 2013.
14 Q. Zheng, K. Zheng, H. Zhang and V. C. M. Leung, "Delay-Optimal Virtualized Radio Resource Scheduling in Software-Defined Vehicular Networks via Stochastic Learning," IEEE Transactions on Vehicular Technology, vol. 65, no. 10, pp. 7857-7867, Octpber, 2016.   DOI
15 Xiangdong Lei, Yuelong Zhao, Songqiao Chen and Xiaoli Yuan, "Concurrency control in mobile distributed real-time database systems," Journal of Parallel and Distributed Computing, vol. 69, no. 10, pp. 866-876, 2009.   DOI
16 Muhammad Baqer Mollah, Md. Abul Kalam Azad and Athanasios Vasilakos, "Security and privacy challenges in mobile cloud computing: Survey and way ahead," Journal of Network and Computer Applications, vol. 84, no. 15, pp. 38-54, 2017.   DOI
17 Il Young Chung, B. Bhargava, M. Mahoui and L. Lilien, "Autonomous transaction processing using data dependency in mobile environments," in Proc. of The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS'03), pp. 138-144, 2003.
18 SangKeun Lee, Chong-Sun Hwang and M. Kitsuregawa, "Using predeclaration for efficient read-only transaction processing in wireless data broadcast," IEEE Transactions on Knowledge and Data Engineering, vol. 15, no. 6, pp. 1579-1583, Nov.-Dec. 2003.   DOI
19 SangKeun Lee, Chong-Sun Hwang and M. Kitsuregawa, "Efficient, Energy Conserving Transaction Processing in Wireless Data Broadcast," IEEE Transactions on Knowledge and Data Engineering, vol. 18, no. 9, pp. 1225-1238, Sept. 2006.   DOI
20 E. Pitoura and P. K. Chrysanthis, "Multiversion data broadcast," IEEE Transactions on Computers, vol. 51, no. 10, pp. 1224-1230, October, 2002.   DOI
21 Yan Huang and Yann-Hang Lee, "STUBcast - efficient support for concurrency control in broadcast-based asymmetric communication environment,"in Proc. of Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495), pp. 262-267, 2001.