Vi överväger tre parallella servicemodeller där kunder av flera typer betjänas av flera typer av servrar som omfattas av ett bipartit-kompatibilitetsdiagram, och servicepolicyn först kommer först. Två av modellerna har en fast uppsättning servrar. Den första är en kömodell där ankommande kunder tilldelas den längsta tomgång kompatibla servern om tillgänglig, eller annars köa upp i en enda kö, och servrar som blir tillgängliga plocka den längsta väntande kompatibla kunden, som studerats av Adan och Weiss, 2014. Den andra är en redundans servicemodell där ankommande kunder delas upp i kopior som köar upp på alla kompatibla servrar, och serveras i varje kö på FCFS basis, och lämnar systemet när den första kopian kompletterar tjänsten, som studerats av Gardner et al., 2016. Den tredje modellen är en matchande kömodell med en slumpmässig ström av ankommande servrar. Anlända kunder köa i en enda kö och anlända servrar matcha med den första kompatibla kunden och lämna systemet vid ankomsten, eller de lämnar utan en kund. Den sista modellen är relevant för organtransplantationer, för boendeuppdrag, adoptioner och många andra situationer. Vi studerar relationerna mellan dessa modeller och visar att de är nära relaterade till FCFS oändliga bipartite matchande modell, där två oändliga sekvenser av kunder och servrar av flera typer matchas FCFS enligt en bipartite kompatibilitet graf, som studerats av Adan et al., 2017.
I en nyligen publicerad rapport REF, Adan et.al. visa motsvarigheten av c.o.c. Modell med två andra parallella servicemodeller.
FCFS Parallel Service Systems and Matching Models
{'venue': 'VALUETOOLS 2017', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}