view in publisher's site

Hyper-Scalable JSQ with Sparse Feedback

ABSTRACTLoad balancing algorithms play a vital role in enhancing performance in data centers and cloud networks. Due to the massive size of these systems, scalability challenges, and especially the communication overhead associated with load balancing mechanisms, have emerged as major concerns. Motivated by these issues, we introduce and analyze a novel class of load balancing schemes where the various servers provide occasional queue updates to guide the load assignment.We show that the proposed schemes strongly outperform JSQ(d) strategies with comparable communication overhead per job, and can achieve a vanishing waiting time in the many-server limit with just one message per job, just like the popular JIQ scheme. The proposed schemes are particularly geared however towards the sparse feedback regime with less than one message per job, where they outperform corresponding sparsified JIQ versions.We investigate fluid limits for synchronous updates as well as asynchronous exponential update intervals. The fixed point of the fluid limit is identified in the latter case, and used to derive the queue length distribution. We also demonstrate that in the ultra-low feedback regime the mean stationary waiting time tends to a constant in the synchronous case, but grows without bound in the asynchronous case.

مافوق مقیاس پذیر با بازخورد Sparse

؟ الگوریتم‌های توازن ABSTRACTLoad نقش مهمی در افزایش عملکرد در مراکز داده‌ها و شبکه‌های ابر ایفا می‌کنند. با توجه به اندازه گسترده این سیستم‌ها، چالش‌های مقیاس پذیری و به خصوص سربار ارتباطی مرتبط با مکانیزم‌های تعادل بار، به عنوان نگرانی‌های عمده ظاهر شده‌اند. با توجه به این مسایل، ما یک طبقه جدید از طرح‌های موازنه بار را معرفی و تجزیه و تحلیل می‌کنیم که در آن سرورهای مختلف به شدت از راهبردهای JSQ (d)با سربار ارتباطی مشابه در هر کار پشتیبانی می‌کنند، و می‌توانند تنها با یک پیغام در هر شغل تنها با یک پیغام در هر کار، درست مانند طرح JIQ محبوب، به یک زمان انتظار ناپدید شوند. طرح‌های پیشنهادی به طور خاص به سمت رژیم بازخورد پراکنده با کم‌تر از یک پیغام در هر کار مرتبط هستند، که در آن عملکرد بهتری نسبت به sparsified JIQ متناظر برای بررسی محدودیت‌های سیال برای به روزرسانی های همزمان و همچنین فاصله‌های به روز بروز رسانی نمایی همزمان دارند. نقطه ثابت حد سیال در حالت دوم مشخص شده‌است و برای بدست آوردن توزیع طول صف استفاده می‌شود. ما همچنین نشان می‌دهیم که در رژیم فیدبک خیلی پایین میانگین زمان انتظار ثابت در حالت همزمان ثابت است، اما بدون محدودیت در حالت همزمان رشد می‌کند.
ترجمه شده با

سفارش ترجمه مقاله و کتاب - شروع کنید

با استفاده از افزونه دانلود فایرفاکس چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.