Skip to main content
SpringerLink
Log in
Book cover

Kommunikation in verteilten Systemen pp 320–334Cite as

Deadlocks in einem verteilten System mit zentraler Datenhaltung: Vergleich von Auflösungsstrategien und Abschätzung der Deadlockrate

  • Conference paper

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 267))

Abstract

Im Blickpunkt steht die Synchronisation der Zugriffe von Benutzern in einem lokalen Rechnernetz auf gemeinsame Daten. Unter Anwendung des Zwei-Phasen-Sperrprotokolls werden verschiedene Vorgehensweisen zur Behandlung von Zugriffskonflikten im Hinblick auf die Vermeidung oder Erkennung und Beseitigung von Deadlocksituationen verglichen, basierend auf Simulationen in einem lokalen File-Server-Workstation-Netz mit zentraler Datenhaltung und verteilter Rechenleistung.

Anhand eines allgemein gefaßten stochastischen Modells der dynamischen Sperrvergabe in Mehrbenutzersystemen werden obere Schranken für die Konflikt- und Deadlockrate hergeleitet. Sie lassen übereinstimmend mit den Simulationsergebnissen erkennen, ob Deadlocks zu wesentlichen Leistungseinbußen führen und welchen Einfluß einzelne Systemparameter dabei haben.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

Literatur

  1. R. Agrawal, M. Carey, M. Livny, “Concurrency Control Performance Models: Alternatives and Implications”, ACM Trans, on Database Systems 12, pp. 609–654, 1987

    Article  Google Scholar 

  2. R. Agrawal, M. Carey, L. McVoy, “The Performance of Alternative Strategies for Dealing with Deadlocks in Database Management Systems” IEEE Trans, on Software Engeneering, SE-13 pp. 1348–1363, 1987

    Google Scholar 

  3. A. Becker, “Wechselwirkungen zwischen Transaktionen in einem DB-System mit Zweiphasen-Sperrprotokoll”, Dissert. RWTH Aachen, 1985

    Google Scholar 

  4. A. Becker, “Leistungseinbußen in einem DB-System mit Zweiphasen- Sperrprotokoll”, Informatik Fachber. IFB 110, Springer, pp. 217–32, 1985

    Google Scholar 

  5. P. Bernstein, V. Hadzilacos, N. Goodman, “Concurrency Control and Recovery in Database Systems”, Addison-Wesley, 1987

    Google Scholar 

  6. C. Breitenbach, P. Herold, “Implementierung und Vergleich von Dead- lockerkennungs- und Behandlungsmethoden in einem File Server System”, Studienarbeit an der TH Darmstadt, Fachbereich Informatik, 1990

    Google Scholar 

  7. U. Deppisch, J. Grünauer, K. Küspert, V. Obermeit, G. Walch, “Überlegungen zur Datenbank-Kooperation zwischen Server und Workstations”, IFB 126, pp. 565–72, 1986

    Google Scholar 

  8. A. Diener, R. Brägger, A. Dudler, C. Zehnder, “Database Services for Personal Computers linked by a Local Area Network”, Proc. ACM Sigsmall-SigPC Conf., S. Diego, 1983

    Google Scholar 

  9. J. Gray, P. Homan, R. Obermarck, H. Korth, “A Straw Man Analysis of the Probability of Waiting and Deadlock in a Database System”, Techn. Report RJ 3066, IBM Research Lab., San Jose, California, 1981

    Google Scholar 

  10. T. Härder, E. Rahm, “Mehrrechner-DB-Systeme für Transaktionssysteme hoher Leistungsfähigkeit”, Informationstechnik it 28 /4, pp. 214–225, 1986

    Google Scholar 

  11. C. Hartzman, “The Delay Due to Dynamic Two-Phase Locking”, IEEE Trans, on Software Engineering SE-15, pp. 72–82, 1989

    Google Scholar 

  12. C. Hübel, B. Sutter, “Aspekte der DB-Anbindung in workstationorientierten Ingenieuranwendungen”, GI-Jahrestg. ‘89, IFB 222, pp. 259–73, 1989

    Google Scholar 

  13. B. Jiang, “Deadlock Detection is Really Cheap”, ACM Sigmod Record 17, pp. 2–13, 1988

    Article  Google Scholar 

  14. P. Peinl, “Synchronisation in zentralisierten DB-Systemen”, IFB 161, 1987

    Book  Google Scholar 

  15. E. Rahm, “Synchronisation in Mehrrechner-DB-Systemen”, IFB 186, 1988

    Book  Google Scholar 

  16. I. Ryu, A. Thomasian, “Analysis of Database Performance with Dynamic Locking”, Journal of the ACM, Vol. 37 /3, pp. 491–523, 1990

    Article  MATH  Google Scholar 

  17. A. Shum, P. Spirakis, “Performance Analysis of Concurrency Control Methods in Database Systems” Performance ‘81, F. Kylstra Ed., Elsevier North-Holland pp. 1–18, 1981

    Google Scholar 

  18. Y. Tay, N. Goodman, R. Suri, “Locking Performance in Centralized Databases”, ACM Trans, on Database Systems 10 /4 pp. 415–462, 1985

    Article  MATH  Google Scholar 

  19. G. Weikum “Transaktionen in Datenbanksystemen”, Addison-Wesley, 1988

    Google Scholar 

  20. S. Yu, D. Dias, J. Robinson, “Modelling of Central. Concurrency Control in a Multi-System Enviroment” ACM Proc. Sigmetrics pp. 183–191, 1985

    Google Scholar 

  21. D. Zöbel, C. Koch, “Resolution Techniques and Complexity Results with Deadlocks. A Classifiing and Annoted Bibliography”, ACM Sigops 22 /1, pp. 52–72, 1988

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Informatik Institut für theoretische Informatik, Technische Hochschule Darmstadt, Alexanderstr. 10, 6100, Darmstadt, Germany

    C. Breitenbach, G. Hasslinger & P. Herold

Authors
  1. C. Breitenbach
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Hasslinger
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Herold
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Lehrstuhl für Praktische Informatik IV, Universität Mannheim, W-6800, Mannheim, Germany

    Wolfgang Effelsberg

  2. Rechenzentrum, Universität Mannheim, W-6800, Mannheim, Germany

    Hans W. Meuer

  3. Institut für Informatik und Gesellschaft, Universität Freiburg, W-7800, Freiburg, Germany

    Günter Müller

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heilderberg

About this paper

Cite this paper

Breitenbach, C., Hasslinger, G., Herold, P. (1991). Deadlocks in einem verteilten System mit zentraler Datenhaltung: Vergleich von Auflösungsstrategien und Abschätzung der Deadlockrate. In: Effelsberg, W., Meuer, H.W., Müller, G. (eds) Kommunikation in verteilten Systemen. Informatik-Fachberichte, vol 267. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76462-2_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76462-2_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53721-2

  • Online ISBN: 978-3-642-76462-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation