Vi undersöker stabiliteten i redundans-d multi-server system. Varje server har sin egen kö och implementerar populära schemaläggningsdiscipliner som First-Come-First-Serve (FCFS), Processor Sharing (PS) och Random Order of Service (ROS). Nya jobb anländer enligt en Poisson-process och kopior av varje jobb skickas till d-servrar som väljs på måfå. Tjänstetiderna antas vara exponentiellt fördelade. Ett arbete avgår så snart ett av dess exemplar är färdigt i tjänsten. Under antagandet att alla d-kopior är i.i.d. visar vi att det för PS och ROS (för FCFS är det redan känt) att skicka överflödiga kopior inte minskar stabilitetsområdet. Under antagandet att d-exemplaren är identiska visar vi att (i) ROS inte minskar stabilitetsområdet, (ii) FCFS minskar stabilitetsområdet, vilket kan karakteriseras genom ett tillhörande mättat system, och (iii) PS kraftigt minskar stabilitetsområdet, vilket sammanfaller med systemet där alla kopior måste vara helt och hållet serverade. Bevisen är baserade på noggranna karakteriseringar av skalning gränser för den underliggande stokastiska processen. Genom simuleringar får vi intressanta insikter om systemets prestanda för icke-exponentiella servicetidsdistributioner och heterogena serverhastigheter.
Anton och Al. REF studerar stabilitetsvillkoren när schemaläggningspolicyerna PS, Random Order of Service (ROS) eller FCFS genomförs.
On the stability of redundancy models
{'venue': None, 'journal': 'arXiv: Probability', 'mag_field_of_study': ['Mathematics']}