پیاده سازی الگوریتم توازن بار بر پایه ی جمعیت مورچه در محیط گرید محاسباتی

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,385

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CSITM01_418

تاریخ نمایه سازی: 10 شهریور 1393

چکیده مقاله:

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

نویسندگان

رز کریم پور

دانشجوی کارشناسی ارشد رشته کامپیوتر دانشگاه اصفهان

محمدرضا خیام باشی

استادیار، گروه مهندسی کامپیوتر، دانشگاه اصفهان

ناصر موحدی نیا

دانشیار، گروه مهندسی کامپیوتر ، دانشگاه اصفهان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Cao, J. (2004); _ Self-organizing agents for Grid load balancing", ...
  • Falzon, Geoffrey & Maozhen, Li (2011); "Enhancing Genetic Algorithms for ...
  • Kumar, Sachin & Niraj, Singhal (2012); "A Study on the ...
  • Montresor, A., H. Meling, and . Babaolu. 2003 "Messor: Load-Balancing ...
  • Salleh, S (1999); "Scheduling in Parallel Computing Systems: Fuzzy and ...
  • Shan, H & Oliker, L (2003); "Job superscheduler architecture and ...
  • Sim, Kwang Mong & Sun, Weng Hong (2003); "Multiple Ant ...
  • Sim, Kwang Mong & Sun, Weng Hong (2003); " Ant ...
  • Wi l lebeek-LeMair, M.H. & Reeves. A.P (1993); "Strategies for ...
  • نمایش کامل مراجع