חומר 1 ARENA
Download
Report
Transcript חומר 1 ARENA
קורס בשיטות כמותיות א
הדילמה בין
תור מרכזי לתורים
מפוצלים
1
קורס סימולציה
תור מרכזי לעומת תור מפוצל
•
•
•
•
•
בבנק התלבטו בין תור מרכזי לבין מספר עמדות עם מספר תורים בלתי
תלויים .הבנק מרוויח מתורים קצרים ושרות טוב .בדוק באמצעות
סימולציה מה כדאי לו יותר?
הנתונים :הגעה של לקוחות ) exp(3זמן שרות נורמלי )N(8,2
לבנק יש 3פקידות לטיפול בלקוחות.
בתור מרוכז יש כמות של משאבים – 3
בתור מפוצל יש שלושה שרתים וזמן ההגעה לכל שרת ) exp(9למה??
מפוצל
Dispose 1
)EXPO(9) N(8,2
Process 1
Create 1
0
0
Dispose 1
Process 1
Create 1
0
0
0
Dispose 1
מרוכז
)EXPO(3) N(8,2
0
Create 1
Process 1
0
0
0
Dispose 1
Create 1
Process 1
0
0
0
2
קורס סימולציה
אימות נוסחאות
התורים
3
קורס סימולציה
תור יחיד -שרת יחיד משוואות התורים
• - קצב הגעה ממוצע בשעה (ביחידת זמן)
• - ממוצע מספר מקבלי השרות בשעה (ביחידת זמן)
• - Lממוצע מספר הלקוחות במערכת בשעה
1
• - Wזמן ממוצע שלקוח נמצא במערכת
2
• - Lqמספר ממוצע של לקוחות בתור
• - Wqזמן ממוצע שלקוח נמצא בתור
- גורם הניצול של המערכת (הסיכוי
L
W
) (
) (
שמרכיבי המערכת בתעסוקה)
• - Poאחוז זמן הסרק (הסיכוי שאין לקוח במערכת)
• - Pn>kהסיכוי שמספר הלקוחות במערכת מעל k
k 1
Lq
Wq
Po 1
) (
P
4 nk
קורס סימולציה
בדיקת הנוסחאות
• להריץ מודל תור בו =6משמע ) =12 expo(10
משמע משך השרות מתפלג )expo(5
• השאר את base time unitsכשעות
• הרץ 400שעות
=12
=6
תיאוריה
Wזמן לקוח
במערכת
– Lqמספר
לקוחות בתור
.1666
סימולציה 0.1761
אחוז זמן
– Wqזמן
שהלקוח בתור סרק
0.5
0.0833
0.5
0.564
0.0924
0.51
5
קורס סימולציה
מודל שרות עם תור מוגבל
•
•
•
•
•
•
לקוחות מגיעים EXPOעם ממוצע .5
שרת יחיד נותר שרות EXPOעם ממוצע ( 4.25לא צריך להיווצר תור
נוראי)
כל לקוח המגיע רואה את התור ומחליט אם להישאר או לחזור מאוחר
יותר .הוא קובע את השארותו אם אורך התור קצר יותר מהגרלת
מספר אקראי מהתפלגות משולשית ).(3,6,15
תוצאת הגרלה נהפכת לחלק מתכונות היישות
אפשרות אחת היא להכניס DECIDEולשאול על אורך התור
Queue Length
The time
0
12:00:00
True
Dis pose 1
Proc ess 1
0
Dec ide 1
Create 1
0
0
Fals e
0
0
6