3622پ

An optimized genetic-based algorithm for scheduling in distributed grid

كارشناسي ارشد

كامپيوتر - نرم‌افزار

دانشگاه پيام نور امارات

1397

1397/10/30

113ص.

قربان نيادلاور ، آرش

فراهي ، احمد

85-86

88-94

Genetic Algorithm, Distributed System, Gird Computing, Distributed Proccesseing Scheduling, Independent Tasks

در اين تحقيق،يك الگوريتم جديد زمان‌بندي براي سيستم‌هاي توزيع‌شده گريد با پارامترهاي پويا ارائه‌شده است كه كارآمدتر و داراي قابليت اطمينان بيشتري نسبت به الگوريتم‌هاي مشابه مي‌باشد.با تعريف پارامترهاي شاخص روشي با تابع هدف جديد ارائه‌شده است كه با در نظر گرفتن پارامترهاي خاص تابع صلاحيتي ايجاد نموده‌ايم كه نسبت به سيستم‌هاي مركزي داراي قابليت بهره‌وري بهينه مي‌باشد.سيستم‌هاي توزيع‌شده نسبت به سيستم‌هاي مركزي در افزايش هزينه‌هاي ارتباطي دچار مشكل مي‌باشد كه ما توانستيم با جدا نمودن هزينه ارتباطي غيرواقعي نسبت به هزينه ارتباطي واقعي كه باعث كاهش تأخير در فرآيند پردازش‌شده و همچنين زمان پاسخگويي كارها كاهش‌يافته است . نتايج شبيه‌سازي متعدد نشان مي‌دهد كه با استفاده از اين الگوريتم جديد، زمان كل بهتري در كل فرايند كار و عملكرد بهتري در سيستم‌هاي توزيع‌شده به‌دست‌آمده است. به‌اين‌ترتيب، كيفيت خدمات در سطوح مختلفي از پردازنده‌هاي توزيع‌شده افزايش و نيز تأخير تصديق فرآيندها كاهش‌يافته است درنهايت هزينه ارتباطي كل كاهش و به‌صورت كارآمدتر مي‌باشد.

1398/11/15

59039