Skip to main content

Synchronization in a Distributed Object System (Kurzbeitrag)

  • Conference paper

Part of the book series: Informatik aktuell ((INFORMAT))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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 ).

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. J. Gray, A. Reuter.Transaction Processing: Concepts and Techniques. Morgan-Kaufmann Publishers, San Mateo, CA, USA, 1993.

    Google Scholar 

  6. M. Herlihy. Apologizing versus asking permission: Optimistic concurrency control for abstract data types.ACM Trans, on Database Systems, 15(1):96–124, March 1990.

    Article  MathSciNet  Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. H. F. Korth. Locking primitives in a database system.Journal of the ACM, 30 (l): 55 – 79. January 1983.

    Article  MathSciNet  MATH  Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Chapter  Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. P. M. Schwarz, A. Z. Spector. Synchronizing shared abstract types.ACM Trans. Computer Systems, 2 (3): 223 – 250, 1984.

    Article  Google Scholar 

  18. 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.

    Article  Google Scholar 

  19. 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics