ارائه روشی برای الگوریتم لودبالانسینگ پویا در سیستم های کامپیوتری توزیع شده
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,599
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEEE04_178
تاریخ نمایه سازی: 6 مهر 1391
Abstract:
لودبالانسینگ مکانیزمی است که قادر است کار را از یک کامپیوتر به کامپیوتر دیگر در سیستم توزیع شده ببرد. که باعث انجام سریعتر کار می شود و زمان پاسخ را پایین می آورد در نتیجه باعث افزایش بهره برداری از منبع می شود (زمان پاسخ برابر است با زمان انتظار به علاوه زمان سرویس). ظاهراً، الگوریتم لودبالانسینگ برای تصمیم هایش به تعداد زیادی پیام نیاز دارد که مطلوب نیست. در طرح توزیع شده، الگوریت لودبالانسینگ پویا بوسیله همه گره های موجود در سیستم اجرا می شود و مسئولیت لود بالانسینگ بین آن ها تقسیم می شود. در طرح متمرکز الگوریتم لودبالانسینگ فقط توسط گره مرکزی از سیستم توزیع شده اجرا می شود، گره مرکزی مسئول است برای لود بالانسینگ در تمام سیستم توزیع شده. در این مقاله روشی ارائه شده که هر پردازنده از وضعیت سایر پردازنده ها باید اطلاع داشته باشد (مثلاٌ آدرس و ... ) هر پردازنده یک صف پردازش مخصوص به خود را دارد که در لحظه راه اندازی سیستم خالی می باشد، بر همین اساس هر پردازنده برای شروع کار همه پردازنده های سیستم را بیکار در نظر می گیرد. حال اگر صف وظایف پردازنده ای پر شد، کار مازاد خود را بر اساس لیست پردازنده های موجود برای یک پردازنده دیگر می فرستد، حال با این پردازنده کار را انجام می دهد یا نمی دهد، که در صورت اجرا نکردن کار یک پیغام برای پردازنده اول ارسال می کند، حال پردازنده اول موقتاً وضعیت این پردازنده را در لیست از بیکار به مشغول تغییر می دهد تا برای ارسال کارها مدنظر گرفته نشود و با مابقی پردازنده ها تعامل کنند. در این روش تعداد پیام های ارسالی نسبت به شیوه رایج بدون هماهنگ کننده بسیار کمتر می باشد چون برای ارسال یک پیام نیاز به ارسال (n-1)2 پیام می باشد که در این طرح پیشنهادی در بهترین حالت و فقط یک پیام ارسال می شود.
Keywords:
Authors
محمد رستمی
عضو باشگاه پژوهشگران جوان دانشگاه آزاد اسلامی واحد دهاقان
مجتبی نیکروز
دانشجوی کارشناسی ارشد موسسه آموزش عالی جهاد دانشگاهی خوزستان- اهواز
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :