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

سال انتشار: 1385
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 4,560

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

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

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

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

ACCSI12_064

تاریخ نمایه سازی: 23 دی 1386

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

سعید پارسا

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

حمید سعدی

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

حمید محمدی

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • دانشگاه شهید بهشتی، دانشکده مهندسی برق و کامپیوتر، تهران، ایران، ...
  • I. Foster and C. Kesselman (editors), The Grid: Blueprint for ...
  • R. Braun, H. Siegel, N. Beck, L. Boloni, M. Maheswaran, ...
  • N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, E. Teller, ...
  • R. Buyya, J. Giddy, D. Abramson, A case for economy ...
  • A. Abraham, R. Buyya and B. Nath, Nature's Heuristics for ...
  • S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, ...
  • Workshops (ICPPW'02), pp.:499 - 505, Vancouver, British Columbia Canada, August ...
  • D. P. Silva, W. Cirne and F. V. Brasileiro, Trading ...
  • L. Young, S. McGough, S. Newhouse, and J. Darlington, Scheduling ...
  • نمایش کامل مراجع