Sie sind hier
E-Book

Fork/Join-Warteschlangennetze

AutorMarkus Arns
VerlagVDM Verlag Dr. Mueller e.K.
Erscheinungsjahr2007
Seitenanzahl185 Seiten
ISBN9783836414692
FormatPDF
KopierschutzDRM
GerätePC/MAC/eReader/Tablet
Preis58,00 EUR

Die Modellierung und Analyse Diskreter Ereignisorientierter Dynamischer Systeme (DEDS) ist in der Informatik seit langer Zeit ein wichtiger Themenschwerpunkt. In diesem Kontext haben sich Warteschlangennetze insbesondere im Anwendungsgebiet Computer und Kommunikationssysteme aufgrund der Verfügbarkeit sehr zeit– und platzeffizienter analytisch–algebraischer Analyseverfahren als adäquater Modellformalismus bewährt. Die Verfügbarkeit dieser Methoden in integrierten Modellierungs– und Analysewerkzeugen einerseits und die Interpretation alternativer Anwendungfälle als DEDS andererseits legen den Wunsch nahe, das Warteschlangeninstrumentarium auf weitere Anwendungsgebiete anzupassen. Speziell in der Logistik kommt der optimalen Planung, Steuerung und Optimierung von Systemen und damit deren Modellierung und Analyse eine entscheidende Bedeutung zu, da der Erfolg vieler Industrieunternehmen in zunehmendem Maße von der optimalen Auslegung ihrer Logistik beeinflußt wird.

Das Warteschlangeninstrumentarium läßt sich häufig zur Analyse sehr grober logistischer Prozeßketten einsetzen, es versagt jedoch für detaillierte Modelle, da die effizienten algebraischen Analyseverfahren einigen typischen Eigenschaften logistischer Systeme nicht zugänglich sind. Mit dieser Motivation liegt das Ziel der vorliegenden Arbeit darin, einen Beitrag hinsichtlich der Anpassung der effizienten Analyseverfahren für Warteschlangennetze auf Prozeßketten zu leisten. Spezielles Augenmerk wird auf den Aspekt der Synchronisation komplexer paralleler Abläufe gelegt, der essentieller Bestandteil vieler logistischer Systeme ist. Dieses Buch richtet sich an Personen, die sich mit der Leistungsbewertung technischer Kennzahlen ereignisgesteuerter oder prozeßorientierter Systeme befassen

Der Autor
Dr. rer. nat. Markus Arns, Studium der Informatik an der Universität Dortmund. Wissenschaftlicher Mitarbeiter am Informatik Lehrstuhl "Modellierung und Simulation" der Universität Dortmund.

Kaufen Sie hier:

Horizontale Tabs

Leseprobe

Kapitel 2 Das Dekompositionsverfahren nach Kühn/Whitt (S. 17-18)

Das Dekompositionsverfahren nach Kühn/Whitt ist ein Analyseverfahren für eine allgemeine Klasse offener Warteschlangennetze. Es wurde Mitte der 70er Jahre von P.J. Kühn vorgestellt [59, 60] und diente zunächst der Analyse von Telekommunikationssystemen. Eine entsprechende Software–technische Realisierung wurde zu Beginn der 80er Jahre von W. Whitt mit dem Queueing Network Analyzer präsentiert [94, 93]. Das Ziel des Dekompositionsverfahrens liegt in der zeiteffizienten Analyse von offenen Nicht–Produktform–Netzen unter gewissen Approximationsannahmen. Die wesentliche Lösungsidee besteht darin, ein Warteschlangennetz in eine Menge disjunkter Subnetze zu zerlegen und diese isoliert voneinander bzgl. ihres Ankunftsverhaltens zu analysieren. Die Ankunftsprozesse und die aus der Analyse resultierenden Abgangsprozesse bilden somit die Schnittstelle der Subnetze zu ihrer Umgebung.

Prinzipiell bestehen somit die zentralen Schritte des Dekompositionsverfahrens in einer geeigneten Zerlegung eines Warteschlangennetzes in eine Menge disjunkter Subnetze, die sich unter Zeitaspekten e.zient analysieren lassen, und in der Bestimmung des Verkehrs.usses innerhalb des Netzes, d.h. in der Bestimmung der Ankunfts– und Abgangsprozesse der Subnetze. Im allgemeinen ist die isolierte Analyse der Subnetze und die Bestimmung des Verkehrsflusses wechselseitig abhängig, da einerseits die Analyse der Subnetze die Kenntnis des Verkehrsflusses voraussetzt und andererseits die Bestimmung des Verkehrs.usses die vorherige Analyse der Subnetze impliziert.

