زمانبندی کارها در محاسبات ابری با روش SFLA

زمانبندی کارها در محاسبات ابری با روش SFLA

کلمات کلیدی :

زمانبندی در محاسبات ابری
زمانبندی وظایف در رایانش ابری
زمانبندی منابع در رایانش ابری
الگوریتم های زمانبندی در رایانش ابری
زمانبندی کارها در محاسبات ابری
زمانبندی وظایف در محاسبات ابری
زمانبندی کار در محیط ابری با الگوریتم SFL
پایان نامه الگوریتم درهم آمیختن جهش قورباغه

رفتن به سایت اصلی

پایان نامه زمانبندی در رایانش ابری با عنوان زمانبندی کار در محیط ابر مبتنی بر الگوریتم درهم آمیختن جهش قورباغه و بهبود سرعت و دقت آن می باشد.

 

الگوریتم SFL یک  الگوریتم  ممتیک  متاهیوریستک   است  که  با  این -هدف  طراحی  شده  است  که  راه حل بهینه ی  سراسری  را  از  طریق  جستجوی هیوریستکِ  مطلع  که  بوسیله ی  یک  تابع  هیوریستیک  انجام  می شود، بیابد. این الگوریتم  مبتنی   بر  تکامل  مم هایی  که  توسط  افراد  تعاملی  حمل  می شوند  ومبادله ی  سراسریِ اطلاعات  میان  جمعیت  است .روش های زیادی برای زمانبندی کارها وجود دارد که می توان از الگوریتم های مختلف استفاده نمود.

 

 

 

اما ایده اصلی در این پژوهش این است که زمانبندی وظایف در ابر را با الگوریتم جهش قورباغه shuffled frog leaping algorithm پیاده سازی نمائیم و زمانبندی آن را بهبود بخشیم و مکسپان اش(زمان تکمیل کل انجام کار را مکسپان می گوییم) را کاهش دهیم و با دو ااگوریتم ACO و FCFS مقایسه شود. و در نهایت به این نتیجه رسیدیم که الگوریتم جهش قورباغه نسبت به الگوریتمACOو FCFS سرعت و دقت بیش تری دارد و حاوی مکسپان کمتری می باشد. که قابل ذکر است که برای هر تعداد کار ده بار اجرا شده و میانگین گرفتیم و در نهایت به این نتیجه رسیدیم که الگوریتم جهش قورباغه از لحاظ مکسپان  بهتر عمل می کند.

 

 

 

 

 

 

 

 

 

 

 

فهرست مطالب
چکیده    1
فصل اول: کلیات پژوهش    3
1-1 مقدمه تعریف    4
1-3سابقه وضرورت انجام تحقیق    6
1-4 هدف ها    10
1-5 جنبه نوآوری تحقیق    10
1-6 مراحل انجام تحقیق    10
1-7 ساختارپایان نامه    11

 

 

فصل دوم:مقدمه ای بر رایانش ابری    12
2-1 مقدمه    12
2-2 تعریف رایانش ابری    13
2-3 سیر تکامل محاسبات    14
2-4 عناصر زیربنایی محاسبات    16
2-4-1 محاسبات گرید    16
2-4-2 مجازی سازی    17
2-4-3 وب 2    17
2-4-4 معماری مبتنی بر سرویس(SOA)    18
2-5 سرویس‌های محاسبات ابری    18
2-5-1نرم‌افزار به عنوان سرویس (SaaS)    19
2-5-2   پلتفرم به عنوان سرویس(PaaS)    19
2-5-3 زیر ساخت به عنوان سرویس(IaaS)    19
2-6  لایه ماشین مجازی    20
2-6-1  ماشین‌های مجازی    20
2-6-2   ناظر ماشین مجازی    20
2-7   لایه مرکز داده    20
2-7-1  سخت افزار    21
2-8   مدل های پیاده سازی محاسبات ابری    21
2-8-1  ابر خصوصی    21
2-8-2  ابر عمومی    22
2-8-3  ابر گروهی    22
2-8-4 ابر آمیخته    23
2-9 مقدمه ای بر شبیه سازی    23
2-10 برخی نرم افزارهای شبیه سازی شبکه های محاسباتی    25
2-10-1 کلودسیم    25
2-10-2 کلود آنالایز    25
2-10-3 کلود ریپورتر    25
2-10-4 اپ تی آرسیم    25
2-10-5 گریدسیم    26
2-11 آشنایی با ابزار کلودسیم    26
2-11-1 کاربردهای کلودسیم    27
2-11-2 معماری کلودسیم    28
2-11-2-1 لایه کد کاربر    29
2-11-2-2 لایه کلودسیم    29
2-11-2-3 لایه هسته کلودسیم    30
2-12 مدل های تخصیص ماشین های مجازی    30
2-13 کلاس های موجود در کلودسیم    30
2-14 کلاس پهنای باند    31
2-15 کلاس کلودلت یا تکه ابر    33
2-16 کلاس تکه ابر زمانبند    34
2-17 کلاس مرکز داده    35
2-18 کلاس مرکز داده واسط    35
2- 19 کلاس میزبان    35
2-20 کلاس توپولوژی شبکه    36
2-21 کلاس ماشین مجازی    36
2-22 جمع بندی    36

 

 

