A Multiversion Timestamp Order Scheduling Method for Improving Commit Ratio of Mobile Transactions


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 6, No. 5, pp. 1143-1152, May. 1999
10.3745/KIPSTE.1999.6.5.1143,   PDF Download:

Abstract

A Mobile computing environment is a new paradigm which provides users with the access to information irrespective of users' location. A transaction scheduling method for the mobile computing environment must be designed so that database consistency is maintained with considering the limited performance of mobile hosts and the narrow bandwidth of a wireless network. The scheduling method using a lock has some problems : the high message overhead between a server and a mobile host for maintaining a lock and the high abort ratio of the mobile transactions owing to violating the serializability when a mobile host uses a cache. So, in this paper, we propose an efficient transaction management method using timestamp to resolve these problems. The proposed method is used in the environment under which a mobile host uses a cache having two versions for each cached data item and a server maintains several versions for each data item. So, even though a mobile transaction is executed during several broadcasting interval, can be committed. As a result, the proposed method can improve the commit ratio of the mobile transaction by maintaining multiversion for each data item and does not require the additional message exchange to schedule transactions by using timestamp.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
K. C. Yeon and H. B. Hyun, "A Multiversion Timestamp Order Scheduling Method for Improving Commit Ratio of Mobile Transactions," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 5, pp. 1143-1152, 1999. DOI: 10.3745/KIPSTE.1999.6.5.1143.

[ACM Style]
Kim Chi Yeon and Hwang Bu Hyun. 1999. A Multiversion Timestamp Order Scheduling Method for Improving Commit Ratio of Mobile Transactions. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 5, (1999), 1143-1152. DOI: 10.3745/KIPSTE.1999.6.5.1143.