Zur detaillierten Beschreibung des Dekompositionsverfahrens nach Kühn/Whitt wird im folgenden zunächst die dem Verfahren zugängliche Modellklasse spezi.ziert. Auf dieser Basis werden im Anschluß die Grundlagen der Analyse erläutert.

2.1 Analysierbare Modellklasse

Das Dekompositionsverfahren nach Kühn/Whitt eignet sich zur Analyse offener Warteschlangennetze mit einer Kundenklasse und einer festen Anzahl an Stationen. Die Stationen besitzen je einen einzigen Bediener, der an der Station eintre.ende Kunden gemäß ihrer Ankunftsreihenfolge bedient (FCFS). Weiterhin zeichnen sich die Stationen durch unbegrenzte Warter äume aus. Kundenübergänge sind potentiell zwischen allen Stationen des Netzes möglich. Insbesondere sind Ankünfte aus der Umgebung und Abgänge in die Umgebung an allen Netzstationen erlaubt.

Das dynamische Verhalten der Kunden im Netz ist durch ihre Zwischenankunfts– und Bedienzeitverteilungen an den Stationen des Netzes sowie durch Routingwahrscheinlichkeiten zwischen den Stationen gekennzeichnet. Im Unterschied zu Produktform–Netzen dürfen die Zwischenankunftszeiten und Bedienzeiten beliebige kontinuierliche nicht–negative Wahrscheinlichkeitsverteilungen besitzen. Kundenübergänge zwischen den Stationen erfolgen dagegen ebenso wie bei Produktform–Netzen gemäß Markov’schem Routing, d.h. nach Beendigung der Bedienung an der i–ten Netzstation wechseln Kunden mit der festen Wahrscheinlichkeit qij zur j–ten Netzstation für eine weitere Bedienung.

2.2 Grundlagen der Analyse

Zur Analyse eines derartigen Warteschlangennetzes sind bisher keine exakten allgemeinen Verfahren bekannt. Schwierigkeiten bereiten insbesondere die allgemeinen Zwischenankunfts– und Bedienzeitverteilungen. In dem Dekompositionsverfahren nach Kühn/Whitt werden daher die Ankunftsprozesse aller Stationen durch stationäre Erneuerungsprozesse approximiert, d.h. es wird davon ausgegangen, daß die Zwischenankunftszeiten an den Stationen unabhängig identisch verteilt sind. Ebenso wird davon ausgegangen, daß die Bedienzeiten aller Kunden je Station unabhängig identisch verteilt sind. Ferner werden bei der Analyse lediglich die ersten beiden Momente dieser Verteilungen in Form des Erwartungswertes bzw. der Rate und des Variationskoe.zienten berücksichtigt.

Inhaltsverzeichnis
Inhaltsverzeichnis7
Einleitung10
Teil I Modellierung und Analyse von Warteschlangennetzen16
Kapitel 1 Grundlagen18
1.1 Warteschlangennetze – Modellformalismus19
1.2 Analyseverfahren21
Kapitel 2 Das Dekompositionsverfahren nach Kuhn/Whitt26
2.1 Analysierbare Modellklasse27
2.2 Grundlagen der Analyse27
Kapitel 3 Erweiterungen des Dekompositionsverfahrens36
3.1 Verwendung von Phasenverteilungen37
3.2 Analyse von PH/PH/1/8–FCFS Stationen39
3.3 Analysierbare Modellklasse46
Teil II Modellierung und Analyse von Fork/Join-Warteschlangennetzen48
Kapitel 4 Fork/Join–Netze50
4.1 Das primare Modell51
Kapitel 5 Das Upper–Bound Modell56
5.1 Analyse des Upper–Bound Modells60
5.2 Bewertung des Analyseverfahrens74
5.3 Das Upper–Bound Modell in einem Warteschlangenkon text89
Kapitel 6 Erweiterung auf allgemeine Fork/Join–Netze102
6.1 H/H/1/8–Aggregate104
6.2 H/M/1/8–Aggregate115
6.3 M/H/1/8–Aggregate116
6.4 Ziel–Modellklasse120
Teil III Anwendungsgebiete122
Kapitel 7 Verteilte Computer- und Kommunikationssysteme124
7.1 Meta–Suchmaschinen125
Kapitel 8 Logistik136
8.1 Prozeßketten in der Logistik und das ProC/B–Toolset137
8.2 G¨uterverkehrszentrum140
8.3 Lieferketten in der Automobilindustrie146
Kapitel 9 Zusammenfassung und Ausblick156
Anhang A Approximation mit Phasenverteilungen168
A.1 Halbordnungen auf Verteilungsfunktionen169
A.2 Monotonieeigenschaften f¨ur GI/GI/1–FCFS Systeme171
A.3 H1+–Verteilungen173
A.4 H1 –Verteilungen177
A.5 H–Verteilungen181

