مسأله ی زمانبندی وظایف در گرید به معنی تخصیص وظایف وارد شده به یک محل در گرید به ماشین های موجود در آن محل و نیز ترتیب وزمان اجرای آن وظایف روی ماشین های تخصیص داده شده می باشد. با توجه به ماهیت غیر چند جمله ای بودن زمانبندی تلاش براین است که الگوریتم های ارائه شده برای زمانبندی تاحد ممکن از نظر مرتبه ی زمانی کوچک باشند و نیز اهداف زمانبندی مورد نظر را تامین نمایند. مساله ی زمانبندی از دیدگاه ه...

گریدهای محاسباتی (محاسبات گریدی) الگوی جدیدی هستند که فضای محاسباتی قرن آتی را در برخواهند گرفت. مسئله ی زمانبندی و تخصیص درخواست ها به منابع از مسائل بسیار مهم در محیط گرید می باشد که بر اساس تحقیقات یک مسئله ی np-complete می باشد . از این رو به کارگیری الگوریتم های اکتشافی برای حل مسئله ی زمانبندی گرید مورد توجه قرار گرفته اند. الگوریتم های قاعده محور نسل جدیدی از الگوریتم های زمانبندی در کار...

فناوری گرید محاسباتی امکان به اشتراک گذاری منابع پردازشی ناهمگن و توزیع شده در شبکه به منظور پردازش کارهای محاسباتی پیچیده را فراهم می کند. منابع موجود در گرید شامل منابع پردازشی، منابع ذخیره سازی، نرم افزارها و همچنین مجوزهای نرم افزاری هستند. بدلیل وجود مسائلی چون زمان پاسخگویی، کارایی و غیره برای اجرای دنباله کارها در محیط گرید، می بایست منابع دردسترس، برنامه ریزی، زمانبندی و هماهنگ شوند تا ...

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

گرید داده یک محیط توزیع شده است که با کاربردهای داده متمرکز با حجم بالا سروکار دارد. تکرار داده یکی از تکنیک های کلیدی بهینه سازی برای کاهش تأخیر دستیابی و مدیریت داده های حجیم از طریق ذخیره کردن هوشمندانه کپی های داده است. اگر چه تکرار داده از تکنیک های کلیدی است اما مسئله ی انتخاب محل های مناسب برای قرارگیری تکرارها یعنی مکان یابی تکرار در گرید داده هنوز به صورت وسیعی بررسی نشده است. الگوریتم...

گرید داده سرویس هایی را برای به اشتراک گذاری و مدیریت فایل ها ی بسیار بزرگ را در سرتاسر دنیا فراهم می کند. مسئله اساسی در گرید داده کاهش ترافیک شبکه است. روش اساسی برای کاهش ترافیک شبکه ایجاد نسخه از فایل ها در سایت های مختلف است. وقتی چندین نسخه از فایل در سایت های مختلف وجود داشته باشد، انتخاب بهترین نسخه از بین آنها می تواند باعث کاهش زمان اجرای کارها شود. اما وقتی که از یک فایل نسخه های متع...

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

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

زمانبندی باید به گونه ای انجام گیرد که بتواند زمان اجرای کل برنامه را با توجه به زمان وظایف و ارتباط بین پردازنده ها، کمینه نماید. با توجه به np-hard بودن مسئله زمانبندی گراف وظایف، رویکرد های مبتنی بر روشهای قطعی در این زمینه کارا نخواهند بود، بنابر این استفاده از پردازش تکاملی و به طور عمده الگوریتمهای ژنتیک برای حل این مسئله موثر می باشد. در این پایان نامه به بررسی زمان بندی ایستای وظایف در...

امروزه سیستم های گرید به علت توانایی در حل مسائل بزرگ در عرصه ی تجارت و علم محبوبیت پیدا کرده اند. خرابی کار ها که در بسیاری از محیط های محاسباتی امری ذاتی است، در گرید ها به واسطه ی طبیعت پیچیده و پویای آن ها بیشتر به چشم می خورد. بعلاوه، متد های مرسوم برای ترمیم خرابی کار ها بسیار پر هزینه بوده و لذا نیاز به حرکت به سمت استراتژی های مدیریت پیشگیرانه مبتنی بر متد های داده کاوی، یک امر ضروری در...