بررسی الگوریتم های زمان بندی در محیط گرید اقتصادی و ارائه الگوریتمی کارا
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و کامپیوتر
- نویسنده شیوا عالم زاده
- استاد راهنما غلامحسین دستغیبی فرد کوروش زیارتی علی حسین صمدی
- سال انتشار 1392
چکیده
امروزه با رشد گریدهای متنوع مبتنی بر بازار، نیاز برای داشتن الگوریتم های زمانبندی که ترجیحات و نیازهای کاربران را که گاهی با هم در تداخل هم هستند در نظر بگیرد نیز افزایش یافته است. خواسته کاربران این است که برنامه آنها به اقتصادی ترین شکل ممکن در کمترین زمان اجرا شود. در این پایان نامه الگوریتم زمانبندی ژنتیک چندهدفه مبتنی بر تابع ارزیابی maximin با هدف کمینه سازی زمان و هزینه ارائه شده است. نتایج شبیه سازی الگوریتم ژنتیک چندهدفه مبتنی بر تابع ارزیابی maximin در محیط gridsim برای حالات مختلفی چون ناهمگونی کارها، ناهمگونی ماشین ها، ثبات، ثبات، عدم ثبات نشان میدهد که الگوریتم پیشنهادی کارایی بیشتری نسبت به دیگر الگوریتم ها برای این مسئله خاص دارد، و مجموعه زمانبندی هایی که به کاربر پیشنهاد میدهد از نظر کیفیت و تنوع و همچنین زمانی که صرف بدست آوردن آنها میکند، پیشنهاد های بهتری هستند.
منابع مشابه
ارائله الگوریتمی کارا برای حل مسئله زمان بندی فلوشاپ ترکیبی
بسیاری از تولید کنندگان، مفاهیم تولیدی جدیدی را با هدف بهبود بهره وری و افزایش سودآوری وارد محیط های تولیدی خود کرده اند. یکی از این مفاهیم، تکنولوژی گروهی است. با استفاده از تکنولوژی گروهی و پردازش پشت سر هم کارهای مشابه، در مواردی که کارهای ورودی به سیستم دارای تشابهاتی در تکنولوژی ساخت هستند، می توان از زمان های آماده سازی غیر ضروری بین کارهای متفاوت جلوگیری کرد. در تحقیقات انجام گرفته در زم...
یک الگوریتم جدید با پارامترهای شاخص در محیط گرید با زمان بندی ایستا
در این پروژه الگوریتم جدیدی با پارامترهای شاخص در محیط گرید با زمان بندی ایستا ارائه خواهیم نمود، که این الگوریتم پیشنهادی با قابلیت کارآمدی بیشتری نسبت به الگوریتم های قبلی مطالعه موردی قرار گرفته است. الگوریتم جدیدrqsg با در نظر گرفتن پارامترهای شاخص توانسته است بهره وری را نسبت به الگوریتم قبلی افزایش داده و با استفاده از آن روش تکنیکی جدیدی را ارائه نمودیم تا با ایجاد اولویت بندی کارهای واب...
15 صفحه اولارائه ی الگوریتم زمانبندی هوشمند در محیط پرتال گرید
گریدهای محاسباتی (محاسبات گریدی) الگوی جدیدی هستند که فضای محاسباتی قرن آتی را در برخواهند گرفت. مسئله ی زمانبندی و تخصیص درخواست ها به منابع از مسائل بسیار مهم در محیط گرید می باشد که بر اساس تحقیقات یک مسئله ی np-complete می باشد . از این رو به کارگیری الگوریتم های اکتشافی برای حل مسئله ی زمانبندی گرید مورد توجه قرار گرفته اند. الگوریتم های قاعده محور نسل جدیدی از الگوریتم های زمانبندی در کار...
15 صفحه اولبررسی روش های تکثیر پویای داده ها و ارائه روشی کارا در گرید داده
گرید نوعی سیستم نامتمرکز و موازی میباشد که امکان به اشتراک گذاشتن و انتخاب منابع ناهمگون و توزیع شده از نظر جغرافیایی را به صورت پویا فراهم مینماید. گرید دارای انواع مختلفی میباشد که یکی از آنها گرید داده میباشد که با دادهها و منابع ذخیره سازی سروکار دارد. در گرید داده برای کارایی و قابلیت اطمینان ، استفاده از پهنای باند و مقیاسپذیری، از تکنیکی به نام تکرار داده (replication) استفاده می شود، که...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023