نام فایل : زمانبندی منابع برنامه ها در يک شبکه محاسباتی

فرمت : .pptx

تعداد صفحه/اسلاید : 45

حجم : 315 کیلوبایت

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