Concurrency Control without Locking in Mobile Environments

Moiz, Salman Abdul; Nizamuddin, Mohammed Khaja

doi:10.1109/icetet.2008.182

Cited by 10 publications

(10 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Single lock manager approach is used for concurrency control in mobile environments [15]. There exists a method for concurrency control without locking [16].…”

Section: Multiversion Concurrency Control With the Precedence Graph Gmentioning

confidence: 99%

Multiversion Concurrency Control with the Precedence Graph Generation Algorithm

2019

IJITEE

View full text Add to dashboard Cite

Simultaneous access of a shared record by multiple transactions leads to conflicts while writing. Such scenario generates the problems like lost update, dirty read, nonrepeatable read etc . In such a case, transaction need to be rolled back to get the system into a consistent state. To handle these conflicts Multiversion Concurrency control (MVCC) is used. MVCC has the ability to avoid the read-write conflicts by performing the read operations using the older version when the write request is in progress. When the multiple write operation concurrently executes then the transaction is aborted or rolled back. To address the problem of rollbacks, a methodology using the Precedence Graph generation based algorithm to reschedule the sequence of the transaction is proposed. In the proposed methodology whenever there is a system failure or network failure the transaction need not be started again, rather it is partially rolled back. The proposed methodology is executed and compared with the other MVCC approached on same set of transactions defined on shared and non shared data items. It is observed that the proposed methodology achieves better execution time as compared to the methods available in the literature..

show abstract

“…Single lock manager approach is used for concurrency control in mobile environments [15]. There exists a method for concurrency control without locking [16].…”

Section: Multiversion Concurrency Control With the Precedence Graph Gmentioning

confidence: 99%

Multiversion Concurrency Control with the Precedence Graph Generation Algorithm

2019

IJITEE

View full text Add to dashboard Cite

show abstract

“…The data stored on the fixed host has the same format [9] to control concurrent access. (1) is true it means that the present value of the data item in private memory is invalid.…”

Section: Mobile Database Environmentmentioning

confidence: 99%

“…Fixed host now evokes next transaction from waiting list. Same concurrent execution scenario of the transactions as presented in [9] is taken to show performance enhancement. The table.1 depicts execution steps of the transactions.…”

Section: Cmentioning

confidence: 99%

“…Table 2. represents the given Mobile Host transactions execution schedule by the existing scheme [9]. The Current Access Time depicts the time of the each logical operation of transaction execution.…”

Section: Cmentioning

confidence: 99%

“…In [9] a new concurrency control technique is proposed based on Absolute validity interval (AVI) value [3]. This scheme has a problem of giving equal priority to all transactions, which leads to more transaction aborts.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Algorithm for priority based concurrency control without locking in mobile environments

Nizamuddin

Sattar

2011

2011 3rd International Conference on Electronics Computer Technology

Self Cite

View full text Add to dashboard Cite

In a mobile computing environment, clients can access shared data and update independently irrespective of their physical location. This leads to inconsistency of the data. Several concurrency control techniques are proposed in literature to prevent data inconsistency. In this paper we first analyze the existing scheme of concurrency control without locking and justify its Performance limitations. A new priority based scheme is proposed in which priority is given to the older transaction whenever conflict arises, there by decreasing current load of the database server. Experimental results show performance benefits and increase in commit rate of the transactions.

show abstract

Concurrency control for real‐time and mobile transactions: Historical view, challenges, and evolution of practices

Chaudhry

Yousaf

2021

Concurrency and Computation

View full text Add to dashboard Cite

Recently, mobile computing has changed the way that spatial data and GIS are processed. Unlike wired and stand-alone GIS, now the trend has been switched from offline to real-time data processing using location aware services, such as GPS technology. The increased usage of location aware services in multiuser real-time environment has made transaction management incredibly significant. If the simultaneous query operations on the same data item are not handled intelligently then this results in data inconsistency issue. Concurrency control protocol is one of the primary aspects that helps in overcoming this issue a in multiuser environment. To the best of our knowledge, the impact of technological advancements on concurrency control has not been thoroughly studied in the literature. In this article, we explored the literature on concurrency control algorithms in depth with respect to real-time applications and the applications with moving objects. We defined a taxonomy of concurrency control solutions and assessed the maturity of these solutions in the light of characteristics of real-time and mobile environment. We compared the most recent developments made in the literature and presented meaningful insights. Challenges are also identified and discussed, which can assist in doing research in this domain in future. K E Y W O R D S concurrency control, mobile, real time 1 INTRODUCTION IoT (Internet of Things) emerged as a promising technology that has revolutionized the way of living. GPS-based devices and sensors are commonly used in majority of the applications. The convergence of multiple domains such as real-time GIS, mobile computing, and IoT has made it necessary to solve the computing problem considering the requirements of each domain. Mobile GIS domain integrates several technologies: GPS, mobile computing, and GIS. In recent times, the data processing environment deals with varying kinds of sensors. The real-time data collected by sensors need to be processed in timely manner to ensure efficient data management. The sensors can be categorized into two types depending on their mobility: fixed and agile/mobile sensors. Fixed sensors are spatially fixed, whereas mobile sensors change their location with respect to time. Mobile sensors collect data on geographical grounds and this data can be referred to as spatiotemporal data. This has given rise to a new research domain of real-time mobile data processing and management. Thus, real-time processing domain emerged with respect to time depending on the nature of sensor technology and evolution of IoT. The future processing systems are expected to meet the requirements of spatiotemporal and real-time data, leading toward a new domain of real-time GIS. Real-time data can be used for both static and dynamic processing. For example, in the first aspect, mobile sensors can process and analyze the real-time spatiotemporal data for dynamic processing. On the other hand, real-time data can be collected and saved in a log for future offline analysis (static processing).

show abstract

Concurrency Control without Locking in Mobile Environments

Cited by 10 publications

References 10 publications

Multiversion Concurrency Control with the Precedence Graph Generation Algorithm

Multiversion Concurrency Control with the Precedence Graph Generation Algorithm

Algorithm for priority based concurrency control without locking in mobile environments

Concurrency control for real‐time and mobile transactions: Historical view, challenges, and evolution of practices

Contact Info

Product

Resources

About