Vi studerar en multi-server modell med n flexibla servrar och n köer, ansluten genom en bipartite graf, där graden av flexibilitet fångas av en övre gräns på grafens genomsnittsgrad, dn. Tillämpningar inom innehållsreplikation i datacenter, färdighetsbaserad routing i callcenter och flexibla leveranskedjor är bland våra främsta motiv. Vi fokuserar på skalsystemet där systemstorleken n tenderar till oändlighet, medan den totala trafikintensiteten förblir fast. Vi visar att en stor kapacitetsregion och en asymptotiskt försvinnande köförsening samtidigt kan uppnås även under begränsad flexibilitet (dn n). Våra huvudsakliga resultat visar att när dn ln n, en familj av expander-graf-baserade flexibilitetsarkitekturer har en kapacitetsregion som är inom en konstant faktor av den högsta möjliga, samtidigt säkerställa en minskande kö fördröjning för alla ankomsthastighet vektorer i kapacitetsregionen. Vår analys är centrerad kring en ny klass av virtuella-queuebaserade schemaläggningspolicyer som bygger på dynamiskt konstruerade jobb-till-server-uppdrag på konnektivitetskurvan. Som jämförelse analyserar vi också en naturlig familj av modulära arkitekturer, vilket är enklare men har betydligt svagare prestanda. - Vad är det för fel på dig?
I samband med resurspoolning beaktade Tsitsiklis och Xu Ref scenariot där servrarna och köerna är anslutna genom ett bipartit diagram.
Flexible Queueing Architectures
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}