۹۶٫۵۰

۹۹٫۹۱

u_s_hihi

۹۹٫۸۴

۷۹٫۶۰

۹۷٫۷۰

۹۷٫۰۰

۹۹٫۷۰

u_s_hilo

۹۹٫۹۱

۹۲٫۴۰

۹۸٫۷۰

۹۲٫۴۰

۹۹٫۷۰

u_s_lohi

۹۹٫۷۲

۸۸٫۸۰

۹۶٫۸۰

۹۴٫۶۰

۹۹٫۸۰

u_s_lolo

۹۹٫۹۱

۹۱٫۶۰

۹۵٫۷۰

۹۶٫۶۰

۹۹٫۹۱

الگوریتم پیشنهادی توانست در ۶ مورد از ۱۲ مورد محک براون به بهترین نتایج در افزایش بهره­وری از منابع دست یابد. الگوریتم پیشنهادی به طور متوسط باعث بهره­وری ۹۹٫۸۵% منابع می­ شود که در کنار زمان اتمام پایین خود نتیجه مطلوبی است.
الگوریتم MaxSuffrage به صورت کلی نسبت به الگوریتم­های پیشین خود بطور متوسط باعث، ۲۲% بهبود در کاهش زمان اتمام آخرین کار و ۴% بهبود در افزایش درصد بهره وری از منابع شده است.
۴-۵ ارزیابی زمانبند الگوریتم پیشنهادی برای جریان کار

( اینجا فقط تکه ای از متن فایل پایان نامه درج شده است. برای خرید متن کامل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

برای ارزیابی عملکرد الگوریتم های زمانبندی از پیاده سازی ارائه شده در]۳۲[ برای ساخت جریان کارها استفاده شده است در این پیاده سازی پارامترهای متعددی موجود می باشد که باعث ایجاد جریان کارهای متفاوت می گردد این پارامترها عبارتند از :
N: تعداد کارهای موجود در گراف جریان کار.
Fat: حداکثر تعداد کار موجود در هر سطح گراف جریان کار است. مقدار این پارامتر مابین ۰ تا ۱ می باشد بطور مثال اگر N تعداد کارها برابر با ۱۰۰ و مقدار Fat برابر با ۰٫۳ باشد در هر سطح ۳۰ کار وجود دارد. بعبارت دیگر تعداد سطوح برابر با [N/Fat] می باشد.
Density: میزان ارتباط (وابستگی بین کارها) مابین دو سطح از گراف را نشان میدهد. مقدار این پارامتر مابین ۰ تا ۱ می باشد بطور مثال (۰٫۵=Density) یعنی کارهای موجود در هر سطح حداکثر با نیمی از کارهای موجود در سطح های پایین تر در ارتباط می باشد در حقیقت این پارامتر درجه وابستگی بین کارها را تعیین می نماید.
جداول ۴-۶ و ۴-۷ و ۴-۸ به ترتیب مقادیر در نظر گرفته شده برای پارامترهای N، Fat و Density را در تولید محک ارزیابی نمایش می­دهد و در این ارزیابی برای هر مقدار از پارامتر N تمام مقادیر Fat را نظر می گیریم و در کل با توجه به مقادیر این سه پارامتر ما ۳۰۰ حالت مختلف خواهیم داشت و برای هر حالت ۱۰ نمونه تولید می نمائیم. و جهت ساخت مشخصات کارها از کلاس lublin99 ارائه شده در کتابخانه Gridsim استفاده شده است.
جدول ۴-۶ مقادیر پارامتر N

موضوعات: بدون موضوع  لینک ثابت


فرم در حال بارگذاری ...