Efficient validation of mobile transactions in wireless environments |
| |
| Affiliation: | 1. Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, Hong Kong;2. Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan;1. Research Institute of Photonics, Dalian Polytechnic University, Dalian, 116034, China;2. Shanxi Province Key Laboratory of Oral Diseases Prevention and New Materials, Shanxi Medical University, Taiyuan, 030001, China;1. Electronics & Communication Department, HJD Institute-Kutch, India;2. Electronics Department, S.V.N.I.T., Surat, India;3. Microwave and ECE Group, Institute for Plasma Research, Gandhinagar, India;1. Center for Biomedical Engineering, University of Science and Technology of China, Hefei, Anhui, China;2. Center for MRI Research, Academy for Advanced Interdisciplinary Studies, Peking University, Beijing, China;3. Department of Nuclear Medicine, Xuanwu Hospital Capital Medical University, Beijing, China;4. Beijing City Key Laboratory for Medical Physics and Engineering, Institution of Heavy Ion Physics, School of Physics, Peking University, Beijing, China;5. McGovern Institute for Brain Research, Peking University, Beijing, China;1. Sun Yat-sen University Cancer Center, State Key Laboratory of Oncology in South China, Collaborative Innovation Center for Cancer Medicine, Guangdong Key Laboratory of Nasopharyngeal Carcinoma Diagnosis and Therapy, 651 Dongfeng Road East, Guangzhou 510060, PR China;2. Department of Nasopharyngeal Carcinoma, Sun Yat-sen University Cancer Center, 651 Dongfeng Road East, Guangzhou 510060, PR China;1. School of Electronic Engineering, Xian University of Posts and Telecommunications, Xi’an, 710121, China;2. Department of Electrical and Computer Engineering, University of Kentucky, Lexington, KY, 40503, USA |
| |
| Abstract: | In broadcast environments, the limited bandwidth of the upstream communication channel from the mobile clients to the server bars the application of conventional concurrency control protocols. In this paper, we propose a new variant of the optimistic concurrency control (OCC) protocol that is suitable for broadcast environments. At the server, forward validation of a transaction is done against currently running transactions, including mobile transactions and server transactions. At the mobile clients, partial backward validation of a transaction is done against committed transactions at the beginning of every broadcast cycle. Upon completion of execution, read-only mobile transactions can be validated and committed locally and update mobile transactions are sent to the server for final validation. These update transactions have a better chance of commitment because they have gone through the partial backward validation. In addition to the nice properties of conventional OCC protocols, this protocol provides autonomy between the mobile clients and the server with minimum upstream communication, which is a desirable feature to the scalability of applications running in broadcast environments. This protocol is able to process both update transactions and read-only transactions at the mobile clients at low space and processing overheads. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
