Speculative Lock Management to Increase Concurrency in Mobile Environments

Reddy, P. Krishna

doi:10.1007/3-540-46669-x_8

Cited by 7 publications

(6 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Unlike KT, our model does not need any compensatory transaction and has low abort-rate. [38,39] presented a speculative transaction processing approach, which can increase concurrency, but require more resources since it has high abort-rate in case of conflicts.…”

Section: Mobile Transaction Execution Modelsmentioning

confidence: 99%

“…In this section, we compared our MV-T model with a Speculative Model for Transaction Processing (SMTP) proposed in [38,39]. We use throughput and response time for the comparison.…”

Section: Comparison With Speculative Transaction Modelmentioning

confidence: 99%

“…First we study the behavior of our scheme with a simulation model and then compare their performance with SMTP model [38,39] to establish better performance. This two level performance study was necessary to understand the behavior of our model and its comparison with a suitable reference model.…”

Section: Simulation Modelmentioning

confidence: 99%

“…The size of the data object being read 250-500 kilobytes [38,39]. We have assumed that at any time there could be a maximum of 120 MHs in a cell moving (0 to 10 m/s) using Random Waypoint Model from which the transactions are initiated.…”

Section: Object_sizementioning

confidence: 99%

“…A short-version of this paper appeared in [28] which did not include formal model, experimental evaluation and proof of correctness. We compare the performance of our protocol with a speculative model for transaction processing (SMTP) using model that appeared in [38,39]. In this reference model, each transaction is executed based on both after and before images and each transaction commits based on the outcome of the previous transaction.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

A transaction model and multiversion concurrency control for mobile database systems

Madria

Baseer

Kumar

et al. 2007

Distrib Parallel Databases

View full text Add to dashboard Cite

Transaction management on Mobile Database Systems (MDS) has to cope with a number of constraints such as limited bandwidth, low processing power, unreliable communication, and mobility etc. As a result of these constraints, traditional concurrency control mechanisms are unable to manage transactional activities to maintain availability. Innovative transaction execution schemes and concurrency control mechanisms are therefore required to exploit the full potential of MDS. In this paper, we report our investigation on a multi-versions transaction processing approach and a deadlock-free concurrency control mechanism based on multiversion two-phase locking scheme integrated with a timestamp approach. We study the behavior of the proposed model with a simulation study in a MDS environment. We have compared our schemes using a reference model to argue that such a performance comparison helps to show the superiority of our model over others. Experimental results demonstrate that our model provide significantly higher throughput by improving degree of concurrency, by reducing transaction wait time, and by minimizing restarts and aborts.

show abstract

Section: Mobile Transaction Execution Modelsmentioning

confidence: 99%

“…In this section, we compared our MV-T model with a Speculative Model for Transaction Processing (SMTP) proposed in [38,39]. We use throughput and response time for the comparison.…”

Section: Comparison With Speculative Transaction Modelmentioning

confidence: 99%

Section: Simulation Modelmentioning

confidence: 99%

Section: Object_sizementioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

A transaction model and multiversion concurrency control for mobile database systems

Madria

Baseer

Kumar

et al. 2007

Distrib Parallel Databases

View full text Add to dashboard Cite

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

A Taxonomy of Data Managements Via Broadcasting in Mobile Computing

View full text Add to dashboard Cite

Abstract:Data management for distributed computing has spawned a variety of research work and commercial products. At the same time, recent technical advances in the development of portable computing devices and the rapidly expanding cordless technologies have made the mobile computing a reality. In conjunction with the existing computing infrastructure, data management for mobile computing gives rise to significant challenges and performance opportunities. Most mobile technologies physically support broadcast to all mobile users inside a cell. In mobile client-server models, a server can take advantage of this characteristics to broadcast information to all mobile clients in its cell. This fact introduces new mechanisms of data management which are different from the traditional algorithms proposed for distributed database systems. In this chapter, we give executive summary and discuss topics such as data dissemination techniques, transaction models and caching strategies that utilize broadcasting medium for data management. There is a wide range of options for the design of model and algorithms for mobile client-server database systems. We present taxonomies that categorize algorithms proposed under each topic. Those taxonomies provide insights into the tradeoffs inherent in each field of data management in mobile computing environments.

show abstract

Speculative Lock Management to Increase Concurrency in Mobile Environments

Cited by 7 publications

References 15 publications

A transaction model and multiversion concurrency control for mobile database systems

A transaction model and multiversion concurrency control for mobile database systems

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

A Taxonomy of Data Managements Via Broadcasting in Mobile Computing

Contact Info

Product

Resources

About