Fair workload distribution for multi-server systems with pulling strategies

ما سیستم ها را با یک صف و چند سرور موازی در نظر می گیریم. هر سرور یک کار را از صف بلافاصله پس از اتمام کار فعلی آن انجام می دهد. ما یک استراتژی کشیدن را پیشنهاد می کنیم که هدف آن دستیابی به توزیع عادلانه تعداد کارهای پردازش شده میان سرورها است. ما نشان می دهیم که اگر زمان سرویس به صورت توزیع به صورت توزیع شود، استراتژی ما تضمین می کند که در درازمدت، تفاوت انتظار می رود در میان مشاغل پردازش شده در هر سرور محدود و در عین حال حفظ عملکرد معقول است. ما عبارات تحلیلی برای توزیع ثابت و شاخص های عملکرد ثابت مربوطه مانند بازده و تعادل سیستم را ارائه می دهیم. جالب توجه است که استراتژی پیشنهادی برای کنترل طول صف پیوستن در صف های چنگال پیوستن استفاده می شود و مدل تحلیلی بیان فرم بسته نشانگرهای عملکرد را در اشباع بیان می کند.