Randomiserad lastbalansering förbättrar i hög grad resursdelningen i ett antal applikationer samtidigt som den är enkel att genomföra. En modell som i stor utsträckning har använts för att studera randomiserade lastbalanseringssystem är snabbköpsmodellen. I denna modell, jobb anländer enligt en rate-nλ Poisson process på en bank av n rate-1 exponentiella server köer. Ett anmärkningsvärt resultat, på grund av Vvedenskaya et.al. (1996), visade att när varje anländande jobb tilldelas den kortaste av d ≥ 2 slumpmässigt valda köer sönderfaller jämviktskön dubbelt exponentiellt i gränsen som n → ∞. Detta är en betydande förbättring jämfört med fallet d = 1, där köstorlekarna förfaller exponentiellt. Den analysmetod som används i ovanstående papper och i den efterföljande litteraturen gäller jobb med exponentiella tidsfördelningar och är inte lätt att generalisera. Det är önskvärt att studera lastbalanseringsmodeller med mer allmänna, särskilt tungsvansade, tidsfördelningar eftersom sådana servicetider förekommer i stor utsträckning i praktiken. Denna uppsats beskriver ett modulärt program för att behandla randomiserade problem med belastningsbalansering med allmänna tidsfördelningar och servicediscipliner. Programmet bygger på en ansatz som hävdar att varje ändlig uppsättning köer i en randomiserad lastbalanseringsschema blir oberoende som n → ∞. Detta gör att man kan härleda köstorleksfördelningar och andra resultatmått av intresse. Vi etablerar ansatz när tjänsten disciplin är FIFO och tjänsten tidsfördelningen har en minskande riskfrekvens (detta inkluderar tung-tailed servicetider). Om vi antar ansatz, får vi också följande resultat: (i) som n → ❌, processen för ankomst av jobb i en fast kö tenderar till en Poisson process vars hastighet beror på storleken på kön, (ii) när tjänsten disciplin på varje server är processordelning eller LIFO med förebyggande CV, fördelningen av antalet jobb är okänslig för tjänsten distribution, och (iii) svans beteende kön storlek distribution i termer av tjänsten distribution för FIFO tjänsten disciplin.
Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. REF analyserar snabbköpsmodellen med allmänna tidsdistributioner.
Randomized load balancing with general service time distributions
{'venue': "SIGMETRICS '10", 'journal': None, 'mag_field_of_study': ['Computer Science']}