ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

An Efficient and Reliable Reservation Algorithm for Mobile Transactions.

Ahmed K. Elmagarmid, Jin Jing, Omran A. Bukhres: An Efficient and Reliable Reservation Algorithm for Mobile Transactions. CIKM 1995: 90-95
@inproceedings{DBLP:conf/cikm/ElmagarmidJB95,
  author    = {Ahmed K. Elmagarmid and
               Jin Jing and
               Omran A. Bukhres},
  title     = {An Efficient and Reliable Reservation Algorithm for Mobile Transactions},
  booktitle = {CIKM '95, Proceedings of the 1995 International Conference on
               Information and Knowledge Management, November 28 - December
               2, 1995, Baltimore, Maryland, USA},
  publisher = {ACM},
  year      = {1995},
  pages     = {90-95},
  ee        = {db/conf/cikm/ElmagarmidJB95.html, http://doi.acm.org/10.1145/221270.221338},
  crossref  = {DBLP:conf/cikm/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

In a mobile computing environment, a user carrying a portable computer can execute a mobile transaction by submitting the operations of the transaction to distributed data servers from different locations. As a result of this mobility, the operations of the transaction may be executed at different servers. The distribution of operations implies that the transmission of messages (such as those involved in a two phase commit protocol) may be required among these data servers in order to coordinate the execution of these operations. In this paper, we will address the distribution of operations that update partitioned data in mobile environments. We introduce a new algorithm, the Reservation Algorithm (RA), that does not necessitate the incurring of message overheads (e.g., for a 2PC protocol) for operations pertaining to resource allocation. We address one related issue, termination protocols, which guarantees that the commit decision of a mobile host will not contradict with the unilateral abort decision of a data server.

Copyright © 1995 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

CIKM '95, Proceedings of the 1995 International Conference on Information and Knowledge Management, November 28 - December 2, 1995, Baltimore, Maryland, USA. ACM 1995
Contents BibTeX

Online Edition

Citation Page BibTeX

References

[1]
Gustavo Alonso, Amr El Abbadi: Partitioned Data Objects in Distributed Databases. Distributed and Parallel Databases 3(1): 5-35(1995) BibTeX
[2]
Rafael Alonso, Henry F. Korth: Database System Issues in Nomadic Computing. SIGMOD Conference 1993: 388-392 BibTeX
[3]
B. R. Badrinath, Arup Acharya, Tomasz Imielinski: Structuring Distributed Algorithms for Mobile Hosts. ICDCS 1994: 21-28 BibTeX
[4]
Daniel Barbará, Hector Garcia-Molina: The Demarcation Protocol: A Technique for Maintaining Constraints in Distributed Database Systems. VLDB J. 3(3): 325-353(1994) BibTeX
[5]
Tomasz Imielinski, B. R. Badrinath: Mobile Wireless Computing: Challenges in Data Management. Commun. ACM 37(10): 18-28(1994) BibTeX
[6]
...
[7]
...
[8]
Narayanan Krishnakumar, Arthur J. Bernstein: High Throughput Escrow Algorithms for Replicated Databases. VLDB 1992: 175-186 BibTeX
[9]
...
[10]
Akhil Kumar, Michael Stonebraker: Semantics Based Transaction Management Techniques for Replicated Data. SIGMOD Conference 1988: 117-125 BibTeX
[11]
Nandit Soparkar, Abraham Silberschatz: Data-value Partitioning and Virtual Messages. PODS 1990: 357-367 BibTeX
[12]
L. H. Yeo, Arkady B. Zaslavsky: Submission of Transactions from Mobile Workstations in a Cooperative Multidatabase Processing Environment. ICDCS 1994: 372-379 BibTeX

Referenced by

  1. Ersan Kayan, Özgür Ulusoy: Real-Time Transaction Management in Mobile Computing Systems. DASFAA 1999: 127-134
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
CIKM 1995 Proceedings, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:01:48 2009