مرجع دانلود پاورپوینت های درسی

حجم فایل : 279.1 KB
نوع فایل : پاور پوینت
تعداد اسلاید ها : 45
به نام خدا عنوان زمانبندی منابع برنامه ها در يک شبکه محاسباتی مشکل : مسائل رام نشدنی (الگوريتم های np)
راه حل : اجرای اينگونه مسائل در شبکه محاسباتی فهرست مطالب چکيده
مقدمه
کارهای انجام شده در زمينه زمانبندی منابع
چارچوب زمانبندی منابع
الگوريتم زمانبندی حريصانه HEURISTIC-BASED
آزمايشات ، نتايج و نمودارها
نتيجه گيری و کارهای آينده چکيده يکی از اهداف مهم در شبکه های محاسباتی ، انتخاب منابع مناسب برای اجرای موثر يک Job ميباشد.
زمانبند منابع با مورد بررسی قرار دادن ويژگیهای خاص برنامه های کاربردی (Application) ، تصميم می گيرد که چه معيارهايی بايد بکار روند.
اين مقاله يک چارچوب (Framework) زمانبندی منابع توزيع شده که اساسا شامل زمانبند کار JS و زمانبند محلی LS ميباشد را ارائه ميدهد. چکيده برای يافتن نيازهای برنامه های کاربردی مختلف ، HGSA ، که بر پايه الگوريتم زمانبندی حريصانه ـ Heuristic ميباشد ، و برای زمانبندی Job ها در شبکه است را برگزيده ايم.
در اين Heuristic از دو معيار ، وزن محاسباتی و فاکتور پيچيدگی حجم کار استفاده می شود.
از معيار وزن برای کنترل تاثير معيار روی برنامه های کاربردی استفاده ميشود. کلمات کليدی شبکه Grid :
زمانبندی منابع : Resource Scheduling
دانش ابتکاری : Heuristic Knowledge
الگوريتم زمانبند حريصانه : Greedy Scheduler Algorithm مقدمه شبكه محاسباتي (فوستر و كسل در 1998) برای پشتیبانی از اجرای برنامه های با پیچیدگی محاسباتی زیاد یا پیچیدگی ارتباطی زیاد ، منابع محاسبه ای ، شبکه و حافظه ها را با هم ترکیب میکند.
وظایف اصلی در شبکه (Grid) مدیریت و زمانبندی کارآمد و قابل انطباق منابع می باشد.
برای یافتن نیازهای برنامه های کاربردی ، الگوریتم زمانبندی باید هدف برنامه ها را تشخیص دهد. مقدمه هدف سیستم زمانبندی منابع تعیین یک هدف کلی سازگار با برنامه های کاربردی و نزدیک شدن به زمانبندی آسان است.
از یک معیار ضریب پیچیدگی برای تشخیص پیچیدگی حجم کار ، منتصب شده به برنامه کاربردی استفاده کردیم.
بر روی هر سایت شبکه دو مؤلفه ی زمانبندی عمومی و محلی وجود دارد.
مؤلفه ی زمانبندی عمومی از الگوریتم زمانبندی استفاده می کند که در اینجا برای تخصیص منابع استفاده شده است. این مؤلفه تمام منابع قابل دسترس را برای انتخاب مناسبترین منبع بررسی می کند. مقدمه . مؤلفه ی محلی مسئول تشخیص نوبت Job هایی است که در یک سایت بخصوص اجرا شده اند.
Job ها در هر سایتی می تواند زمانبندی شوند. کارهای انجام شده در زمینه زمانبندی منابع Condor یکی از سیستم ها است که برای برنامه های کاربردی مختلف می تواند استفاده شود.
Liu در سال 2002 یک چهارچوب انتخاب منبع همه منظوره را ارائه داد ، که این چهارچوب یک سرویس دهنده انتخاب منبع را برای انتخاب منابع شبکه ای که نیازهای برنامه های کاربردی ر...