נוסחת קינגמן
ויקיפדיה האנציקלופדיה encyclopedia
נוסחת קינגמן, בתורת התורים, היא נוסחה המספקת קירוב למודל תורים מסוג G/G/1. מודל תורים מסוג זה מציין, לפי סימון קנדל, מודל כללי בעל שרת יחיד ותור אינסופי. G/G/1 מתאר מערכת בעלת מופע לקוחות שלו התפלגות כללית כלשהי, תהליך שירות עם התפלגות כללית כלשהי, שרת יחיד ותור אינסופי, הפועל על פי מודל FCFS, נכנס ראשון יוצא ראשון. הנוסחה מאפשרת מציאת קירוב לתוחלת זמן ההמתנה בתור. כלומר, מציאת משך זמן ההמתנה הממוצע של לקוח, מרגע כניסתו לתור ועד לתחילת קבלת השירות. הנוסחה הוצגה לראשונה בשנת 1966 על ידי ג'ון קינגמן, במאמרו "On the Algebra of Queues", והיא נחשבת לקירוב טוב עבור מערכת העובדת בנצילות גבוהה.[1]