صف فورک جوین

صف فورک جوین (fork join). در تئوری صف، با توجه به تئوری احتمالات در علم ریاضی، صف fork-join را اینگونه تعریف می کنیم که صفی است که کارهای ورودی به چند بخش تقسیم می شوند تا سرورها بتوانند به کارهای ورودی سرویس دهند، و در انتها ادغام می شوند. این مدل بیشتر برای محاسبات های موازی یا در سامانه هایی که برای تولید محصول از چندین تامین کننده نیاز است(کارگاه های تولیدی)، استفاده می شود. در این مدل ها مسئله ای که مورد بررسی قرار می گیرد معمولاً زمانی است که طول می کشد تا یک کار به اتمام برسد.مدل را می توان اینگونه تعریف کرد: "مدلی اساسی برای آنالیز سیستم های موازی و توزیع شده."
ρ = λ / μ {\displaystyle \rho =\lambda /\mu }
λ برابر با نرخ ورودی کارها به سیستم
Μ برابر با نرخ تمامی سرویس دهی ها روی تمامی گره ها
جواب تحلیلی کمی برای صف های fork-join وجود دارد ولی چندین تقریب برای آن شناخته شده است.
زمانی که ورودی کارها بر اساس فرایند پواسون و زمان سرویس ها بر مبنای توزیع نمایی باشد از آن به عنوان مدل Flatto–Hahn–Wright یا مدل FHW یاد می کنند.
هنگام رسیدن یک کار در نقطه ی fork (جدایی)، کار به N زیر کار تبدیل می شود که هر کدام توسط یکی از N سرور سرویس دهی می شوند. بعد از سرویس دهی زیرکارها منتظر می مانند تا تمامی زیر کارها پردازش شوند. سپس تمامی زیرکارها به هم متصل می شوند و سیستم را ترک می کنند.