زمانبندی منابع برنامه ها در یک شبکه محاسباتی
Application-adaptive resource scheduling in a computational grid
- یکی از اهداف مهم در شبکه های محاسباتی ، انتخاب منابع مناسب برای اجرای موثر یک Job میباشد.
- زمانبند منابع با مورد بررسی قرار دادن ویژگیهای خاص برنامه های کاربردی (Application) ، تصمیم می گیرد که چه معیارهایی باید بکار روند.
- این مقاله یک چارچوب (Framework) زمانبندی منابع توزیع شده که اساسا شامل زمانبند کار JS و زمانبند محلی LS میباشد را ارائه میدهد.
- برای یافتن نیازهای برنامه های کاربردی مختلف ، HGSA ، که بر پایه الگوریتم زمانبندی حریصانه ـ Heuristic میباشد ، و برای زمانبندی Job ها در شبکه است را برگزیده ایم.
- در این Heuristic از دو معیار ، وزن محاسباتی و فاکتور پیچیدگی حجم کار استفاده می شود.
- از معیار وزن برای کنترل تاثیر معیار روی برنامه های کاربردی استفاده میشود.
کارهای انجام شده در زمینه زمانبندی منابع:
- Condor یکی از سیستم ها است که برای برنامه های کاربردی مختلف می تواند استفاده شود.
- Liu در سال ۲۰۰۲ یک چهارچوب انتخاب منبع همه منظوره را ارائه داد ، که این چهارچوب یک سرویس دهنده انتخاب منبع را برای انتخاب منابع شبکه ای که نیازهای برنامه های کاربردی را می یابند ، تعیین می کند.
- کازانوا ۲۰۰۰ یک الگوریتم زمانبندی پیشرفته پیشنهاد کرد که می تواند به طور خودکار انتخاب منابع را به صورت هوشمند و تخصیص همزمان داده ها و محاسبات در هنگام نیاز را انجام دهد.
الگوریتم زمانبندی حریصانه Heuristic:
- هدف HGSA بهبود بخشیدن به انعطاف پذیری و سادگی الگوریتم زمانبندی منابع برای مواجهه با احتیاجات برنامه های مختلف است.
- بدلیل اینکه برنامه های مختلف به منابع مختلفی احتیج دارند ، ما نمی توانیم قاعده یکسانی را برای تنظیم کردن منابع برای انواع مختلف کاربردها استفاده کنیم.
- ویژگی های متداول شامل تعداد CPU ، سرعت CPU ، درصد بیکاری CPU ، اندازه
- حافظه، اندازه حافظه آزاد، اندازه سیستم فایل، اندازه سیستم فایل آزاد، پهنای باند شبکه، تعداد فرآیند تخصیص داده شده و به تأخیر افتاده جاری هستند.
فهرست مطالب:
- چکیده
- مقدمه
- کارهای انجام شده در زمینه زمانبندی منابع
- چارچوب زمانبندی منابع
- الگوریتم زمانبندی حریصانه HEURISTIC-BASED
- آزمایشات، نتایج و نمودارها
- نتیجه گیری و کارهای آینده