فصل 3: روش تحقیق 
3-1  مقدمه    38
3-2  الگوریتم موازنه بار فرصت طلبانه(OLB)    39
3-3  الگوریتم زمان اجرا کمینه(MET)    40
3-4  الگوریتم زمان اتمام کمینه(MCT)1    40
3-5  الگوریتم Min-Min    41
3-6  الگوریتم GA    41
3-7 الگوریتم گرمایشی(SA)    42
3-8  الگوریتم Tabu    43
3-9  الگوریتم بهترین درصد (KPB)K    43
3-10  الگوریتم بهینه سازی اجتماع ذرات(PSO)    44
3-11  الگوریتم بهینه سازی کلونی مورچگان(ACO)    44
3-12 الگوریتم ترکیبی جهش قورباغه    48
3-13مقایسه الگوریتم های اکتشافی    52
3-14  نتیجه گیری    56

 

 

فصل 4: روش پیشنهادی    57
4-1  مقدمه    57
4-2بهبود در زمان بندی الگوریتم جهش قورباغه    58
4-3 تفاوت در نتایج حاصل از الگوریتم جهش قورباغه و الگوریتمهای دیگر    58
4-4 ارائه روش پیشنهادی:    59
4-5 جمع بندی:    60

 

 

فصل پنجم:آزمایش ها و ارزیابی نتایج    62
5-1 مقدمه    62
5-2 محیط پیاده سازی و اجرا    63
5-2-1 پارامترها و مقادیر مورد استفاده    64

 

 

فصل ششم 80
نتیجه گیری و پیشنهادات    80
6-1  مقدمه    80
6-2 نتایج حاصل از تحقیق    80
6-3 پیشنهادها    81
مراجع:    82
واژه نامه    88

 

 

 

 

فهرست جدول ها
جدول 2-1.انواع متغیرها و پارامترهای کلاسBw    21
جدول 2-2.متدها و متغیرهای کلاس Cloudlet    22
جدول  3-1.مقایسه الگوریتم های زمانبندی    34
جدول 5-1.پارامترهای استفاده شده در الگوریتم Aco    41
جدول 5-2.پارامترهای استفاده شده در الگوریتم Sfla    41
جدول 5-3.پارامترهای استفاده شده در کلودسیم    42
جدول 5-4.زمان اجرا هر الگوریتم در محیط ابر با 10 بار اجرا و 50 تسک    43
جدول 5-5. زمان اجرا هر الگوریتم در محیط ابر با 10 بار اجرا و 100 تسک    43
جدول 5-6. زمان اجرا هر الگوریتم در محیط ابر با 10 بار اجرا و 200 تسک    44
جدول 5-7. زمان اجرا هر الگوریتم در محیط ابر با 10 بار اجرا و 300 تسک    45
جدول 5-8. زمان اجرا هر الگوریتم در محیط ابر با 10 بار اجرا و 400 تسک    45
جدول 5-9. زمان اجرا هر الگوریتم در محیط ابر با 10 بار اجرا و 500 تسک    46
جدول 5-10. کدهای نوشته شده در این پروژه    48
    

 

 

 

