KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2017.06.03
  • Accepted : 2017.12.04
  • Published : 2018.04.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1016/j.ins.2017.01.012
  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. https://doi.org/10.1145/310701.310710
  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. https://doi.org/10.1016/j.suscom.2016.03.001
  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. https://doi.org/10.1023/B:WINE.0000013082.03518.2e
  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. https://doi.org/10.1016/j.jss.2009.06.053
  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. https://doi.org/10.1016/j.datak.2009.02.008
  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. https://doi.org/10.1016/j.is.2016.12.004
  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. https://doi.org/10.1109/TVT.2016.2538461
  15. 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. https://doi.org/10.1016/j.jnca.2017.02.001
  16. 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.
  17. 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. https://doi.org/10.1109/TKDE.2003.1245294
  18. 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. https://doi.org/10.1109/TKDE.2006.142
  19. E. Pitoura and P. K. Chrysanthis, "Multiversion data broadcast," IEEE Transactions on Computers, vol. 51, no. 10, pp. 1224-1230, October, 2002. https://doi.org/10.1109/TC.2002.1039848
  20. 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. https://doi.org/10.1016/j.jpdc.2009.06.008
  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.