دانلود تحقیق پیاده سازی الگوریتم FLB

گرید محاسباتی  مجموعه ای از منابع نا همگن و پویا که بوسیله یک شبکه به یکدیگر متصل می شوندو کاربران زیادی در مکان های مختلف آنها را به اشتراک می گذارند.اغلب برنامه های کاربردی بوسیله گراف جهت دار بدون سیکل خلاصه می شوندکه رئوس آن کارها و یالهای آن … پیشنهاد می کنیم ادامه این مطلب مفید و ارزشمند را در تحقیق پیاده سازی الگوریتم FLB دنبال نمایید. این فایل شامل 110 صفحه و در قالب word ارائه شده است.

مشخصات فایل پیاده سازی الگوریتم FLB

عنوان: پیاده سازی الگوریتم FLB
فرمت فایل : word (قابل ویرایش)
تعداد صفحات : 110
حجم فایل : 722 کیلوبایت

بخشی از  تحقیق پیاده سازی الگوریتم FLB را در ادامه مشاهده خواهید نمود.

فصل اول : مقدمه

    قبل از ابداع کامپيوترهای شخصی،  عملا سیستم های توزيع شده ای  وجود نداشته است . در آن دوران ، استفاده از کامپيوتر،  شامل نشستن پشت يک ترمينال و برقراری ارتباط با يک سيستم بزرگ  بود. با اينکه ترمينال ها در  چندين ساختمان و يا حتی محل فيزيکی قرار می گرفتند ،  ولی عملا  يک کامپيوتر مرکزی وجود داشت که مسئوليت  انجام تمامی پردازش ها و ذخيره سازی  داده ها را برعهده می گرفت .

Mainfram  معایب

• هزينه سيستم های Mainfarme . يکی از اولين دلايل مهم ، هزينه های بالای سيستم های Mainframe است . اين مسئله از دو زاويه متفاوت قابل بررسی است : هزينه بالای سرمايه گذاری اوليه که بسياری  از سازمان ها و موسسات توان مالی آن را ندارند و دوم اينکه در اين مدل ، دارای صرفا” يک نقطه  آسيب پذير با ريسک بالا می باشيم .
• مالکيت اختصاصی داده ها. يکی از فاکتورهای مهم ديگر،  سياست های مربوط به مالکيت داده ها است . سازمان ها و موسسات که  دارای داده های اختصاصی خود می باشند،  علاقه مند به واگذاری مسئوليت مديريت داده های مربوطه ،  به ساير مکان های فيزيکی نمی باشند .
• امنيت . يکی ديگر از فاکتورهای مهم در اين زمينه موضوع امنيت است . برای يک سازمان ،  اولا” دستيابی به اغلب داده های آن می بايست بسادگی محقق گردد و ثانيا”  داده ها ی حساس موجود در  سازمان می بايست از بعد امنيتی،  ايمن نگهداری گردند . تامين دو خواسته فوق ( رويکردهای رقابتی  و رويکردهای امنيتی ) با جدا سازی فيزيکی داده از يکديگر محقق خواهد شد ( انباشت داده ها، با نگرش های متفاوت در رابطه با سرعت در دستيابی و ايمن در ذخيره سازی ، ضرورت وجود برنامه های توزيع شده را بخوبی نمايان می سازد )  

 مسائل فوق،   ضرورت حرکت بسمت ايجاد يک الگوی جديد بمنظور طراحی برنامه های کامپيوتری را مطرح و بر همين اساس نسل جديدی از برنامه های کامپيوتری با عنوان ” برنامه های توزيع شده” در عرصه نرم افزار بوجود آمد.که این برنامه ها به سیستم های توزیع شده نیاز دارد.

يک برنامه توزيع شده،   برنامه ای است که پتانسيل های پردازشی آن ممکن است توسط چندين کامپيوتر فيزيکی تامين  و داده های آن در چندين محل فيزيکی،  مستقر شده باشد .

یک سیستم توزیع شده مجموعه ای از کامپیوتر هاست که دارای منابع اجرایی مختلف و زیادی هستند.

مفهوم گرید 1-1

  در گريد  هر شخصي مي تواند به راحتي وارد يك شبكه شود و از توان محاسباتي موجود در شبكه استفاده كند.در شیوه های نوین به جای استفاده از رایانه های اختصاصی برای حل مسائل بزرگ ، با استفاده از رایانه های موجود پراکنده که از همه توان محاسباتی خود استفاده نمی کنند، سعی می شود با جمع آوری این توانهای پراکنده که اغلب بی استفاده می مانند، کارهای خود را انجام دهند. این منابع محاسباتی اگرچه اغلب قدرت و هماهنگی رایانه های اختصاصی را ندارند، اما تعداد زیادی از آنها به وفور در مراکز عمومی از قبیل دانشگاه ها، اداره ها، کتابخانه ها و غیره و حتی در منازلی که اتصال قوی به اینترنت دارند یافت می شوند و این موجب می شود که توان محاسباتی آن در مجموع بسیار بالا باشد و…

فهرست مطالب تحقیق پیاده سازی الگوریتم FLB, در ادامه قابل مشاهده می باشد.

