مقاله تحمل‌پذیری خطا برای زمان‌بندی کارها در گرید

تحمل‌پذیری خطا برای زمان‌بندی کارها در گرید 

جعفر عالی نژاد

 دپارتمان مهندسی کامپیوتر،

دانشگاه آزاد اسلامی، قزوین، ایران 

چکیده

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

کلمات کلیدی: تحمل‌پذیری خطا – رایانش مشبک – زمان بندی کار – الگوریتم ژنتیک – تکنیک نقطه بررسی

مقدمه

از اواسط ۱۹۹۰ میلادی دانشمندان کامپیوتر با الهام گرفتن از شبکه نیروی برق و به دلیل سادگی کاربرد و قابلیت اطمینان آن، شروع به طراحی و توسعه زیر بنایی شبیه به آن به نام شبکه قدرت محاسباتینمودند. با به وجود آمدن چنین بستری، محاسبات توزیع شده و موازی و برنامه‌های کاربردی که نیازمند چیزی بیش از یک منبع کامپیوتری ( مانند PC، ایستگاه‌کاری، ابرکامپیوتر، یا کلاستر ) بودند، به سادگی قابل اجرا شدند. یک گرید نوعی سیستم موازی و توزیع شده است که امکان اشتراک، انتخاب و تجمیع منابع خودکار و ناهمگنی که از لحاظ جغرافیایی توزیع شده‌اند را در زمان اجرا بسته به قابلیت دسترسی، توانایی، کارایی، هزینه و نیازمندی کیفیت خدمات کاربران فراهم می‌کند.