ترجمه مقاله زمان بندی تحمل پذیر کارها در گریدهای محاسباتی

Fault Tolerant Job Scheduling in Computational Grid

مقاله ی ترجمه شده زمان بندی تحمل پذیر کارها در گریدهای محاسباتی همراه با اصل مقاله

در این مقاله یک استراتژی برای زمان بندی تحمل پذیر خطای کارها در گریدهای محاسباتی ارائه شده است. در این روش سابقه ای از وقوع خطا در منابع، در سرویس اطلاعاتی گرید (GIS) نگهداری می شود. هر موقع که واسطه منابعکاری برای زمان بندی داشته باشد، از این سابقه استفاده می کند و با توجه به اینکه منابع مختلف تمایلات مختلفی به خطا دارند، شدت های متفاوتی از تکنیک های نقطه بررسی و تکرار را برای زمان بندی کارها روی آن منابع در نظر می گیرد.

کلمات کلیدی:

محاسبات شبکه، برنامه ریزی شبکه، شبکه محاسباتی، زمانبندی کار، تحمل خطا ، مدیریت منابع

مدل سیستم

در این طرح مدل سیستم از سه مولفه کلیدی به شرح زیر تشکیل شده است:

1) تشخیص خطا در واسطه منابع: طرح پیشنهاد شده، وقوع خطا را با خرابی منبع تشخیص می دهد. برای تشخیص چنین خطایی، ابتدا واسطه کاری را به منبع تخصیص می دهد و سپس انتظار دارد که پاسخی از اجرای آن در یک بازه زمانی مشخص دریافت نماید (این بازه زمانی تابعی از سرعت آن منبع، تاخیر ارتباطی بین منبع و واسطه منابع، و طول صف منبع است). اگر منبع نتواند نتیجه اجرای کار محول شده به آن را به واسطه منابع برگرداند، مشخص می شود که خطایی اتفاق افتاده و در مرحله بعد اطلاعاتی راجع به آن خطا در GIS (که در به کارگیری نقطه بررسی و تکرار، به هنگام تخصیص کار به آن منبع در دفعه بعد کمک می کند) ذخیره میشود.

2) نگهداری سابقه ای از وقوع خط در GIS: برای این کار، GIS جدولی از وقوع خطا در منابع را نگهمی دارد که این جدول زمانی به هنگام سازی می شود که:

- یک منبع قادر به اجرای کار محول شده به آن در مهلت مشخص شده نباشد، که در این صورت اندیس خطای منبع یک واحد افزایش می یابد.

- یک منبع کار را در مهلت مشخص شده به طور کامل انجام دهد که در این حالت نیز اندیس خطا یک واحد کاهش می یابد.

3) تخصیص کار توسط واسطه منابع: حال که اطلاعاتی راجع به وقوع خطا در تمام منابع در دسترس است، واسطه منابع دیگر کورکورانه و فقط براساس میزان برآوردکردن مهلت و بودجه مورد نظر کاربر توسط یک منبع، کارها تخصیص نمی دهد، بلکه اندیس خطای منابع نیز در نظر گرفته می شود. زمانی که اندیس خطای یک منبع نشان می دهد که منبع گرایش به خرابی دارد، آن گاه واسطه منابع مطابق با آن از نقطه های بررسی در کار استفاده می کند و همچنین کار روی منابع پشتیبان نیز تکرار می شود. بنابراین در صورت خرابی منبع، گرید هم با اجرای کار از آخرین نقطه بررسی دریافت شده توسط واسطه در روی منابع دیگر و هم با دریافت نتیجه اجرا از منابع پشتیبان می تواند کار را در مهلت تعیین شده اجرا نماید...