• فصل اول  :  مقدمه
• 1-1مفهوم گرید2
•   1-2طبقه بندی گرید4
•  3-1 ارزیابی گرید4
• 1-4کاربردگرید5
• 1-5 تعریف زمانبندی گرید6
• 1-6 مروری بر تحقیقات گذشته7
• 1-7 مفهوم اصطلاحات به کار برده شده8
• 1-8 نمای کلی پایان نامه9
• فصل دوم:زمانبندی کارها در سیستم های توزیع شده
• 2-1 زمانبندی کلاستر و ویژگیهای آن 10
• 2-2 زمانبندی گرید و ویژگیهای آن13
•  3-2  رده بندی الگوریتم های زمانبندی گرید16
•   2-3-1   زمانبندی محلی/سراسری16
•   2-3-2  زمانبندی ایستا/پویا16
•   2-3-3  زمانبندی بهینه/نزدیک به بهینه21
•   2-3-4  زمانبندی توزیع شده/مرکزی22
•   2-3-5  زمانبندی همکار و مستقل22
• 2-3-6  زمانبندی زمان کامپایل /اجرا23
•  2-4-1  رده بندی الگوریتم های زمانبندی از دیدگاهی دیگری23
•   2-4-2  اهداف زمانبندی23
•   2-4-3   زمانبندی وفقی24
•   2-4-4 رده بندی برنامه های کاربردی25
•    2-4-4-1  کارهای وابسته25
•    2-4-4-2  گراف کار26
•  2-4-5   وابستگی کارهای تشکیل دهنده برنامه کاربردی26
• 2-4-6  زمانبندی تحت قیود کیفیت سرویس26
• 2-4-7  راهکارهای مقابله با پویایی گرید28
•  2-5  الگوریتم های زمانبندی کارهای مستقل32
• 2 -5-1 الگوریتم   MET   32
•       2-5-2  الگوریتم  MCT 32
•                  2-5-3 الگوریتم   Min-min33
•   2-5-4  الگوریتم Max-Min 33
• 2      -5-5 الگوریتم Xsuffrage  34
• 2   -5-6-  الگوریتم GA . 35
• 2-5-7- الگوریتم        SA. 37
• فصل سوم:الگوریتم های زمانبندی گراف برنامه
• 3-1 مشکلات زمانبندی گراف برنامه39
• 3-2 تکنیک¬های مهم زمان¬بندی گراف برنامه در سیستم¬های توزیع شده40
• 3-2-1-  روش ابتکاری بر پایه لیست 40
•   3-2-2- روش ابتکاری بر پایه تکثیر40
•   3-2-3- روش ابتکاری کلاسترینگ41
•  3-3- دسته بندی الگوریتم¬های زمان¬بندی گراف برنامه در سیستم¬های توزیع شده44
•  3-4- پارامترها و مفاهیم مورد استفاده در الگوریتم¬های زمان¬بندی گراف   برنامه46
•  3-5- الگوریتم¬های زمان¬بندی گراف برنامه با فرضیات محدودکننده50
•   3-5-1- الگوریتمی با زمان چند جمله¬ای برای گراف های درختی – الگوریتم HU 50
•   3-5-2- الگوریتمی برای زمان¬بندی گراف برنامه  با  ساختار دلخواه در سیستمی با دو پردازنده51
•   3-5-3- الگوریتمی برای زمان¬بندی گراف بازه¬ای مرتب شده52
•  3-6- الگوریتم¬های زمان¬بندی گراف برنامه در محیطهای  همگن 54
•   3-6-1- الگوریتم Sarkar54
•    3-6-2- الگوریتمHLFET55
•    3-6-3- الگوریتم ETF55
•    3-6-4- الگوریتم ISH 55
•    3-6-5- الگوریتم FLB56
•    3-6-6- الگوریتم DSC56
•    3-6-7- الگوریتم CASS-II58
•    3-6-8- الگوریتم DCP59
•    3-6-9- الگوریتم MCP60
•    3-6-10- الگوریتم MD61
•    3-6-11- الگوریتم TDS61
•  3-7- الگوریتم¬های زمان¬بندی گراف برنامه در محیطهای ناهمگن63
•   3-7-1- الگوریتم HEFT63
•   3-7-2- الگوریتم CPOP63
•   3-7-3- الگوریتم LMT64
•   3-7-4- الگوریتمTANH 65
•  فصل چهارم :الگوریتم FLB
• 1-4           ویژگیهای الگوریتم66
•     4-2 اصطلاحات به کار برده شده66
•     4-3 الگوریتم67
•     4-4 پیچیدگی الگوریتم75
•     4-5 کارایی الگوریتم77 .
• فصل پنجم: شبیه سازی گرید
•     5-1 ابزار شبیه سازی79
•         5-1-1- optosim79
•         5-1-2 SimGrid 80
•         5-1-3- Gridsim  80
•  کارهای انجام شده83
• پیشنهادات83
•  مراجع     85

در صورت تمایل شما می توانید تحقیق پیاده سازی الگوریتم FLB را به قیمت 9900 تومان از سایت فراپروژه دانلود نمایید. اگر در هر کدام از مراحل خرید یا دانلود با سوال یا ابهامی مواجه شدید می توانید از طریق آدرس contact-us@faraproje.ir و یا ارسال پیامک به شماره: 09382333070 با ما در تماس باشید. با اطمینان از وب سایت فراپروژه خرید کنید، زیرا پشتیبانی سایت همیشه همراه شماست.