Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter Oldenbourg March 4, 2015

Ein graphentheoretisches Verfahren zur kostenminimalen Beseitigung von Prozeßverklemmungen/ A graph theoretic method to remove process deadlocks at minimum cost

  • W. Schulze

Es wird ein Verfahren vorgestellt, das aus einem System verklemmter Prozesse, deren Nachbearbeitungskosten bekannt sind, eine billigste die Verklemmung behebende Kombination herausfindet. Dies wird durch die Ermittlung eines maximalen Flusses in einem reduzierten eckenbewerteten Graphen des blockierten Prozeßsystems erreicht. Rechenzeiten für die einzelnen Verfahrensschritte zeigen die praktische Einsetzbarkeit der Methode

A method is presented finding out the cheapest combination removing a deadlock of a system of blocked processes, their follow-up costs are known. That is achieved by evaluating the maximum flow in a reduced graph with node values of the deadlocked process system. Runtimes for the single subtasks show that the method is practically applicable.

Published Online: 2015-3-4
Published in Print: 1979-5-1

© 2015 Oldenbourg Wissenschaftsverlag GmbH, Rosenheimer Str. 145, 81671 München

Downloaded on 22.2.2024 from https://www.degruyter.com/document/doi/10.1515/itit-1979-0503/html
Scroll to top button