عنوان :
تعداد صفحات : ۹۸
نوع فایل : ورد و قابل ویرایش
مقاله حاضر در پنج فصل طراحی شده است. در فصل اول مفاهیم و تعاریف پایه بیان شده است. مفهوم گرید و مسئله زمانبندی تبیین شده، روشهای موجود زمانبندی گراف برنامه به طوراجمال بیان شده است.
در فصل دوم، به بحث زمانبندی در سیستمهای توزیع شده پرداخته شده و موانع زمانبندی گرید ذکر شده و الگوریتمهای موجود، مطرح و مقایسه گردیده است.
در فصل سوم، موضوع زمانبندی گراف برنامه در سیستمهای توزیع شده، مورد بحث و بررسی قرار گرفته، پارامترها و عناصر تاثیرگذار بر الگوریتمها بیان شده است.
در فصل چهارم الگوریتم flb را بیان نموده که می خواهیم آن را پیاده سازی کنیم ودر فصل پنجم شبیه سازهای گرید رامورد بررسی قرار می دهیم.در انتها نیز کارهای انجام شده و نتایج بدست آمده و پیشنهادات رامطرح می کنیم.
واژه های کلیدی: گرید، زمانبندی، application، task، گراف، الگوریتم FLB
فصل اول : مقدمه
۱-۱مفهوم گرید۲
۱-۲طبقه بندی گرید ۴
۳-۱ ارزیابی گرید ۴
۱-۴کاربردگرید۵
۱-۵ تعریف زمانبندی گرید۶
۱-۶ مروری بر تحقیقات گذشته۷
۱-۷ مفهوم اصطلاحات به کار برده شده۸
۱-۸ نمای کلی پایان نامه۹
فصل دوم:زمانبندی کارها در سیستم های توزیع شده
۲-۱ زمانبندی کلاستر و ویژگیهای آن ۱۰
۲-۲ زمانبندی گرید و ویژگیهای آن۱۳
۲-۲ رده بندی الگوریتم های زمانبندی گرید ۱۶
۲-۳-۱ زمانبندی محلی/سراسری ۱۶
۲-۳-۲ زمانبندی ایستا/پویا۱۶
۲-۳-۳ زمانبندی بهینه/نزدیک به بهینه۲۱
۲-۳-۴ زمانبندی توزیع شده/مرکزی۲۲
۲-۳-۵ زمانبندی همکار و مستقل۲۲
۲-۳-۶ زمانبندی زمان کامپایل /اجرا ۲۳
۲-۴-۱ رده بندی الگوریتم های زمانبندی از دیدگاهی دیگری ۲۳
۲-۴-۲ اهداف زمانبندی۲۳
۲-۴-۳ زمانبندی وفقی۲۴
۲-۴-۴ رده بندی برنامه های کاربردی۲۵
۲-۴-۴-۱ کارهای وابسته۲۵
۲-۴-۴-۲ گراف کار۲۶
۲-۴-۵ وابستگی کارهای تشکیل دهنده برنامه کاربردی ۲۶
۲-۴-۶ زمانبندی تحت قیود کیفیت سرویس۲۶
۲-۴-۷ راهکارهای مقابله با پویایی گرید۲۸
۲-۵ الگوریتم های زمانبندی کارهای مستقل۳۲
۲ -۵-۱ الگوریتم MET ۳۲
۲-۵-۲ الگوریتم MCT 32
۲-۵-۳ الگوریتم Min-min33
۲-۵-۴ الگوریتم Max-Min 33
۲ -۵-۵ الگوریتم Xsuffrage ۳۴
۲ -۵-۶- الگوریتم GA ۳۵
۲-۵-۷- الگوریتم SA 37
فصل سوم:الگوریتم های زمانبندی گراف برنامه
۳-۱ مشکلات زمانبندی گراف برنامه۳۹
۳-۲ تکنیک¬های مهم زمان¬بندی گراف برنامه در سیستم¬های توزیع شده۴۰
۳-۲-۱- روش ابتکاری بر پایه لیست ۴۰
۳-۲-۲- روش ابتکاری بر پایه تکثیر۴۰
۳-۲-۳- روش ابتکاری کلاسترینگ۴۱
۳-۳- دسته بندی الگوریتم¬های زمان¬بندی گراف برنامه در سیستم¬های توزیع شده۴۴
۳-۴- پارامترها و مفاهیم مورد استفاده در الگوریتم¬های زمان¬بندی گراف برنامه۴۶
۳-۵- الگوریتم¬های زمان¬بندی گراف برنامه با فرضیات محدودکننده۵۰
۳-۵-۱- الگوریتمی با زمان چند جمله¬ای برای گراف های درختی – الگوریتم HU 50
۳-۵-۲- الگوریتمی برای زمان¬بندی گراف برنامه با ساختار دلخواه در سیستمی با دو پردازنده۵۱ ۳-۵-۳- الگوریتمی برای زمان¬بندی گراف بازه¬ای مرتب شده۵۲
۳-۶- الگوریتم¬های زمان¬بندی گراف برنامه در محیطهای همگن ۵۴
۳-۶-۱- الگوریتم Sarkar54
۳-۶-۲- الگوریتمHLFET55
۳-۶-۳- الگوریتم ETF55
۳-۶-۴- الگوریتم ISH 56
۳-۶-۵- الگوریتم FLB56
۳-۶-۶- الگوریتم DSC57
۳-۶-۷- الگوریتم CASS-II59
۳-۶-۸- الگوریتم DCP60
۳-۶-۹- الگوریتم MCP61
۳-۶-۱۰- الگوریتم MD61
۳-۶-۱۱- الگوریتم TDS62
۳-۷- الگوریتم¬های زمان¬بندی گراف برنامه در محیطهای ناهمگن۶۳
۳-۷-۱- الگوریتم HEFT63
۳-۷-۲- الگوریتم CPOP63
۳-۷-۳- الگوریتم LMT64
۳-۷-۴- الگوریتمTANH 65
فصل چهارم :الگوریتم FLB
۱-۴ ویژگیهای الگوریتم۶۶
۴-۲ اصطلاحات به کار برده شده۶۶
۴-۳ الگوریتم۶۷
۴-۴ پیچیدگی الگوریتم۷۴
۴-۵ کارایی الگوریتم۷۶
فصل پنجم: شبیه سازی گرید
۵-۱ ابزار شبیه سازی۷۹
۵-۱-۱- optosim79
۵-۱-۲ SimGrid 80
۵-۱-۳- Gridsim ۸۰
کارهای انجام شده۸۲
پیشنهادات۸۳
منابع ۸۴
[۱] A. Darte. Two heuristics for task scheduling, laboratoire lip-imag, ecole normale
superieure de lyon, 69364. 1991.
[۲] A. Radulescu and A. J. C. van Gemund. Flb: Fast load balancing for
distributed-memory machines. In Proc. Int’l Conf. on Parallel Processing, 1999.
[۳] A. R˘adulescu and A. J. C. van Gemund. On the complexity
of list scheduling algorithms for distributed-memory
systems. In Proc. ICS, pages 68–۷۵, June 1999.
[۴] Amstrong, R., Hensgen, D., and Kidd, T. (1998). The relative performance of various
mapping algorithms is independent of sizable variances in run-time predictions.
IEEE Heterogeneous Computing Workshop(HCW’۹۸), pages 79–۸۷٫
[۵] Aubin Jarry, Henri Casanova, and Francine Berman. Dagsim: A simulator for
dag scheduling algorithms. Technical Report RR2000-46, LIP, 2000.
[۶] Beaumont, O., Legrand, A., Marchal, L., and Robert, Y. (2005). Independent and
divisible tasks scheduling on heterogeneous star-shaped platforms with limited
memory. Proceedings of the Conference on Parallel,Distributed and Network-
Based Processing(Euromicro-PDP’۰۵), pages 179–۱۸۶٫
[۷] Braun, T., Siegel, H., Beck, N., and Freund, R. (2001). A comparision of eleven static
heuristics formapping a class of independent tasks onto heterogeneous distributed
computing systems. Journal of Parallel and Distributed Computing, 61:810–۸۳۷٫
[۸] Casavant, T. and Kuhl, J. (1988). A taxonomy of scheduling in general-purpose
distributed computing systems. IEEE Transactions on Software Engineering,
۱۴(۲):۱۴۱–۱۵۳٫
[۹] C.A. Glass, C.N. Potts, and P. Shade. Unrelated parallel machine scheduling
using local search. Mathematical and Computer Modelling, 20(2):41–۵۲, July
۱۹۹۴٫
[۱۰ ] D.K. Friesen. Tighter bounds for lpt scheduling on uniform processors. SIAM
Journal on Computing, 16(3):554–۵۶۰, June 1987.
قبل از ابداع کامپیوترهای شخصی، عملا سیستم های توزیع شده ای وجود نداشته است . در آن دوران ، استفاده از کامپیوتر، شامل نشستن پشت یک ترمینال و برقراری ارتباط با یک سیستم بزرگ بود. با اینکه ترمینال ها در چندین ساختمان و یا حتی محل فیزیکی قرار می گرفتند ، ولی عملا یک کامپیوتر مرکزی وجود داشت که مسئولیت انجام تمامی پردازش ها و ذخیره سازی داده ها را برعهده می گرفت .
هزینه سیستم های Mainfarme . یکی از اولین دلایل مهم ، هزینه های بالای سیستم های Mainframe است . این مسئله از دو زاویه متفاوت قابل بررسی است : هزینه بالای سرمایه گذاری اولیه که بسیاری از سازمان ها و موسسات توان مالی آن را ندارند و دوم اینکه در این مدل ، دارای صرفا” یک نقطه آسیب پذیر با ریسک بالا می باشیم .
مالکیت اختصاصی داده ها. یکی از فاکتورهای مهم دیگر، سیاست های مربوط به مالکیت داده ها است . سازمان ها و موسسات که دارای داده های اختصاصی خود می باشند، علاقه مند به واگذاری مسئولیت مدیریت داده های مربوطه ، به سایر مکان های فیزیکی نمی باشند .
· امنیت . یکی دیگر از فاکتورهای مهم در این زمینه موضوع امنیت است . برای یک سازمان ، اولا” دستیابی به اغلب داده های آن می بایست بسادگی محقق گردد و ثانیا” داده ها ی حساس موجود در سازمان می بایست از بعد امنیتی، ایمن نگهداری گردند . تامین دو خواسته فوق ( رویکردهای رقابتی و رویکردهای امنیتی ) با جدا سازی فیزیکی داده از یکدیگر محقق خواهد شد ( انباشت داده ها، با نگرش های متفاوت در رابطه با سرعت در دستیابی و ایمن در ذخیره سازی ، ضرورت وجود برنامه های توزیع شده را بخوبی نمایان می سازد )
مسائل فوق، ضرورت حرکت بسمت ایجاد یک الگوی جدید بمنظور طراحی برنامه های کامپیوتری را مطرح و بر همین اساس نسل جدیدی از برنامه های کامپیوتری با عنوان ” برنامه های توزیع شده” در عرصه نرم افزار بوجود آمد.که این برنامه ها به سیستم های توزیع شده نیاز دارد.
یک برنامه توزیع شده، برنامه ای است که پتانسیل های پردازشی آن ممکن است توسط چندین کامپیوتر فیزیکی تامین و داده های آن در چندین محل فیزیکی، مستقر شده باشد .
یک سیستم توزیع شده مجموعه ای از کامپیوتر هاست که دارای منابع اجرایی مختلف و زیادی هستند.
مفهوم گرید ۱-۱
در گرید هر شخصی می تواند به راحتی وارد یک شبکه شود و از توان محاسباتی موجود در شبکه استفاده کند.در شیوه های نوین به جای استفاده از رایانه های اختصاصی برای حل مسائل بزرگ ، با استفاده از رایانه های موجود پراکنده که از همه توان محاسباتی خود استفاده نمی کنند، سعی می شود با جمع آوری این توانهای پراکنده که اغلب بی استفاده می مانند، کارهای خود را انجام دهند. این منابع محاسباتی اگرچه اغلب قدرت و هماهنگی رایانه های اختصاصی را ندارند، اما تعداد زیادی از آنها به وفور در مراکز عمومی از قبیل دانشگاه ها، اداره ها، کتابخانه ها و غیره و حتی در منازلی که اتصال قوی به اینترنت دارند یافت می شوند و این موجب می شود که توان محاسباتی آن در مجموع بسیار بالا باشد و در عین حال هزینه آن به مراتب پایین تر می باشد.
مخصوصاً اینکه هزینه های نگهداری به عهده مالکین منابع می باشد و مدیریت این سیستم صرفاً از منابع برخط در زمانبندی برنامه ها استفاده می کنند. با استفاده از گرید توان کامپیوتر ها دیگر بی معنا است ، صرف نظر از آن که کامپیوتر شما ضعیف و ابتدایی است ، می توانید به بیش از قدرت کامپیوتری دست یابید که هم اکنون در پنتاگون وجود دارد .
یکی از مزایای مهم سیستمهای توزیع شده سرعت بالای اجرای برنامههاست چرا که یک برنامه همزمان میتواند از چندین کامپیوتر برای اجراء شدنش استفاده کند.[۲۲]
همچنین به علت توزیع شدن اطلاعات, بانکهای اطلاعاتی حجیم میتوانند روی یکسری کامپیوترهای شبکه شده قرار بگیرند. و لازم نیست که همه اطلاعات به یک کامپیوتر مرکزی فرستاده شود(که در نتیجه این نقل و انتقالات حجیم زمان زیادی به هدر میرود.(
به علت تأخیرهای انتقال در شبکه و نویزهای احتمالی در خطوط انتقالی قابلیت اعتماد اجرای یک برنامه دریک سیستم تنها,بیشتر از قابلیت اجرای آن دریک سیستم توزیع شده است .
همچنین درسیستم توزیع شده اگر یکی از کامپیوترهایی که وظیفه اصلی برنامه جاری را برعهده دارد خراب شود کل عمل سیستم مختل خواهد شد . از طرف دیگر اگر اطلاعاتی همزمان در چند کامپیوتر به صورت یکسان ذخیره گردد ویکی از کامپیوترها خراب شود, داده هارا میتوان از کامپیوترهای دیگر بازیابی کرد از این نظر امنیت افزایش مییابد.
اشتراک به منابع محاسباتی محدود نمیشود. انواع منابع اعم از انبارهها،نرمافزار و بانکهای اطلاعاتی را در بر میگیرد. در عین حال، امنیت و سیاست محلی نیز تضمین میشود.[۲۱]
بعد از اتصال به گرید، کاربر استخر بزرگی از منابع را در اختیار دارد. هنگامی که بار کاری سیستم محلی سنگین باشد، میتوان بخشی از بارکاری را به سایر منابع گرید منتقل کرد.
گرید محاسباتی: شامل گرههایی است که محاسبات کارها را انجام میدهد. معمولا از گرید محاسباتی برای اجرای موازی برنامهها به منظور دست یافتن به کارایی بهتر استفاده میشود.
گرید داده: شامل گرههایی است که امکان ذخیره و بازیابی حجم بالایی از دادهها را فراهم میکند. در چنین سیستمی، هم دادهها و هم کاربران توزیع شده اند. این سیستم با مشکلاتی از قبیل حجم بالای داده که ممکن است افراز شده باشد، تکرار در چندین سایت و ناسازگاری دادهها روبروست.
گرید خدماتی: شامل گرههایی است که تقاضاها را به کمک سرویسهای از قبل موجود، پاسخ میدهند. زمانی که تقاضایی به چنین گرهای ارسال میشود، ابتدا تقاضا معنا میشود تا مشخص شود که تقاضا کننده، خواستار انجام چه سرویسی است و نهایتا نتیجه به متقاضی برگشت داده میشود.
هرچند مرز مشخصی بین این سه دسته وجود ندارد، اما بحث ما معطوف به گریدهای محاسباتی است.
انگیزه گرید محاسباتی، مجتمع کردن منابع توزیع شده ناهمگون جهت حل مسائل پیچیده علمی، صنعتی و تجاری است . جهت رسیدن به این هدف یک سیستم زمانبندی کارآمد به عنوان یک بخش حیاتی برای گرید لازم است . متاسفانه پویایی و ناهمگونی منابع گرید باعث پیچیدگی زمانبندی وظایف می شوند. بعلاوه با معرفی مدل اقتصادی گرید، علاوه بر زمان اتمام کار،
هزینه اجرای کار نیز به نگرانی های کاربران اضافه شد .
سه مرحله برای ارزیابی گرید وجود دارد اول:تولید سیستم هایی که در اوایل ۱۹۹۰ متولد شد. دوم:تولید سیستم با تمرکز روی ابزار برای حمایت از معیار های بزرگ داده و محاسبه جریان الکتریکی . سوم: تولید سیستم هایی که برای همکاری جهانی بر تغییرات تاکیید دارد .
اولین تولید فوریتی فرا محاسبه یا محیط های گرید نام گذاری شده است. عموما واقعیت این پروژه بهبود بخشیدن به منابع محاسباتی در یک دامنه کاربردوسیع بود. پروژه ارائه شده پیشگام این تکنولوژی [۳]فافنر بود.
نسل دوم گرید در نتیجه یک فوریت از یک زیر ساخت که قادر به بهم پیوند دادن بیشتر مرکزهای سوپر محاسباتی مشخص شده است. اکنون با ارتقا تکنولوژیهای شبکه وسازگاری آن با استانداردهای گرید می تواند به عنوان یک زیر ساخت توزیع کننده ممکن و قابل قبول در مقیاس های بزرگ که محاسبات را می خواهند حمایت کنند. در این نوع گرید به طور معمول طبیعت نا همگون منبع ها و بهبود بخشیدن کاربرد ها با محیط همگون ویکنواخت را با مجموعه ای از واسط های استاندارد پنهان می کند.گلو باس [۲۰]یکی از پروژه های توزیع شده است که برای اینکه گرید را استوار کند.
نسل سوم:سازگاری و انطباق زیادی از مدل های خدمات هدفمند وجود دارد . یک حالت قوی از اتوماسیون در سیستم های این نسل وجود دارد . برای مثال زمانی که انسانها نمی توانند برای مدت طولانی مقیاس و ناهمگونی منابع را ارتباط دهند اما ارسال برای پردازش انجام می شود که باعث خود گردانی درون سیستم ها می شود.
اخیرا تلاش زیادی برای انتقال دادن برنامه های کاربردی به گرید صورت گرفته است.یک مثال پروژه EGEE است. هدف های آن بهبود بخشیدن کار محققان در دانشگاه و صنعت با دسترسی به منبع های محاسباتی اصلی و مستقل از محل جغرافیایی آنها است.تمرکز روی تعداد زیادی از کاربران گرید است.دو کاربرد برای پیدا کردن تایید اجرا و کارایی زیر ساختها انتخاب شده است یکی محاسبه برخوردها با پشتیبانی از انرژی فیزیکی بالا در آزمایشات فیزیک ودیگری گرید های پزشکی که چندین گروه به طور یکسان با مشکلات سیل عظیم اطلاعات و داده های مراقبت از سلامت روبه رو هستند.[۱۴]
نمونه : تلسکوپ جادوگر(majic)
تلسکوپ طراحی شده برای جستجو در آسمان تا منابع انرژی گاما را مشاهده و کشف کند و اطلاعات فیزیکی زیادی را بررسی کند.
آن بزرگترین تلسکوپ اشعه گاما در جهان است و چندین تلسکوپ دیگر در کشورهای اروپایی به آن در جمع آوری اطلاعات کمک می کنند.توزیع جغرافیایی منابع مدیریت آنها را مشکل می کند و این یک نمونه برای گرید محاسباتی است که می تواند کمک بزرگی بکند زیرا محققان می تواند به طور یکسان به تمام منابع دسترسی داشته باشند. تلسکوپ در شبهای اول ماه کار می کند و حدود ۶۰۰ گیگا بایت اطلاعات در شب ثبت می کند داده های اضافی تلسکوپ و اطلاعات هوا شناسی نیز ذخیره می شوند.تمام این داده ها باید دریافت و آنالیز شوند.[۱۱]
نمونه رایج استفاده از گرید در هواشناسی است.که در آن ایستگاه تلوزیون و شرکت ماهواره ای و مر کز تجسم و یک کامپیوتر مرکزی وجود دارد که ایجاد امنیت و ارتباطات آنها در محیط گرید فراهم می شود.
قدرت گرید بخصوص در پردازش های فشرده مثل تحقیقات علمی و نمونه های مالی و طراحی های صنعتی و نمودار پرداخت تصویر مفید تر است.
زمانبند، مدیر منبعی میانی است و واسطی است بین مصرف کنندهها و منابع.
در محیطهای توزیع شده، گروهی از کاربران برنامههای خود را برای اجرا به مجموعه ای از منابع میفرستند. سیستم زمانبند چنین محیط توزیع شدهای، مسئول مدیریت منابع و برنامههاست. سیستم زمانبند بایستی بتواند منابع مناسبی به برنامهها اختصاص داده و اهداف کارایی را نیز برآورده سازد. سیستم زمانبند محیطهای محاسباتی موازی سنتی به دلیل خصوصیات یکسان برنامهها وخصوصیات یکسان منابع، ساده تر است. در فرهنگ لغت GGF [1]، مراحل زمانبندی گرید به شرح زیر بیان شده است: کشف منبع در دسترس برای برنامه، انتخاب سیستم یا سیستمهای مناسب آن و پذیرش برنامه. به طور خلاصه میتوان گفت زمانبندی گرید، قالبی است نرمافزاری که اطلاعات وضعیت منابع را جمع نموده، منابع مناسب را نامزد نموده، کارایی هر نامزد را پیش بینی نموده و بهترین منبع را تعیین میکند.
طیف وسیع کاربران گرید دارای برنامههایی با نیازمندیهای متفاوت هستند. ممکن است برنامههای آنان دستهای و یا به خط[۲] باشد، شامل کارهای وابسته به هم و یا مستقل باشد. به همین دلیل، ارائه الگوریتم زمانبندی همه منظوره که بتواند برای تمامی سناریوها مناسب باشد، امکانپذیر نیست. از این رو ما بحث خود را به زمانبندی کارهای وابسته، معطوف نموده ایم. هنگامی که کارهای تشکیل دهنده برنامه دارای ترتیب تقدمی باشند، برنامه، به شکل گراف جهتدار بدون سیکل (DAG[3]) مدل میشود که در آن گرهها نشان دهنده کارها و لبهها نشان دهنده ترتیب گرههاست. گاهی اوقات وزنی نیز به گرهها و لبهها اضافه میشود که به ترتیب نشان دهنده هزینههای محاسباتی و هزینههای ارتباطی است. ایجاد تعادل بین به حداکثر رساندن موازی سازی و به حداقل رساندن تاخیر ارتباطی به عنوان مسئله مهمی در زمانبندی کارها مطرح است. برای زمانبندی گراف برنامه، الگوریتمهای ابتکاری[۴] متعددی مطرح شده است. برای زمانبندی گراف برنامه، الگوریتمهای ابتکاری[۵] متعددی مطرح شده است. این الگوریتمها را میتوان به سه دسته کلی تقسیم کرد. الگوریتمهای بر پایه لیست[۶]، الگوریتمهای بر پایه تکرار[۷] و الگوریتمهای کلاسترینگ[۸].
در روش بر پایه لیست به هر کار، اولویتی داده میشود و کارها به ترتیب اولویت در لیست قرار میگیرند. اولویت باید به گونهای تعیین شود که ترتیب تقدمی کارها، نقض نشود. انتخاب کار برای پردازش به ترتیب اولویت انجام میگیرد و کار با اولویت بالاتر زودتر به منبع واگذار میشود. تفاوت اصلی الگوریتمهای این دسته، در چگونگی تعریف اولویت و تعریف آماده بودن کار برای واگذاری است.
یکی از روشهای کم کردن زمان اجرای گراف برنامه، تکثیر کارها در منابع مختلف است. ایده اصلی الگوریتمهای بر پایه تکرار، بهرهوری از زمان بیکاری منابع است. تکثیر یک کار در چندین منبع، باعث اجتناب از انتقال نتایج از کار قبلی به کار بعدی شده و به همین دلیل هزینه ارتباطی را کاهش میدهد. الگوریتمهای مختلف این روش، بر اساس نحوه گزینش کار برای تکثیر، از هم متمایز میشوند. این الگوریتمها دارای پیچیدگی بالاتری نسبت به الگوریتمهای ابتکاری لیست هستند.
در سیستمهای موازی و توزیع شده، کلاسترینگ روش مناسبی برای کاهش تاخیر ارتباطی گراف به حساب میآید. در این روش کارهایی که ارتباط زیادی باهم دارند در یک کلاستر قرار میگیرند و اعضای یک کلاستر به یک منبع واگذار میشوند و بدین شکل، تاخیر ارتباطی کاهش مییابد.
ü application: مجموعهای از کارهای وابسته و یا مستقل است که به حل مسئله معینی منتهی میشود. در این تحقیق از واژه فارسی “برنامه” به جای واژه ” application ” استفاده شده است. در این تحقیق واژه job نیز معادل واژه application تلقی شده است.
ü task : واحد کار application گرید به شمار میآید که میتوان آن را برای اجرا فقط به یک منبع محاسباتی فرستاد . در این تحقیق از واژه فارسی “کار” به جای واژه ” task ” استفاده شده است.
ü scheduling: به فرایند کشف منبع، انتخاب منبع و ارسال کار به منبع گفته میشود . در این تحقیق “زمانبندی” ترجمه شده است.
DAG: برنامه حاوی چندین کار موازی، به شکل گراف جهتدار بدون سیکل “DAG” مدل میشود. از این واژه با عنوان گراف برنامه و یا به اختصار گراف یاد شده است.
در فصل اول (فصل جاری)، مفاهیم و تعاریف پایه بیان شده است. مفهوم گرید و مسئله زمانبندی تبیین شده، روشهای موجود زمانبندی گراف برنامه به طوراجمال بیان شده است.
در فصل دوم، به بحث زمانبندی در سیستمهای توزیع شده پرداخته شده و موانع زمانبندی گرید ذکر شده و الگوریتمهای موجود، مطرح و مقایسه گردیده است.
در فصل سوم، موضوع زمانبندی گراف برنامه در سیستمهای توزیع شده، مورد بحث و بررسی قرار گرفته، پارامترها و عناصر تاثیرگذار بر الگوریتمها بیان شده است.
در فصل چهارم الگوریتم flb را بیان نموده که می خواهیم آن را پیاده سازی کنیم ودر فصل پنجم شبیه سازهای گرید رامورد بررسی قرار می دهیم.در انتها نیز کارهای انجام شدهو نتایج بدست آمده و پیشنهادات رامطرح می کنیم.
در سالهای اخیر کلاسترها جایگزین سوپرکامپیوترهای موازی گران قیمت شده اند. چون دارای کارایی مشابه بوده و در عین حال بسیار ارزان ترند. هر کلاستر مجموعه ای از گرههای محاسباتی مستقل است که با شبکه ای درون سیستمی و سرعت بالا به هم متصل شده اند و به شکل سیستمی واحد، کار میکنند.
نهادی مرکزی کنترل همه گرههای محاسباتی را بر عهده دارد. نمونه ای از پیاده سازی کلاستر میتواند بدین صورت باشد: گرههایی که سیستم عامل لینوکس دارند و نرم افزار Beowulf که امکان موازیسازی را فراهم میکند . شکل زیر ساختار کلاستر را نشان می دهد.
[۱] Global Grid Forum
[۲] On Line
[۳] Directed Acyclic Graph
[۴] Heuristic
[۵] Heuristic
[۶] List scheduling
[۷] Duplication based
[۸] Clustering
جهت دریافت و خرید متن کامل مقاله و تحقیق و پایان نامه مربوطه بر روی گزینه خرید انتهای هر تحقیق و پروژه کلیک نمائید و پس از وارد نمودن مشخصات خود به درگاه بانک متصل شده که از طریق کلیه کارت های عضو شتاب قادر به پرداخت می باشید و بلافاصله بعد از پرداخت آنلاین به صورت خودکار لینک دنلود مقاله و پایان نامه مربوطه فعال گردیده که قادر به دنلود فایل کامل آن می باشد .