Concurrency control in mobile distributed real-time database systems

Lam, Kam-Yiu; Kuo, Tei-Wei; Tsang, Wai-Hung; Law, Gary C. K.

doi:10.1016/s0306-4379(00)00018-1

Cited by 53 publications

(32 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We allocate deadlines to arriving transactions using the method given below. The deadlines of transactions (both global and local) are calculated based on their expected execution times [22,9,11]. The deadline (Di) of transaction (Ti) is defined as:…”

Section: T Shadow_creation_time Computationmentioning

confidence: 99%

SPEEDITY-A Real Time Commit Protocol

Agrawal¹,

Shanker²,

Singh³

et al. 2010

IJCA

View full text Add to dashboard Cite

This paper presents Shadow, Piggy bag, Elemental External Dependency Inversion and in Time Yielding (SPEEDITY) commit protocol for distributed real time database systems (DRTDBS). Here, only abort dependent cohort having deadline greater than a specific value (T shadow_creation_time ) needs to forks off a replica of itself called a shadow, whenever it borrows dirty value of a data item. Commit-on-Termination external dependency between final commit of lender and shadow of its borrower and Begin-on-Abort internal dependency between shadow of borrower and borrower itself are defined. Due to heavy delay in commitment of lender in the case of update-read conflict, execution of borrower is started with its shadow by sending YES-VOTE message piggy bagged with the before value [11] to its coordinator after aborting it and abort dependency created between lender and borrower is reversed to commit dependency between shadow and lender with read-update conflict and commit operation governed by Commit-on-Termination dependency. The performance of SPEEDITY is compared with shadow PROMPT, SWIFT and DSS-SWIFT commit protocols [6,22,23] for both main memory resident and disk resident databases with and without communication delay. Simulation results show that the proposed protocol improves the system performance up to 5% as transaction miss percentage.

show abstract

Section: T Shadow_creation_time Computationmentioning

confidence: 99%

SPEEDITY-A Real Time Commit Protocol

Agrawal¹,

Shanker²,

Singh³

et al. 2010

IJCA

View full text Add to dashboard Cite

show abstract

“…The work in [65], extends a RTDB concurrency control technique to handle the specific characteristics of a mobile RTDB. The protocols in this work address two main issues: the cost of resolving data conflicts, and the impact of the mobile network.…”

Section: Mobile Real-time Databasesmentioning

confidence: 99%

“…The idea of transaction shipping is presented in [65] to reduce communication costs of executing mobile transactions. Recall that in [52], it was shown that transactions that are executed on the fixed host perform better than those executed on the mobile host.…”

Section: Mobile Real-time Databasesmentioning

confidence: 99%

“…Its job is to get its required data items to the anchor host in time for the mobile transaction to access it. Techniques similar to those in [65] are used for pre-analysis. When the mobile transaction is executed, the relative consistency of the data items is checked to ensure that they all reflect the same temporal state of the data.…”

Section: Mobile Real-time Databasesmentioning

confidence: 99%

See 1 more Smart Citation

Real-Time Databases and Data Services

2004

View full text Add to dashboard Cite

“…As a result, real-time processing to ensure efficient transaction processing is more than required in the area of mobile communication application [1][2][3]. Therefore, the study attempted to develop a model to reduce transaction overhead in the verification of the entire coverage for concurrency control.…”

Section: Introductionmentioning

confidence: 99%

A Study on the Improvement of Concurrency Control via SCL Techniques

Ju¹,

Cho²

2014

Advanced Science and Technology Letters

View full text Add to dashboard Cite

Abstract. The purpose of this paper is to study a new concurrency control model for the improvement of performance via T-SCL techniques. The recent increase in the internet use via mobile devices has resulted in many studies on how to improve transaction-processing speeds. The traditional technique called T-SCL applies the T-tree indices, resulting in a problem with an increase of overhead in the verification of the entire coverage of concurrency control. Therefore, this study proposes a new concurrency control technique applying an index that enables faster processing of inquiries with an aim to increase overhead in the verification of the entire coverage.

show abstract

Concurrency control in mobile distributed real-time database systems

Cited by 53 publications

References 14 publications

SPEEDITY-A Real Time Commit Protocol

SPEEDITY-A Real Time Commit Protocol

Real-Time Databases and Data Services

A Study on the Improvement of Concurrency Control via SCL Techniques

Contact Info

Product

Resources

About