Weitere E-Books zum Thema: Materialwirtschaft - Logistik - Intralogistik

Organisation elektronischer Beschaffung

E-Book Organisation elektronischer Beschaffung
Entwurf eines transaktionskostentheoretischen Beschreibungs- und Erklärungsrahmens Format: PDF

Björn Saggau entwirft einen Modellrahmen, mit dessen Hilfe sich die verschiedenen Organisationsformen elektronischer Beschaffung kategorisieren lassen. Er untersucht, unter welchen Bedingungen sich…

Das Beste der Logistik

E-Book Das Beste der Logistik
Innovationen, Strategien, Umsetzungen Format: PDF

Logistik ist heute insbesondere in Deutschland ein Wirtschafts- und Wettbewerbsfaktor für Unternehmen der Industrie, in Handel, Verkehr und Dienstleistung. Das Buch biete eine Auswahl herausragender…

Quintessenz des Supply Chain Managements

E-Book Quintessenz des Supply Chain Managements
Was Sie wirklich über Ihre Prozesse in Beschaffung, Fertigung, Lagerung und Logistik wissen müssen Format: PDF

Der Wettbewerb findet zukünftig zwischen Supply Chains statt. Was die Gründe dafür sind und welche Konsequenzen sich daraus für Unternehmen ergeben, macht der Autor in dem Band deutlich. Er…

Supply Management Research

E-Book Supply Management Research
Aktuelle Forschungsergebnisse 2009 - Advanced Studies in Supply Management  Format: PDF

Das Buch ist der zweite Band der Buchreihe 'Advanced Studies in Supply Management', die jährlich die wissenschaftlichen Fortschritte im Forschungsfeld Supply Management darlegt. Die Publikation…

Selbstständig in der Transportbranche

E-Book Selbstständig in der Transportbranche
Praxisratgeber für Existenzgründer und junge Unternehmen in der Transportbranche Format: PDF

Wer den Schritt in die Selbstständigkeit wagt, fühlt sich in den ersten Jahren nicht selten mit Fragen und Problemen allein gelassen. Aber auch bereits erfahrene Transportunternehmer nutzen…

Weitere Zeitschriften

BIELEFELD GEHT AUS

BIELEFELD GEHT AUS

Freizeit- und Gastronomieführer mit umfangreichem Serviceteil, mehr als 700 Tipps und Adressen für Tag- und Nachtschwärmer Bielefeld genießen Westfälisch und weltoffen – das zeichnet nicht ...

CAREkonkret

CAREkonkret

CAREkonkret ist die Wochenzeitung für Entscheider in der Pflege. Ambulant wie stationär. Sie fasst topaktuelle Informationen und Hintergründe aus der Pflegebranche kompakt und kompetent für Sie ...

Gastronomie Report

Gastronomie Report

News & Infos für die Gastronomie: Tipps, Trends und Ideen, Produkte aus aller Welt, Innovative Konzepte, Küchentechnik der Zukunft, Service mit Zusatznutzen und vieles mehr. Frech, offensiv, ...

VideoMarkt

VideoMarkt

VideoMarkt – besser unterhalten. VideoMarkt deckt die gesamte Videobranche ab: Videoverkauf, Videoverleih und digitale Distribution. Das komplette Serviceangebot von VideoMarkt unterstützt die ...

ERNEUERBARE ENERGIEN

ERNEUERBARE ENERGIEN

ERNEUERBARE ENERGIEN informiert durch unabhängigen Journalismus umfassend über die wichtigsten Geschehnisse im Markt der regenerativen Energien. Mit Leidenschaft sind wir stets auf der Suche nach ...

F- 40

F- 40

Die Flugzeuge der Bundeswehr, Die F-40 Reihe behandelt das eingesetzte Fluggerät der Bundeswehr seit dem Aufbau von Luftwaffe, Heer und Marine. Jede Ausgabe befasst sich mit der genaue Entwicklungs- ...