دانلود تحملپذیری خطا برای زمانبندی کارها در گرید
تحملپذیری خطا برای زمانبندی کارها در گرید[1]
چکیده
هدف رایانش مشبک تجمیع قدرت منابع ناهمگن است که از لحاظ جغرافیایی بسیار توزیع شده هستند. از آنجاییکه احتمال خرابی در چنین سیستم گستردهای خیلی بیشتر از سیستم های دیگر است، تحملپذیری خطا تبدیل به حوزه مهمی در رایانش مشبک شده است. در این مقاله مروری بر چند کار انجام شده در مورد تحملپذیری خطای زمانبندی صورت گرفته و همچنین یک استراتژی جدید در این زمینه ارائه شده است. در استراتژی پیشنهاد شده، سابقهای از وقوع خطا در منابع، داخل سرویس اطلاعاتی گرید ([2]GIS) نگهداری میشود و زمانی که کارگزار منابع با استفاده از الگوریتم ژنتیک برای یک کار، ترکیبی از منابع را جستجو مینماید، از این اطلاعات به عنوان یک هیوریستیک بهره میگیرد. به این ترتیب یک راه حل بهینه برای مساله پیدا میشود. با استفاده از تکنیک نقطه بررسی، طرح ارائه شده بیشتر قابل اطمینان خواهد بود و علاوه بر آن درصد کارهای انجام شده نیز بیشتر خواهد شد.
کلمات کلیدی: تحملپذیری خطا – رایانش مشبک – زمان بندی کار – الگوریتم ژنتیک – تکنیک نقطه بررسی
مقدمه
از اواسط ۱۹۹۰ میلادی دانشمندان کامپیوتر با الهام گرفتن از شبکه نیروی برق و به دلیل سادگی کاربرد و قابلیت اطمینان آن، شروع به طراحی و توسعه زیر بنایی شبیه به آن به نام شبکه قدرت محاسباتی[3] نمودند[1,2] . با به وجود آمدن چنین بستری، محاسبات توزیع شده و موازی و برنامههای کاربردی که نیازمند چیزی بیش از یک منبع کامپیوتری ( مانند PC، ایستگاهکاری، ابرکامپیوتر، یا کلاستر ) بودند، به سادگی قابل اجرا شدند. یک گرید نوعی سیستم موازی و توزیع شده است که امکان اشتراک، انتخاب و تجمیع منابع خودکار و ناهمگنی که از لحاظ جغرافیایی توزیع شدهاند را در زمان اجرا بسته به قابلیت دسترسی، توانایی، کارایی، هزینه و نیازمندی کیفیت خدمات کاربران فراهم میکند [3]. منابع تشکیل دهنده یک گرید میتواند کامپیوتر، حافظهها، ابزارهای خاص، برنامههای نرم افزاری و داده باشند که همگی از طریق یک شبکهی وسیع مانند اینترنت و یک لایهی میان افزار به هم متصل شدهاند که این لایه سرویسهای پایهای نظیر مدیریت منابع، نظارت، امنیت و مواردی از این قبیل را ارایه مینماید.
[1] – Grid
[2] – Grid Information Service
[3] – Computational Power Grid
این فایل ورد در 5 صفحه به خدمتتون ارئه میشود.