الگوریتم توزیع شده ی شبه پویای زمانبندی گرید با قابلیت تعدیل بار محلی

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

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

منابع مشابه

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

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

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

ارائه ی الگوریتم زمانبندی هوشمند در محیط پرتال گرید

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

15 صفحه اول

بهینه سازی الگوریتم زمانبندی تعادل بار در سیستم های چند عاملی توزیع شده

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

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023