فهرست شکل ها
شکل 2-1. تعریف NISTدر محاسبات ابری    9
شکل 2-2. سیر تکامل محاسبات    10
شکل 2-3. معماری جدید CLOUDSIM    19
شکل 3-1. نمایش مراحل یافتن کوتاهترین مسیر توسط مورچه ها    29
شکل 3-2. شبه کد الگوریتم کلونی مورچه    30
شکل 3-3. فلوجارت الگوریتم کلونی مورچه    31
شکل3-4. فلوچارت الگوریتم Sce-Ua    33
شکل 5-1. نمودار Aco    47
شکل 5-2. نمودار Sfla    47
شکل 5-3. میانگین makespan  از الگوریتم های Sfla، Acoو Fcfs    51

 

  • رویکردهای انتخاب مخاطب در رادیو با تاکید بر خلاقیت در ساخت برنامه های آن

    رویکردهای انتخاب مخاطب در رادیو با تاکید بر خلاقیت در ساخت برنامه های آن برنامه سازی خلاق در رادیو اصول برنامه سازی خلاق در رادیو شناسایی ابعاد برنامه سازی خلاق در رادیو شناسایی مولفه های برنامه سازی خلاق در رادیو…

  • مبانی نظری و پیشینه تحقیق امنیت

    مبانی نظری و پیشینه تحقیق امنیت مبانی نظری امنیت دانلود مبانی نظری امنیت پیشینه تحقیق امنیت ادبیات نظری امنیت فصل دوم پایان نامه امنیت مبانی نظری و پیشینه تحقیق امنیت ادبیات و مبانی نظری امنیت رفتن به سایت اصلی دانلود مبانی…

  • عوامل پایه ای و اساسی تاثیرگذار بر اخلاق حرفه ای از نگاه زیونتس و پنیو

    عوامل پایه ای و اساسی تاثیرگذار بر اخلاق حرفه ای از نگاه زیونتس و پنیو کلمات کلیدی : پایان نامه اخلاق حرفه ای نظام های عمده اخلاق حرفه ای مشکلات و موانع اخلاق حرفه ای ويژگيهاي افراد دارای اخلاق حرفه‌اي…

  • مقاله رشته معماری با عنوان نقاشی روی شیشه (ویترای)

    مقاله رشته معماری با عنوان نقاشی روی شیشه (ویترای) ویترای شیشه کاری منقوش نقاشی روی شیشه تاریخچه ویترای در ایران سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل fileina فروشگاه ساز فایل فروشگاه فایل…

  • پرسشنامه کمال گرایی هیل و همکاران با نمره گذاری، روایی و پایایی

    پرسشنامه کمال گرایی هیل و همکاران با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه کمال گرایی پرسشنامه کمالگرایی هیل پرسشنامه کمال گرایی هیل و همکاران تفسیر پرسشنامه کمال گرایی هیل دانلود پرسشنامه کمال گرایی دانلود پرسشنامه کمال گرایی…

  • کاربردهای فناوری نانو در ماشین آلات کشاورزی

    کاربردهای فناوری نانو در ماشین آلات کشاورزی فناوری نانو علوم جدید ماشین آلات کشاورزی کاربردهای فناوری نانو در ماشین آلات کشاورزی سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina فروشگاه فایل خرید مقاله و تحقیق کشاورزی…

  • پاورپوینت فصل دوم کتاب سیستم های اطلاعاتی حسابداری تألیف دکتر مهدی مرادی و نعیمه بیات

    پاورپوینت فصل دوم کتاب سیستم های اطلاعاتی حسابداری تألیف دکتر مهدی مرادی و نعیمه بیات پاورپوینت فصل دوم کتاب سیستم های اطلاعاتی حسابداری تألیف دکتر مهدی مرادی و نعیمه بیات با عنوان فعالیت های اساسی سیستم های اطلاعاتی حسابداری فعالیت…

  • مبانی شرعی،مشروعیت،ماهیت و جایگاه فقهی مجازات محرومیت از حقوق اجتماعی و خدمات عمومی

    مبانی شرعی،مشروعیت،ماهیت و جایگاه فقهی مجازات محرومیت از حقوق اجتماعی و خدمات عمومی محرومیت از حقوق اجتماعی محرومیت از خدمات عمومی مجازات محرومیت از حقوق اجتماعی و خدمات عمومی جایگاه فقهی مجازات محرومیت از حقوق اجتماعی و خدمات عمومی مبانی…

  • بررسی راههای اثبات و مجازات زنا در فقه امامیه و قانون مجازات اسلامی

    بررسی راههای اثبات و مجازات زنا در فقه امامیه و قانون مجازات اسلامی پایان نامه حد زنا زنا در فقه امامیه مبانی حد زنا در فقه امامیه آیات قرآنی پیرامون مجازات زنا آیات قرآنی پیرامون راههای اثبات زنا اجرای علنی…

  • مبانی نظری و پیشینه تحقیق کارایی و انواع آن 50 صفحه

    مبانی نظری و پیشینه تحقیق کارایی و انواع آن 50 صفحه کلمات کلیدی : مبانی نظری کارایی پیشینه تحقیق کارایی فصل دوم پایان نامه کارایی و انواع آن مبانی نظری کارایی و انواع آن پیشینه تحقیق کارایی و انواع آن…

  • پرسشنامه بررسی تاثیر تعارضات زناشویی در سازگاری فرزندان

    پرسشنامه بررسی تاثیر تعارضات زناشویی در سازگاری فرزندان پرسشنامه پرخاشگری پرسشنامه سلامت عمومی پرسشنامه مقیاس عزت نفس روزنبرگ پرسشنامه مقیاس تاکتیک های حل تعارض پدر و مادر پرسشنامه رابطه تعارضات زناشویی با سلامت روان پرسشنامه رابطه تعارضات زناشویی با پرخاشگری…

  • پرسشنامه بررسی اثرات ارزش ویژه برند بر ارزیابی تعمیم برند

    پرسشنامه بررسی اثرات ارزش ویژه برند بر ارزیابی تعمیم برند پرسشنامه ارزش ویژه برند پرسشنامه بسط برند پرسشنامه ارزش ویژه برند در شرکت کاله پرسشنامه ارزش ویژه برند دانلود پرسشنامه ارزش ویژه برند دانلود پرسشنامه ارزش ویژه برند آکر پرسشنامه…

  • بررسی تطبیقی پروسه آماده سازی طرحهای ساختار و استراتژیک شهری در ایران و جهان

    بررسی تطبیقی پروسه آماده سازی طرحهای ساختار و استراتژیک شهری در ایران و جهان طرح های راهبردی شهری نمونه طرح ساختاری راهبردی طرح های ساختاری راهبردی شهری برنامه ریزی استراتژیک شهری الگو و طراحی برنامه ریزی شهری در جهان ارزیابی…

  • پیشینه نظری و فصل دوم پایان نامه فراشناخت

    پیشینه نظری و فصل دوم پایان نامه فراشناخت کلمات کلیدی : فصل دوم پایان نامه فراشناخت مبانی نظری فراشناخت پیشینه تحقیق فراشناخت پیشینه داخلی فراشناخت پیشینه خارجی فراشناخت پیشینه پژوهش فراشناخت پیشینه نظری فراشناخت ادبیات نظری فراشناخت چارچوب نظری فراشناخت…

  • پاورپوینت مديريت خودشيفته

    پاورپوینت مديريت خودشيفته پاورپوینت مديريت خودشيفته مديريت خودشيفته تحقیق مديريت خودشيفته مديريت خودشيفتگی خودشیفته نارسيسم خودشيفتگي(خودايده آلي ،Narcissus Super Ego) صفات مديران خودشيفته اثرات صفت خودشيفتگي مديردرسازمان راه حلهاي غلبه بر نارسيسم رفتن به سایت اصلی دانلود پاورپوینت با موضوع…

  • تراضی و شرایط آن و تحلیل روانی اراده و انواع آن و عیوب اراده

    تراضی و شرایط آن و تحلیل روانی اراده و انواع آن و عیوب اراده کلمات کلیدی : تراضی در عقد تراضي في عقد البيع تراضی طرفین یعنی چه اصل حاکمیت اراده در حقوق ایران تعارض اراده ظاهری و باطنی اختلاف…

  • ماهیت و خصوصیات دیوان کیفری بین المللی و بررسی مسئولیتهای دادستان در آن

    ماهیت و خصوصیات دیوان کیفری بین المللی و بررسی مسئولیتهای دادستان در آن دیوان کیفری بین المللی نقش دادستان در دیوان کیفری بین المللی ماهیت دیوان کیفری بین المللی خصوصیات دیوان کیفری بین المللی بررسی مسئولیتهای دادستان در دیوان کیفری…

  • ضرورت توجه به رشد هوش هیجانی کارکنان در محیط کار

    ضرورت توجه به رشد هوش هیجانی کارکنان در محیط کار کلمات کلیدی : مدل های هوش عاطفی انواع مدل های هوش هیجانی رشد هوش هیجانی کارکنان پایان نامه رشد هوش هیجانی تعریف مفهومی هوش هیجانی  تعریف عملياتي هوش هیجانی چارچوب…

  • ابرازگری هیجانی و تشریح ابعاد و مولفه های هیجان

    ابرازگری هیجانی و تشریح ابعاد و مولفه های هیجان کلمات کلیدی : ابعاد ابرازگری هیجانی سبک های ابرازگری هیجانی نظریه های ابرازگری هیجانی مولفه های ابرازگری هیجانی نظریه های ابرازگری هیجانی پایان نامه ابرازگری هیجانی ابعاد و مولفه های هیجان…

  • مبانی نظری و پیشینه تحقیق داده کاوی 7

    مبانی نظری و پیشینه تحقیق داده کاوی 7 مبانی نظری داده کاوی دانلود مبانی نظری داده کاوی پیشینه تحقیق در مورد داده کاوی مبانی نظری در مورد داده کاوی دانلود پیشینه تحقیق داده کاوی ادبیات نظری داده کاوی پیشینه داده…

  • پاورپوینت مقدمه ای بر بیمه و ریسک

    پاورپوینت مقدمه ای بر بیمه و ریسک کلمات کلیدی : پاورپوینت مقدمه ای بر بیمه و ریسک تعریف بیمه ویژگی های اساسی بیمه شرایط یک ریسک قابل بیمه صرفة اقتصادی حق بیمه انواع بیمه بیمه های خصوصی بیمه عمر بیمة…

  • موقعیت جغرافیایی عربستان و اوضاع اجتماعی و سیاسی آن پیش از اسلام و پس ازآن

    موقعیت جغرافیایی عربستان و اوضاع اجتماعی و سیاسی آن پیش از اسلام و پس ازآن اسلام اوضاع اجتماعی و سیاسی موقعیت جغرافیایی عربستان دانلود پایان نامه رشته معارف موقعیت جغرافیایی عربستان و اوضاع اجتماعی و سیاسی آن پیش از اسلام…

  • پاورپوینت فصل پنجم کتاب مدیریت بازاریابی تألیف فیلیپ کاتلر ترجمه بهمن فروزنده با موضوع بررسی محیط بازاریابی

    پاورپوینت فصل پنجم کتاب مدیریت بازاریابی تألیف فیلیپ کاتلر ترجمه بهمن فروزنده با موضوع بررسی محیط بازاریابی کلمات کلیدی : پاورپوینت فصل پنجم کتاب مدیریت بازاریابی تألیف فیلیپ کاتلر ترجمه بهمن فروزنده با موضوع بررسی محیط بازاریابی پاورپوینت کتاب مدیریت…

  • پاورپوینت درس و کتاب برنامه سازی پیشرفته

    پاورپوینت درس و کتاب برنامه سازی پیشرفته کلمات کلیدی : برنامه‌سازي پيشرفته مقاله برنامه‌سازي پيشرفته تحقیق برنامه‌سازي پيشرفته پروژه برنامه‌سازي پيشرفته پژوهش برنامه‌سازي پيشرفته برنامه‌سازي پيشرفته رفتن به سایت اصلی ويژگيهاي بارز زبان C .2C يک زبان ساختيافته است. .3C…

  • ارزیابی چگونگی توسعه کشاورزی در ایران

    ارزیابی چگونگی توسعه کشاورزی در ایران توسعه كشاورزی فرایند توسعه كشاورزی توسعه کشاورزی در ایران ترویج کشاورزی در ایران ترویج و توسعه کشاورزی در ایران توسعه کشاورزی با ترویج نحوه توسعه کشاورزی در ایران دانلود مقاله توسعه كشاورزی رفتن به…