Distributed lock management for mobile transactions

Jin Jing, Omran Bukhres, Ahmed Elmagarmid

Research output: Chapter in Book/Report/Conference proceedingConference contribution

37 Citations (Scopus)

Abstract

In this paper, we present a new lock management scheme which allows a real unlock for an item to be executed at any copy site of that item; the site may be different from the copy site on which the read lock is set. The scheme utilizes the replicated copies of data items to reduce the message costs incurred by the mobility of the transaction host. We demonstrate this idea in an optimistic locking algorithm called O2PL-MT (Optimistic Two Phase Locking for Mobile Transactions). Like its counterpart algorithm O2PL (Optimistic Two Phase Locking), O2PL-MT grants read locks immediately on demand and defers write locks until the commitment time. However, O2PL-MT requires the transmission of fewer messages than O2PL in a mobile environment in which data items are replicated.

Original languageEnglish
Title of host publicationProceedings - International Conference on Distributed Computing Systems
Editors Anon
Place of PublicationPiscataway, NJ, United States
PublisherIEEE
Pages118-125
Number of pages8
Publication statusPublished - 1 Jan 1995
Externally publishedYes
EventProceedings of the 15th International Conference on Distributed Computing Systems - Vancouver, Can
Duration: 30 May 19952 Jun 1995

Other

OtherProceedings of the 15th International Conference on Distributed Computing Systems
CityVancouver, Can
Period30/5/952/6/95

Fingerprint

Costs

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Jing, J., Bukhres, O., & Elmagarmid, A. (1995). Distributed lock management for mobile transactions. In Anon (Ed.), Proceedings - International Conference on Distributed Computing Systems (pp. 118-125). Piscataway, NJ, United States: IEEE.

Distributed lock management for mobile transactions. / Jing, Jin; Bukhres, Omran; Elmagarmid, Ahmed.

Proceedings - International Conference on Distributed Computing Systems. ed. / Anon. Piscataway, NJ, United States : IEEE, 1995. p. 118-125.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Jing, J, Bukhres, O & Elmagarmid, A 1995, Distributed lock management for mobile transactions. in Anon (ed.), Proceedings - International Conference on Distributed Computing Systems. IEEE, Piscataway, NJ, United States, pp. 118-125, Proceedings of the 15th International Conference on Distributed Computing Systems, Vancouver, Can, 30/5/95.
Jing J, Bukhres O, Elmagarmid A. Distributed lock management for mobile transactions. In Anon, editor, Proceedings - International Conference on Distributed Computing Systems. Piscataway, NJ, United States: IEEE. 1995. p. 118-125
Jing, Jin ; Bukhres, Omran ; Elmagarmid, Ahmed. / Distributed lock management for mobile transactions. Proceedings - International Conference on Distributed Computing Systems. editor / Anon. Piscataway, NJ, United States : IEEE, 1995. pp. 118-125
@inproceedings{93946e58858e4544a2e23c30920e216f,
title = "Distributed lock management for mobile transactions",
abstract = "In this paper, we present a new lock management scheme which allows a real unlock for an item to be executed at any copy site of that item; the site may be different from the copy site on which the read lock is set. The scheme utilizes the replicated copies of data items to reduce the message costs incurred by the mobility of the transaction host. We demonstrate this idea in an optimistic locking algorithm called O2PL-MT (Optimistic Two Phase Locking for Mobile Transactions). Like its counterpart algorithm O2PL (Optimistic Two Phase Locking), O2PL-MT grants read locks immediately on demand and defers write locks until the commitment time. However, O2PL-MT requires the transmission of fewer messages than O2PL in a mobile environment in which data items are replicated.",
author = "Jin Jing and Omran Bukhres and Ahmed Elmagarmid",
year = "1995",
month = "1",
day = "1",
language = "English",
pages = "118--125",
editor = "Anon",
booktitle = "Proceedings - International Conference on Distributed Computing Systems",
publisher = "IEEE",

}

TY - GEN

T1 - Distributed lock management for mobile transactions

AU - Jing, Jin

AU - Bukhres, Omran

AU - Elmagarmid, Ahmed

PY - 1995/1/1

Y1 - 1995/1/1

N2 - In this paper, we present a new lock management scheme which allows a real unlock for an item to be executed at any copy site of that item; the site may be different from the copy site on which the read lock is set. The scheme utilizes the replicated copies of data items to reduce the message costs incurred by the mobility of the transaction host. We demonstrate this idea in an optimistic locking algorithm called O2PL-MT (Optimistic Two Phase Locking for Mobile Transactions). Like its counterpart algorithm O2PL (Optimistic Two Phase Locking), O2PL-MT grants read locks immediately on demand and defers write locks until the commitment time. However, O2PL-MT requires the transmission of fewer messages than O2PL in a mobile environment in which data items are replicated.

AB - In this paper, we present a new lock management scheme which allows a real unlock for an item to be executed at any copy site of that item; the site may be different from the copy site on which the read lock is set. The scheme utilizes the replicated copies of data items to reduce the message costs incurred by the mobility of the transaction host. We demonstrate this idea in an optimistic locking algorithm called O2PL-MT (Optimistic Two Phase Locking for Mobile Transactions). Like its counterpart algorithm O2PL (Optimistic Two Phase Locking), O2PL-MT grants read locks immediately on demand and defers write locks until the commitment time. However, O2PL-MT requires the transmission of fewer messages than O2PL in a mobile environment in which data items are replicated.

UR - http://www.scopus.com/inward/record.url?scp=0029236061&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029236061&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0029236061

SP - 118

EP - 125

BT - Proceedings - International Conference on Distributed Computing Systems

A2 - Anon, null

PB - IEEE

CY - Piscataway, NJ, United States

ER -