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