{"id":"arxiv/2609.09237","url":"https://arxiv.org/abs/2609.09237","tags":["cs.IT","math.PR"],"score":0,"title":"Stability of Fork-Join Systems with Redundancy and Heterogeneous Servers","domain":"cs.IT","source":"arxiv","authors":["Chutong Gao","Seyed Iravani","Ohad Perry"],"reviews":0,"subject":"cs.IT","summary":"We consider the stability problem of fork-join systems with redundancy (FJR) and heterogeneous servers under both static and dynamic capacity-allocation policies. In an $(n,k)$ FJR system, each arriving job is split into $n$ independent tasks, with one task assigned to each of $n$ parallel servers. Once $k \\le n$ tasks have been processed, they are joined and the corresponding job departs the system; the remaining $n-k$ unprocessed tasks are then removed and are therefore termed redundant. We first identify the nominal traffic intensity and characterize the maximal stability region, defined…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}