انتخاب پاسخ بهینه برای مسئله زمان بندی , جهت انتقال داده ها در محیط های محاسباتی ابری و مشبک توسط الگوریتم های تکاملی

پایان نامه
چکیده

برای آنکه کاربران، در مورد تعیین میزان دسترسی برنامه کاربر به منابع کامپیوتر خود، از جمله: پهنای باند، ظرفیت فضای دیسک سخت یا اولویت پردازش تسلط کامل داشته باشند، الگوریتم های فرااکتشافی علاوه بر برقراری حداکثر پهنای باند، باید شرایط انتقال داده ها را در بستر محیط های ابری و مشبک با حجم عظیمی از اطلاعات، برای به اشتراک گذاری میان منابع درون سازمان های مختلف در کوتاه ترین زمان ممکن با توجه به توان های محاسباتی نامتوازن و ناهمگون فراهم کنند، تا بتوانند محاسبات سنگین و پیچیده را برای ارتباط با سرویس دهنده مرکزی انجام دهند[6]. پیدا کردن پاسخ بهینه در کمترین زمان از آن جهت اهمیت یافته است که زمانبندی وظایف، جهت تخصیص منابع فیزیکی ناهمگون برای اجرای کار ها باید به صورت ماشین مجازی یک واحد انتزاعی از ظرفیت های محاسباتی و ذخیره سازی تهیه شده در محیط ابری و مشبک در نظر گرفته شود هدف از این پایان نامه عرضه روش جدیدی است که بتواند برای حل مسئله زمان بندی در محیط های توزیع شده، پاسخ مناسب را در کوتاه ترین زمان ممکن در محیط های ابری و مشبک ارائه دهد، که این هدف توسط الگوریتم تکاملی پیشنهاد شده محقق می گردد. از میان الگوریتم های فرا اکتشافی، الگوریتم ژنتیک در مسائل جستجوی موازی به صورت دقیق تری پاسخ نزدیک به پاسخ بهینه را ارائه می کند. به عبارت دیگر هدف این است که در حل مسئله زمانبندی به عنوان یک مسئله کاملا پیچیده ، سیستم پروسه ایی زمان بندی می بایست به صورت اتوماتیک و بسیار سریع انجام گیرد. این اهداف با در نظر گرفتن معیار هایی چون سرعت اجرا و کاهش تلفات و هزینه های ناشی از مسیر های تکراری و کاهش زمان واقعی و نرخ بهره وری استفاده از منابع، توازن بار و لزوم پاسخ دهی سریع به در خواست ها برای یافتن پاسخ بهینه در کوتاه ترین زمان ممکن در محیط های فوری مانند ابری و مشبک انجام می شود.

منابع مشابه

مقایسه ی الگوریتم های مختلف طبقه بندی داده ها برای تعیین نوع زردی در نوزادان

Background and Aim: Neonatal jaundice is a matter that is very important for clinicians all over the world because this disease is one of the most common cases that requires clinical care. The aim of this study is to use data classification algorithms to predict the type of jaundice in neonates, and therefore, to prevent irreparable damages in future. Materials and Methods: This is a descripti...

متن کامل

بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک

In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...

متن کامل

بکارگیری تکنیک های خوشه بندی و الگوریتم ژنتیک در بهینه سازی درختان تصمیم گیری برای اعتبارسنجی مشتریان بانک ها

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

متن کامل

انتخاب الگوریتم تکاملی بهینه بر مبنای ساختار مسئله

there are many approaches for solving variety combinatorial optimization problems (np-compelete) that devided to exact solutions and approximate solutions. exact methods can only be used for very small size instances due to their expontional search space. for real-world problems, we have to employ approximate methods such as evolutionary algorithms (eas) that find a near-optimal solution in a r...

15 صفحه اول

انتخاب مسیر بهینه برای ربات های سیار توسط الگوریتم های تکاملی

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

انتخاب الگوریتم بهینه شبکه عصبی در تحلیل روسازی‏ های انعطاف ‏پذیر راه‏ ها

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023