LE13 - Simulation V: Warteschlangensysteme

Question 1

Was sind typische Fragestellungen, die durch die Modellierung und Simulation mit Warteschlangensystemen beantwortet werden können?

Answer 1

• Wie lange dauert es im statistischen Mittel. ein Produkt zu fertigen?
• Wie ausgelastet sollten die Maschinen maximal sein. um Systemzeiten nicht zu überschreiten?
• Wie viel Material ist im Umlauf?
• Wie sollten die Puffer dimensioniert werden?
• Welche Auswirkungen haben unvorhergesehene VOrgänge auf die Durchlaufzeit?

Question 2

Wie sieht das Funktionsschema des Warteschlangensystems aus?

Answer 2

1. Objekt/Subjekt tritt ein
2. O/S ist Teil einer wartenden Menge
3. Bearbeitungsstation
4. O/S abgefertigt

Question 3

Welche Bearbeitungsstrategien gibt es?

Answer 3

• Anzahl der bearbeitenden Objektklassen
• Zuteilungsart (Scheduling)
• Zugangsregeln)

Question 4

Welche Warteschlangenregime gibt es?

Answer 4

• FIFO
• LIFO
• SIRO (Zufall)
• RR
• absolute Priorität
• relative Priorität

Question 5

Welche Variablen werden für die Analyse eines Warteschlangensystems verwendet und wie kann man sie bestimmen?

Answer 5

• Ankunftszeit A
• Zwischenankunftszeit Y_k=A_k - A_k-1
• Verlassenszeit D
• Wartezeit W
• Bedienzeit Z
• Systemzeit S= D-A = W+Z
• Schlangenlänge X(t)

Question 6

Welche unterschiedlichen Warteschlangenmodelle gibt es und wie unterscheiden sie sich?

Answer 6

• 1 Server, 1 Warteschlange
• 2S, 1W
• 2S, 2W
• 1 Multiserver, 1W

Question 7

Wie sieht die Notation aus, die ein Warteschlangensystem beschreibt?

Answer 7

A/Z/m/K

A(t): Verteilf. der Zwischenankunftszeiten
Z(t): Verteilf. der Bedienzeit
m: Anzahl der Server
K: Speicherkap. der Schlange

> > Verteilfunktionen für A und Z

• D: deterministisch
• G: generell (unbekannt)
• Markov (expot.)