תור M/M/c


כל מה שרצית לדעת על תור M/M/c:
בתורת התורים, תור M/M/c (גם M/M/k, M/M/m, M/M/s) הוא מודל תורים מתמטי וסטוכסטי למערכת בעלת תור אחד ללא מגבלה ו-c שרתים הזהים בפעולתם ובקצב עבודתם, כאשר c הוא מספר טבעי השונה מאפס.
המודל מהווה הכללה לתור M/M/1 שמשמש כמודל למערכת בעלת תור אחד ללא מגבלה ושרת יחיד.
הסימון M/M/c מייצג על פי סימון קנדל מערכת כלהלן:תהליך ההגעה של הלקוחות הוא תהליך פואסון (ועל כן משך הזמן שבין הגעה להגעה הוא בעל התפלגות מעריכית)זמני השירות בכל שרת הם בעלי התפלגות מעריכית גם הם, ותוחלת זמן השירות בכל השרתים זהה.
קיימים c שרתים זהים במערכתקיבולת התור שבו הלקוחות ממתינים הוא אינסופיהלקוחות נגזרים מאוכלוסייה אינסופית של מבקשי שירות פוטנציאלייםשיטת השירות היא FCFS, כלומר מגיע ראשון מקבל שירות ראשון.
מאחר שמדובר בשרתים רבים אין הדבר גורר בהכרח נכנס ראשון יוצא ראשון.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לתור M/M/c:
תהליכים סטוכסטיים
תורת התורים