Table Of ContentInformatik - Fachberichte
Band 122: Ch. Habei, Prinzipien der Referentialität. Untersuchun Band 145: K. Rothermel, Kommunikationskonzepte fOr verteilte
gen zur propositionalen Repräsentation von Wissen. X, 308 Seiten. transaktionsorientierte Systeme. XI, 224 Seiten. 1987.
1986.
Band 146: W Damm, Entwurf und Verifikation mikroprogrammier
Band 123: Arbeit und Informationstechnik. GI-Fachtagung. ter Rechnerarchitekturen. VIII, 327 Seiten. 1987.
Proceedings, 1986. Herausgegeben von K. T. Schröder. IX, 435 Band 147: F.Belli, W.GÖrke (Hrsg.), Fehlertolerierende Rechen
Seiten. 1986. systeme / Fault-Tolerant Computing Systems. 3. Internationale GI!
Band 124: GWAI-86 und 2. Österreichische Artificial-Intelligence ITG/GMA-Fachtagung, Bremerhaven, September 19 87. Proceed
Tagung. Ottenstein/Niederösterreich, September 1986. Herausge ings. XI, 389 Seiten. 1987.
geben von C.-R. Rollinger und W Horn. X, 360 Seiten. 1986. Band 148: F. Puppe, Diagnostisches Problemlösen mit Experten
Band 125: Mustererkennung 1986. 8.DAGM-Symposium, Pader systemen. IX, 257 Seiten. 1987.
born, September/Oktober 1986. Herausgegeben von G. Hartmann. Band 149: E. Paulus (Hrsg.), Mustererkennung 1987. 9.DAGM
XII, 294 Seiten, 1986. Symposium, Braunschweig, SeptJOkt. 1987. Proceedings. XVII,
Band 126: GI-16.Jahrestagung.lnformatik-Anwendungen -Trends 324 Seiten. 1987.
und Perspektiven. Berlin, Oktober 1986. Herausgegeben von G. Band 150: J. Halin (Hrsg.), Simulationstechnik. 4. Symposium,
Hommel und S. Schindler. XVII, 703 Seiten. 1986. ZOrich, September 1987. Proceedings. XIV, 690 Seiten. 1987.
Band 127: GI-17. Jahrestagung.lnformatik-Anwendungen -Trends Band 151: E. Buchberger, J. Retti (Hrsg.), 3. Österreichische Arti
und Perspektiven. Berlin, Oktober 1986. Herausgegeben von G. ficial-Intelligence-Tagung. Wien, September 1987. Proceedings.
Hommel und S. Schindler. XVII, 685 Seiten. 1986. VIII, 181 Seiten. 1987.
Band 128: W Benn, Dynamische nicht-normalisierte Relationen Band 152: K. Morik (Ed.), GWAI-87. 11th German Workshop on
und symbolische Bildbeschreibung. XIV, 153 Seiten. 1986. Artificial Intelligence. Geseke, Sept.lOkt. 1987. Proceedings. XI,
405 Seiten. 1987.
Band 129: Informatik-Grundbildung in Schule und Beruf. GI-Fach
tagung, Kaiserslautern, September/Oktober 1986. Herausgege Band 153: D. Meyer-Ebrecht (Hrsg.), ASST'87. 6. Aachener Sym
ben von E. v. Puttkamer. XII, 486 Seiten. 1986. posium für Signaltheorie. Aachen, September 1987. Proceedings.
XII, 390 Seiten. 1987.
Band 130: Kommunikation in Verteilten Systemen. GI/NTG-Fach
tagung, Aachen, Februar 1987. Herausgegeben von N. Gerner Band 154: U. Herzog, M. Paterok (Hrsg.), Messung, Modellierung
und O.Spaniol. XII, 812 Seiten. 1987. und Bewertung von Rechensystemen. 4. GI/lTG-Fachtagung, Er
langen, Sept.lOkt.1987. Proceedings. XI, 388 Seiten. 1987.
Band 131: WScherl, Bildanalyse allgemeiner Dokumente. XI,
205 Seiten. 1987. Band 155: W Brauer, W Wahlster (Hrsg.), Wissens basierte Sy
steme. 2. Internationaler GI-Kongreß, MOnchen, Oktober 1987. XIV,
Band 132: R. Studer, Konzepte fOr eine verteilte wissens basierte 432 Seiten. 1987.
Softwareproduktionsumgebung. XI, 272 Seiten. 1987.
Band 156: M. Paul (Hrsg.), GI-17. Jahrestagung. Computerinte
Band 133: B. Freisieben, Mechanismen zur Synchronisation paral grierter Arbeitsplatz im BOro. MOnchen, Oktober 1987. Proceed
leler Prozesse. VIII, 357 Seiten. 1987. ings. XIII, 934 Seiten. 1987.
Band 134: Organisation und Betrieb der verteilten Datenverarbei Band 157: U. Mahn, Attributierte Grammatiken und Attributierungs
tung. 7.GI-Fachgespräch, MOnchen, März 1987. Herausgegeben algorithmen. IX, 272 Seiten. 1988.
von F. Peischl. VIII, 219 Seiten. 1987.
Band 158: G. Cyranek, A. Kachru, H. Kaiser (Hrsg.), Informatik und
Band 135: A. Meier, Erweiterung relationaler Datenbanksysteme "Dritte Welt". X, 302 Seiten. 1988.
fOr technische Anwendungen. IV, 141 Seiten. 1987.
Band 159: Th. Christaller, H.-W Hein, M. M. Richter (Hrsg.), KOnst
Band 136: Datenbanksysteme in BOrD, Technik und Wissenschaft. liche Intelligenz. FrOhjahrsschulen, Dassei, 1985 und 1986. VII, 342
GI-Fachtagung, Darmstadt. April 1987. Proceedings. Herausge Seiten. 1988.
geben von H.-J. Schek und G. Schlageter. XII, 491 Seiten. 1987.
Band 160: H. Mäncher, Fehlertolerante dezentrale Prozeßauto
Band 137: D. Lienert, Die Konfigurierung modular aufgebauter Da matisierung. XVI, 243 Seiten. 1987.
tenbanksysteme. IX, 214 Seiten. 1987.
Band 161: P. Peinl, Synchronisation in zentralisierten Datenbank
Band 138: R. Männer, Entwurf und Realisierung eines Multiprozes systemen. XII, 227 Seiten. 1987.
sors. Das Syste,m "Heidelberger POLYP". XI, 217 Seiten. 1987.
Band 162: H. Stoyan (Hrsg.), BegrOndungsverwaltung. Proceed
Band 139: M. Marhöfer, Fehlerdiagnose fOr Schaltnetze aus Mo ings, 1986. VII, 153 Seiten. 1988.
dulen mit partiell injektiven Pfadfunktionen. XIII, 172 Seiten. 1987.
Band 163: H. MOlIer, Realistische Computergraphik. VII, 146 Seiten.
Band 140: H.-J. Wunderlich, Probabilistische Verfahren für den 1988.
Test hochintegrierter Schaltungen. XII, 133 Seiten. 1987.
Band 164: M. Eulenstein, Generierung portabler Compiler. X, 235
Band 141: E. G. Schukat-Talamazzini, Generierung von Worthypo Seiten. 1988.
thesen in kontinuierlicher Sprache. XI, 142 Seiten. 1987. Band 165: H.-U. Heiß, Überlast in Rechensystemen. IX, 176 Seiten.
Band 142: H.-J. Novak, Textgenerierung aus visuellen Daten: Be 1988.
SChreibungen von Straßenszenen. XII, 143 Seiten. 1987. Band 166: K. Hörmann, Kollisionsfreie Bahnen für Industrieroboter.
XII, 157 Seiten. 1988.
Band 143: R. R. Wagner, R. TraunmOller, H. C. Mayr (Hrsg.),lnforma
tionsbedarfsermittlung und -analyse fOr den Entwurf von Infor Band 167: R. Lauber (Hrsg.), Prozeßrechensysteme '88. Stuttgart,
mationssystemen. Fachtagung EMISA, Linz, Juli 1987. VIII, 257 März 1988. Proceedings. XIV, 799 Seiten. 1988.
Seiten. 1987.
Band 168: U. Kastens, F. J. Rammig (Hrsg.), Architektur und Betrieb
Band 144: H.Oberquelle, Sprachkonzepte fOr benutzergerechte von Rechensystemen. 10. GI/lTG-Fachtagung, Paderborn, März
Systeme. XI, 315 Seiten. 1987. 1988. Proceedings. IX, 405 Seiten. 1988.
Informatik-Fachberichte 218
Herausgeber: W. Brauer
im Auftrag der Gesellschaft für Informatik (GI)
G. Stiege J. S. Lie (Hrsg.)
Messung, ModelIierung und
Bewertung von
Rechensystemen und Netzen
5. GI/ITG-Fachtagung
Braunschweig, 26.-28. September 1989
Proceedings
Springer-Verlag
Berlin Heidelberg New York
London Paris Tokyo Hong Kong
Herausgeber
G. Stiege
J. S. Lie
Institut fOr Betriebssysteme und Rechnerverbund
TU Braunschweig
Postfach 3329, D-3300 Braunschweig
CR Subject Classification (1987): C.4
CIP-Titelaufnahme der Deutschen Bibliothek.
Messung, Modellierung und Bewertung von Rechensystemen und Netzen: ... GI/NTG-Fachtagung;
proceedings. -Berlin; Heidelberg; New York; London; Paris; Tokyo: Springer
Bis 4 (1987) u.d.T.: Messung, Modellierung und Bewertung von Rechensystemen
NE: Gesellschaft für Informatik
5. Braunschweig, 26. -28. September 1989. - 1989
(Informatik-Fachberichte; 218)
ISBN-I3: 978-3-540-51713-9 e-ISBN-I3: 978-3-642-75079-3
DOI: 10.1007/978-3-642-75079-3
NE:GT
Dieses Werk ist urheberrechtlich geschützt. Die dadurch begründeten Rechte, insbesondere
die der Übersetzung, des Nachdrucks, des Vortrags, der Entnahme von Abbildungen und Tabel
len, der Funksendung, der MIkroverfilmung oder der Vervielfältigung auf anderen Wegen und der
Speicherung in Datenverarbeitungsanlagen, bleiben, auch bei nur auszugsweiser Verwertung,
vorbehalten. Eine Vervielfältlgung dieses Werkes oder von Teilen dieses Werkes ist auch im
Einzelfall nur in den Grenzen der gesetzlichen Bestimmungen des Urheberrechtsgesetzes der
Bundesrepublik Deutschland vom 9. September 1965 in der Fassung vom 24.Juni1985 zulässig.
Sie ist grundsätzlich vergOtungspilichtig. Zuwiderhandlungen unterliegen den Strafbestim
mungen des Urheberrechtsgesetzes.
© by Springer-Verlag Berlin Heidelberg 1989
2145/3140 -54321 0 - Gedruckt auf säurefreiem Papier
Vorwort
Die Fachtagung " Messung, Modellierung und Bewertung von Rechensystemen" fand in der
Vergangenheit alle zwei Jahre an wechselnden Orten statt. Sie wird von der gleichnamigen In
teressengruppe des Fachbereichs 3 der Gesellschaft für Informatik (GI) und des Fachbereichs
4 der Informationstechnischen Gesellschaft (ITG) veranstaltet.
Die 5. Tagung mit dem erweiterten Titel "Messung, Modellierung und Bewertung von Rechen
systemen und Netzen" findet vom 26. bis zum 28. September 1989 an der Technischen Uni
versität Braunschweig statt. Ein eintägiges Tutorium mit vier Referenten geht ihr voraus,
eine Ausstellung von Werkzeugen zur Messung und Modellierung wird sie begleiten.
Zahl und Qualität der eingereichten Vorträge gaben Anlaß zu Zufriedenheit. Über 50 Beiträge
wurden eingereicht. Daraus wurden 18 nach anonymer Begutachtung für das wissenschaftliche
Programm ausgewählt. Eine weitere Sitzung ist Kurzvorträgen aus der Praxis gewidmet.
Vier eingeladene Vorträge, die ein weites Spektrum von Forschungsgebieten behandeln, ver
vollständigen das Programm.
Es ist sehr erfreulich, daß neben wichtigen Ergebnissen zur analytischen Mo dellierung , de
nen zwei Sitzungen gewidmet sind, gehaltvolle praxisnahe Beiträge eingereicht wurden, mit
denen zwei Sitzungen über Betriebssysteme und je eine über Meßverfahren und Methodik
eingerichtet werden konnten. Auch die Erweiterung des Gesamtthemas auf Netze erwies sich
als richtig; aus diesem Bereich konnten zwei Sitzungen eingerichtet werden.
Eine wissenschaftliche Tagung läßt sich nicht ohne die Hilfe vieler durchführen. Hier ist vor
allem die Arbeit der Mitglieder des Programmkomitees und weiterer Gutachter zu erwähnen.
Auch das Entgegenkommen und die Unterstützung der TU Braunschweig und des Springer
Verlags waren hilfreich. Bei der lokalen Organisation gibt es viele helfende Hände, insbeson
dere sind die Damen S. Panzer, U. Dierks sowie die Herren H.-D. Brökelmann, E. Büscher,
A. Gerns, K. Luck und D. Meier zu nennen. Ihnen allen sei herzlich gedankt. Für großzügige
Unterstützung möchten wir uns bei den Firmen GEI Bonn, IVM Wolfsburg und Nixdorf
Paderborn bedanken.
Braunschweig, im Juli 1989 G. Stiege
J. S. Lie
Programmkomitee
H. Beilner, Universität Dortmund
R. Bordewisch, Nixdorf Paderborn
G. Bolch, Universität Erlangen-Nürnberg
W. Gürich, KFA Jülich
H. L. Hartmann, TU Braunschweig
U. Herzog, Universität Erlangen-Nürnberg
L. Hieber, Datenzentrale Württemberg
W. Hoffmann, Siemens Erlangen
R. Klar, Universität Erlangen-Nürnberg
P. Kühn, Universität Stuttgart
H. Langendörfer , TU Braunschweig
F. Lehmann, Universität BuWe München
R. Lehnert, Philips Nürnberg
J. S. Lie, TU Braunschweig
M. Paterok, Universität Erlangen-Nürnberg
B. Schmidt, Universität Erlangen-Nürnberg
H. Schmutz, IBM Heidelberg
S. Schaßberger, TU Braunschweig
O. Spaniol, RWTH Aachen
P. P. Spies, Universität Oldenburg
G. Stiege, TU Braunschweig
B. Walke, Fernuniversität Hagen
S. Zorn, Siemens München
W. Zorn, Universität Karlsruhe
Inhaltsverzeichnis / Contents
Wartesysteme I / Queueing Systems I
Mean Passage Times in Queueing Networks
K. Kook, R. F. Serfozo.... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Mean Value Analysis for the Duration of Heavy Traffic Periods in
Subnetworks of a Queueing Network
H. Daduna ....................................................... 16
Assembly-like Queues and Closed-Loop Systems with Admission
Control
M. Krarner ....................................................... 29
Meßverfahren / Measurement Techniques
Aktuelle Probleme und Lösungen zur Leistungsanalyse von modernen
Rechensystemen mit Hardware-Meßwerkzeugen
W. Föckeler, N. Rüsing ........................................... 39
Ein Monitorsystem zur verzögerungsfreien Überwachung von Multi
prozessoren
Th. Bemmerl, R. Lindhof, Th. Treml ............................. 51
Messungen zur Beurteilung der Realzeiteigenschaften eines Kommu
nikationskontrollers für ein MAP -Netz
A. E. Elnakhal, H. Rzehak ........................................ 60
Wartesysteme 11 / Queueing Networks 11
An Approach to the Numerical Analysis of Multiple-Queue, Cyclic
Service Systems
Ch. Strelen, B. Bärk .............................................. 75
Waiting Times in Polling Systems with Markovian Server Routing
o. J. Boxma, J. A. Weststrate .................................... 89
Simple approximations for second moment characteristics of the so
journ time in the M/G/1 processor sharing queue
J. L. van den Berg ................................................ 105
VIII
Betriebssysteme I/Operating Systems I
Serielle Datenbussysteme im Kraftfahrzeug
Th. Raith ........................................................ 121
Synchronisierte Software-Messungen zur Bewertung des dynamischen
Verhaltens eines UNIX-Multiprozessor-Betriebssystems
A. Quick ......................................................... 142
Numerische Analyse zweier UNIX-Multiprozessor-Betriebssysteme
H. Jung.......................................................... 159
Methodik / Methodology
Erweiterung des Verfahrens MEDA zur analytischen Beschreibung
empirischer Verteilungsfunktionen
L. Schmickler ..................................................... 175
Eine Modellwelt zur Integration von Warteschlangen- und Petri-Netz
Modellen
F. Bause, H. Beilner .............................................. 190
Betriebssysteme 11 / Operating Systems 11
Aspekte der Analyse und Simulation der Auftragslast eines WIS
senschaftlichen Rechenzentrums
W. Koch......................................................... 205
BEMO - Ein Lastsimulator
L. Meyer ......................................................... 226
Lockperformance in Betriebssystemen
J. Cuellar, E. Schicker........ .......... .......... ..... .......... . 241
IX
Kurzvorträge aus der Praxis / Short Contributions
Techniken zur Leistungsanalyse von Kommunikationssystemen
W. Hubig, D. Weber.............................................. 255
Charakteristische Eigenschaften von Transaktionslasten in DB /DC
Systemen
V. Bohn .......................................................... 258
6 Jahre Ethernet im Industrie-Einsatz - Erfahrungen, Auslastungen
und Grenzlastuntersuchungen -
J. Laue, J. S. Lie ................................................. 261
Analysen und Bewertungen zur Realzeitfähigkeit des Token Rings
L. Sturm, K.-J. Kröger, R. Bordewisch 264
Netze I / Networks I
Leistungsbewertung von Hochgeschwindigkeitsnetzen
P. Martini ........................................................ 267
Erfahrungen bei der Durchsatzoptimierung eines Transputer-Netz
werks für ISO-OSI-Architekturen am Beispiel der LLC-Teilschicht
R. Ulrich, R. Hinze, H. Dietsch ................................... 289
Applying the SRPT Principle to Improve the Performance of the
CSMA/CD Media Access Control Protocol
L. Schmickler, K. Scholten 304
Netze II / Networks II
S-Aloha-Multi-Hop-Netze mit Adaptiver Sendereichweite bei omnidi
rektionalem und direktionalem Senden
C. Gotthardt, H. J. Perz .......................................... 317
Untersuchung expansiver Techniken des Verkehrsmanagements für
leitungsvermittelte Netze
W. Koops ........................................................ 329
Mean Passage Times in Queueing N etworks
K wangho Kook
and
Richard F. Serfozo
Georgia Institute of Technology
Abstract
Major performance measures of a queueing network are the mean time a
unit (i.e. customer) spends in a sector of the network and the mean time for
a unit to move from one sec tor to another. We give expressions for these and
other mean passage times on routes in Jackson queueing networks and in more
general queueing networks with congestion-dependent processing and routing.
In these networks, the units may overtake one another as they move.
