زمانبندی کارها در محیط گرید محاسباتی با استفاده از الگوریتم Simulated annealing

  • سال انتشار: 1385
  • محل انتشار: دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
  • کد COI اختصاصی: ACCSI12_064
  • زبان مقاله: فارسی
  • تعداد مشاهده: 4578
دانلود فایل این مقاله

نویسندگان

سعید پارسا

دانشیار نرم افزار، عضو هیات علمی دانشگاه، دانشگاه علم و صنعت ایران، د

حمید سعدی

دانشجوی کارشناسی ارشد نرم افزار، دانشگاه علم و صنعت ایران، دانشکده م

حمید محمدی

دانشجوی کارشناسی ارشد نرم افزار، دانشگاه علم و صنعت ایران، دانشکده م

چکیده

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

کلیدواژه ها

گرید محاسباتی، زمانبندی، تابع وز ندار شایستگی کارایی ، .simulated annealing

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.