התפלגות ארלנג

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
התפלגות ארלנג
פונקציית צפיפות ההסתברות
Erlang dist pdf.svg
פונקציית ההסתברות המצטברת
Erlang dist cdf.svg
מאפיינים
פרמטרים צורה
,קצב (ממשי)
alt.: גודל (ממשי)
תומך
פונקציית צפיפות הסתברות
(pdf)
פונקציית ההסתברות המצטברת
(cdf)
תוחלת
סטיית תקן
חציון אין צורה סגורה פשוטה
ערך שכיח ל-
שונות
אנטרופיה
פונקציה יוצרת מומנטים
(mgf)
ל-
צידוד
גבנוניות

התפלגות ארלנג היא משפחה של התפלגויות הסתברותיות רציפות עם שני פרמטרים ותומך . הפרמטרים שההתפלגות מקבלת הם:

  • פרמטר הצורה שהוא מספר שלם חיובי. פרמטר זה גם נקרא מספר השלבים.
  • פרמטר הקצב שהוא מספר ממשי חיובי. לפעמים משתמשים במקדם חלופי בשם השיעור עם סימן , שמיצג את ההופכי של הקצב.

באופן אינטואיטיבי ניתן להבין את התפלגות ארלנג כסכום של -משתנים מקריים מעריכים, בלתי-תלויים עם תוחלת . כאשר מספר השלבים בהתפלגות גדול (שואף לאינסוף) אז התפלגות שואפת להתפלגות מנוונת מרוכזת סביב הנקודה .

לפיכך כאשר פרמטר הצורה הוא 1, מתקבל מקרה פרטי בו ההתפלגות היא למעשה התפלגות מעריכית. מצד שני התפלגות גמא מהווה הכללה של התפלגות ארלנג בה ניתן לשבץ ערכים ממשים בפרמטר מספר השלבים .

התפלגות ארלנג נקראת על שמו של אגנר קרארוף ארלנג שפיתח אותה במסגרת עבודתו על גרסה מוקדמת של תורת התורים. ארלנג התמודד עם הצורך המעשי להעריך את כמות שיחות טלפון שעשויה להתקבל בו זמנית על ידי מפעילי תחנות מיתוג במערך תקשורת. מאוחר יותר כאשר הורחבה עבודתו של ארלנג בתחום הנדסת תעבורה טלפונית, הוכללה ההתפלגות כך שיתאפשר גם חישוב של זמני המתנה במערכות תורים. כיום משמשת ההתפלגות ארלנג גם בתחומים כגון תהליכים סטוכסטיים, אקטואריה  וביומתמטיקה.

פונקציית צפיפות הסתברות[עריכת קוד מקור | עריכה]

פונקציית צפיפות ההסתברות של משתנה מקרי מסוג ארלנג ניתנת על-פי:

כאמור נקרא פרמטר הצורה, ו- נקרא פרמטר הקצב.

צורה שקולה לכתיבת פונקציית צפיפות ההסתברות על ידי פרמטריזציה חלופית בה נעשה שימוש ב-:

בצורה זו משתמשים ב- פרמטר גודל, כאשר (). בצורה זו ניתן לראות בנקל כי כאשר שווה ל 2, ההתפלגות זהה להתפלגות כי בריבוע בעלת דרגות חופש. ולכן התפלגות ארלנג היא הכללה להתפלגות כי בריבוע עבור דרגת חופש זוגית, ואכן לעתים נקראת התפלגות זו התפלגות ארלנג-k.

פונקציית ההסתברות המצטברת[עריכת קוד מקור | עריכה]

פונקציית ההסתברות המצטברת של משתנה ארלנג היא:

כאשר גמא בנוסחה הנ"ל היא פונקציית גמא הלא שלמה.

ניתן גם לרשום את פונקציית ההסתברות המצטברת של משתנה ארלנג כפיתוח לטור:

תכונות[עריכת קוד מקור | עריכה]

נוסחת ארלנג מהווה הפתרון למשוואה הדיפרנציאלית:

עם תנאי שפה: (התפלגות פואסון)

ערך שכיח[עריכת קוד מקור | עריכה]

קיים פיתוח אסימפטוטי לפי נוסחה של רמנוג'אן עבור הערך השכיח של התפלגות ארלנג[1] עבור הפיתוח הזה ניתן לחשב את הקבועים וההגבלות הידועים.[2] [3] הקרוב הוא:

והערך השכיח לפי הקרוב הוא פחות מהתוחלת, שערכה הוא: .[4]

סימולציית מספרים אקראיים[עריכת קוד מקור | עריכה]

ניתן להפיק מספרים אקראיים בהתפלגות-ארלנג ממספרים אקראיים התפלגות אחידה () באמצעות הנוסחה הבאה:[5]

שימושים[עריכת קוד מקור | עריכה]

זמני המתנה[עריכת קוד מקור | עריכה]

מודל תהליך פואסון מאפשר ייצוג של סדרת אירועים בלתי תלויים, בעלי קצב עם תוחלת סופית. במצב זה ניתן להעריך את זמן ההמתנה לסיומם של k אירועים כאלו על ידי התפלגות ארלנג. השאלה המקבילה: "מהו מספר האירועים הצפוי בפרק זמן נתון?" מתואר על ידי התפלגות פואסון.)

ניתן להשתמש בהתפלגות ארלנג להערכת זמן בין שיחות נכנסות, בשילוב עם אורכם הצפוי של שיחות נכנסות על מנת לייצר מידע על עומס התנועה נמדד ביחידות על שם ארלנג. ניתן להעריך לפי שיטה זו את ההסתברות לנפילת חבילות מידע ברשת מחשבים ועיכוב, על פי הנחות שונות לגבי אופן טיפול בשיחות שנחסמות. כאשר שיחות שנחסמות מבוטלות ניתן להשתמש בנוסחת ארלנג ב', וכאשר שיחות חסומות נאגרת בתור עד שהם נענות ניתן לחשב לפי נוסחת ארלנג ג'. נוסחות ארלנג-ב ו-ג עדיין משמשות מהנדסים ברמה יומיומית כמודלים של תעבורה. ישומים לנוסחאות אלו הם בתכנון מוקדים שרות טלפוניים ומערכות הזמנה לשירותים מכוונים ומערכות מעכב פרסום טלפוני.

כמו כן, נעשה שימוש בהתפלגות ארלנג בתחום כלכלת עסקית בבניית מודלים לתיאור משך זמן בין רכישות.[6]

התפלגויות קשורות[עריכת קוד מקור | עריכה]

  • כאשר אז עם
  • (התפלגות נורמלית)
  • סכומם של שתי משתני ארלנג ו הוא משתנה ארלנג עם פרמטרים
  • סכומם של מספר משתנים מעריכים בעלי פרמטר (λ) הוא משתנה ארלנג עם פרמטרים
  • התפלגות ארלנג היא מקרה פרטי של התפלגות פירסון מסוג שלישי.
  • כאשר k הוא מספר שלם: (התפלגות גמא) אז
  • כאשר מחלקים משתנה מעריכי במשתנה ארלנג אז התוצאה היא משתנה פארטו

הערות שוליים[עריכת קוד מקור | עריכה]

  1. ^ Choi, K. P. (1994). "On the medians of gamma distributions and an equation of Ramanujan". Proceedings of the American Mathematical Society 121: 245–251. JSTOR 2160389. doi:10.1090/S0002-9939-1994-1195477-8. 
  2. ^ Adell, J. A.; Jodrá, P. (2007). "On a Ramanujan equation connected with the median of the gamma distribution". Transactions of the American Mathematical Society 360 (7): 3631. doi:10.1090/S0002-9947-07-04411-X. 
  3. ^ Jodrá, P. (2012). "Computing the Asymptotic Expansion of the Median of the Erlang Distribution". Mathematical Modelling and Analysis 17 (2): 281–292. doi:10.3846/13926292.2012.664571. 
  4. ^ Banneheka BMSG, Ekanayake GEMUPD (2009) "A new point estimator for the median of gamma distribution". Viyodaya J Science, 14:95-103
  5. ^ http://www.xycoon.com/erlang_random.htm
  6. ^ C. Chatfield and G.J. Goodhardt, A Consumer Purchasing Model with Erlang Interpurchase Times, Journal of the American Statistical Association, 68, עמ' 828-835, Dec. 1973 doi: 10.2307/2284508

ראו גם[עריכת קוד מקור | עריכה]

קישורים חיצוניים[עריכת קוד מקור | עריכה]