پیاده سازی الگوریتم توازن بار بر پایه ی جمعیت مورچه در محیط گرید محاسباتی
محل انتشار: همایش ملی مهندسی رایانه و مدیریت فناوری اطلاعات
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,385
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSITM01_418
تاریخ نمایه سازی: 10 شهریور 1393
چکیده مقاله:
در این تحقیق الگوریتم توازن باری بر پایه ی جمعیت مورچه برای توازن کردن بار در محیط گرید محاسباتی ارائه شده است. دراین الگوریتم، وقتی کاری وارد محیط گرید می شود، مورچهای برای آن تولید میگردد. این مورچه در ابتدا شروع به پرسه زدن درمحیط به صورت تصادفی می کند. هنگامی که این مورچه به نودی میرسد، اطلاعات این نود را در جدولش ثبت می کند. سپساطلاعات موجود در جدول خود را که شامل اطلاعات نودهایی است که در مسیرش ملاقات کرده، در جدول نود قرار داده و جدولخود را نیز توسط جدول نود که شامل اطلاعات نودهای دیگر است و به وسیله ی مورچه هایی که از این نود گذشته اند درآن قرارداده شده اند، به روز می کند. همچنین اطلاعات نودهایی که در هر دو جدول مشترک می باشند از نظر زمانی مورد مقایسه قرارگرفته و به روزترین آنها در هر دو جدول ثبت میگردد. پس از مدت زمانی مشخص، این مورچه از جدول نود به جای حرکتتصادفی برای رفتن به نود بعدی استفاده می کند. به منظور انتخاب نود بعدی از جدول نود توسط مورچه، حاصل تقسیم بار برمجموع سرعت پردازشگرهای هر نود موجود در این جدول محاسبه و با یکدیگر مقایسه شده و نودی با کمترین ارزش انتخابمیگردد. این پروسه تا زمانی که تعداد قدم های از پیش تعریف شده طی شود ادامه می یابد. نتایج شبیه سازی نشان می دهد که بااعمال الگوریتم ارائه شده به محیط گرید، حدود 14 درصد بهبود در زمان پاسخ نسبت به اعمال بهترین الگوریتم ارائه شده به وجودخواهد آمد. همچنین با اعمال این الگوریتم، افزایش تعداد کارهای همزمان ورودی و افزایش تعداد دستورهای کار ورودی به گرید،بر روی زمان پاسخ سیستم تأثیر چشمگیری نخواهد گذاشت و این الگوریتم نسبت به این افزایشها عکس العمل خطی نشانمی دهد.
کلیدواژه ها:
نویسندگان
رز کریم پور
دانشجوی کارشناسی ارشد رشته کامپیوتر دانشگاه اصفهان
محمدرضا خیام باشی
استادیار، گروه مهندسی کامپیوتر، دانشگاه اصفهان
ناصر موحدی نیا
دانشیار، گروه مهندسی کامپیوتر ، دانشگاه اصفهان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :