Abstract
We describe the integration of a synchronization protocol in a distributed object system, in particular focusing on autonomous objects. To ensure intra-object serializability a locking-based scheme exploiting the semantics of operations is used. In our system the decision if a lock can be granted or not can be made at the objects’ level. The objects’ autonomy then facilitates that the lock management can be done locally by the objects themselves, i.e., can be integrated into their behavior. The cooperation between a group of objects working on a common task is managed by control objects corresponding to transactions. These objects enforce a two-phase locking protocol, thereby achieving inter-object serializability. Objects execute operations on behalf of transactions and can autonomously react to the changes on its state these operations cause. The relationship between a transaction and the reactions it causes are incorporated into the system in a way similar to coupling modes as introduced in active database systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
A. Buchmann. Modeling heterogeneous systems as an active object space. In A. Dearie, G. M. Shaw, S. B. Zdonik, editors,Implementing Persistent Object Bases, pages 279-290, San Mateo, CA, USA, 1991. Morgan-Kaufmann Publishers. (Proc of the Fourth Intl. Workshop on Persistent Object Systems, Martha’s Vineyard, MA, USA, Sep 1990 ).
A. Buchmann, M. T. Özsu, M. Hornick, D. Georgakopoulos, F. A. Manola. A transaction model for active distributed object systems. In A. K. Elmagarmid, editor,Database Transaction Models For Advanced Applications, The Morgan Kaufmann Series in Data Management Systems, pages 123 – 158. Morgan-Kaufmann Publishers, San Mateo, CA, USA, 1992.
U. Dayal, B. Blaustein, A. Buchmann, U. Chakravarthy, M. Hsu, R. Ledin, D. McCarthy, A. Rosenthal, S. Sarin, M. J. Carey, M. Livny, R. Jauhari. The HiPAC project: Combining active databases and timing constraints.ACM SIGMOD Record, 12 (l): 51 – 70, 1988.
P. Praternali, L. Tanca. A structured approach for the definition of the semantics of active databases.ACM Trans, on Database Systems, 20 (4): 414 – 471, December 1995.
J. Gray, A. Reuter.Transaction Processing: Concepts and Techniques. Morgan-Kaufmann Publishers, San Mateo, CA, USA, 1993.
M. Herlihy. Apologizing versus asking permission: Optimistic concurrency control for abstract data types.ACM Trans, on Database Systems, 15(1):96–124, March 1990.
M. P. Herlihy, W. E. Weihl. Hybrid concurrency control for abstract data types. InProc. ACM SIGMOD/SIGACT Conf. on Princ. of Database Syst. (PODS), pages 201 – 210, Austin, TX, March 1988.
M. Hsu, R. Ladin, D. McCarthy. An execution model for active DB management systems. InProc. of the Third Intl. Conf. on Data and Knowledge Bases: Improving Usability and Responsiveness, pages 171–179, Jerusalem, Israel, June 1988. Morgan-Kaufman.
A. Kemper, P. C. Lockemann, G. Moerkotte, H. D. Walter. Autonomous objects: A natural model for complex applications.Journal of Intelligent Information Systems (JIIS), 3 (2): 133 – 150, 1994.
H. F. Korth. Locking primitives in a database system.Journal of the ACM, 30 (l): 55 – 79. January 1983.
N. Krivokapić, A. Kemper, E. Gudes. Deadlock Detection Agents: A distributed deadlock detection scheme. Technical Report MIP-9617, Universität Passau, 94030 Passau, Germany, November 1996.
L. Liu, R. Meersman. The building blocks for specifying communication behavior of complex objects: An activity-driven approach.ACM Trans, on Database Systems, 21 (2): 157 – 207, June 1996.
D. R. McCarthy, U. Dayal. The architecture of an active database management system. InProc. of the ACM SIGMOD Conf. on Management of Data, pages 215 – 224, Portland, OR, USA, May 1989.
P. Muth, T. C. Rakow, G. Weikum, P. Brössler, C. Hasse. Semantic concurrency control in object-oriented database systems. InProc. IEEE Conf. on Data Engineering, pages 233 – 242, Vienna, Austria, April 1993.
R. Rastogi, H. F. Korth, A. Silberschatz. Strict histories in object-based database systems. InProc. ACM SIGMOD/SIGACT Conf. on Princ. of Database Syst. (PODS), pages 288 – 299, Washington, DC, May 1993.
R. O. Resende, D. Agrawal, A. E. Abbadi. Semantic locking in object-oriented database systems. InProc. of the ACM Conf. on Object-Oriented Programming Systems and Languages (OOPSLA), pages 388–403, 1994.
P. M. Schwarz, A. Z. Spector. Synchronizing shared abstract types.ACM Trans. Computer Systems, 2 (3): 223 – 250, 1984.
M. Stonebraker, P. M. Aoki, W. Litwin, A. Pfeffer, A. Sah, J. Sidell, C. Staelin, A. Yu. Mariposa: A wide-area distributed database system.The VLDB Journal, 5 (l): 48 – 63, Jan 1996.
W. E. Weihl. Local atomicity properties: Modular concurrency control for abstract data types.ACM Trans. Programming Languages and Systems, 11 (2): 249 – 282, April 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krivokapić, N. (1997). Synchronization in a Distributed Object System (Kurzbeitrag). In: Dittrich, K.R., Geppert, A. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60730-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-60730-1_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62569-8
Online ISBN: 978-3-642-60730-1
eBook Packages: Springer Book Archive