ارائه یک الگوریتم اجتماع مورچگان به منظور بهبود در زمان انجام کارها در محیط گرید : دانلود پایان نامه ارشد رشته کامپیوتر

یکی از رشته های زیر مجموعه فنی مهندسی که علاقمندان بسیاری در کشور ما  دارد رشته کامپیوتر و فناوری اطلاعات هستش که اتفاقا سایت دیجی لود در حال تکمیل سری جدیدی از پایان نامه های ارشد این رشته تحصیلی برای کاربران گرانقدر خود میباشد. دیجی لود در ادامه پایان نامه “ارائه یک الگوریتم اجتماع مورچگان به منظور بهبود در زمان انجام کارها در محیط گرید ”   با فرمت Word (قابل ویرایش) در 87 صفحه را معرفی مینماید.

چکیده پایان نامه ارائه یک الگوریتم اجتماع مورچگان به منظور بهبود در زمان انجام کارها در محیط گرید:

در اين پايان نامه به ارايه يک روش جديد در پردازش شبکه اي با الگوريتم مورچگان پرداخته‌ايم. مدلی كه در فضاي شبکه اي استفاده كرديم حراج دو طرفه پیوسته مي باشد. این مدل ها به دلیل سادگی و پویایی خود امروزه در بسیاری از الگوریتم های مورد استفاده برای کنترل منابع و زمان بندی کارها مورد استفاده قرار می گیرند.

بسیاری از این مدل ها در زمان پاسخ گویی خود هنگام مدیریت منابع دچار ضعف می باشند. در مدل حراج, حراج کنندگان قیمت های مورد نظر خریداران را اعلام می کنند و خریداری که قیمت مناسب را اعلام کرده باشد منبع را بدست می گیرد. این مساله خود باعث می شود که زمان پاسخ گویی به دلیل درخواست خریداران افزایش یابد.

در این پایان نامه ما روش جدیدی را به وسیله الگوریتم ژنتیک در سناریو حراج دو طرفه ارایه کردیم. در این روش با هوشمند سازی منابع, بسته های درخواست پیشنهادی را به سمتی سوق دادیم هر کدام از این  محیط های شبکه ای را می توان به صورت یک سیستم توزیع شده در نظر گرفت که با شبکه های دیگر تعامل ندارد و حجم زیادی از داده را پوشش می دهد. یکی از فواید این روش نسبت به روش کلاسترینگ این است که منابع می تواند از لحاظ جغرافیایی در نقاط پراکنده و به صورت غیر متقارن قرار گیرد. با توجه به توزيع مجموعه هاي داده، انتخاب مجموعه منابع محاسباتي و منابع حاوي داده بايد بطور مناسب صورت پذيرفته به گونه اي كه سربار ناشي از انتقال اين مجموعه ها روي گريد كمينه شود.

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

پیاده سازي هاي صورت گرفته در نرم افزار شبیه سازي GridSim مورد بررسي قرار گرفت و نتايج نشان داد كه اين روش جديد باعث بهبود زمان پردازش و كم شدن تعداد مراحل حراج مي شود.

چالش های پردازش شبکه ای

از چالش مهم در پردازش های شبکه ای می توان به نحوه اولویت بندی و زمان بندی به پردازه ها اشاره کرد. مساله زمان بندی در پردازش های شبکه ای از سه بخش تشکیل می شود :

1. پیدا کردن منابع که شامل منابعی است قابلیت استفاده را دارند
2. جمع اوری اطلاعات درباره این منابع و انتخاب بهترین مجموعه از منابع
3. کارها در این مرحله انجام می شود

مرحله پیدا کردن مجموعه بهترین منابع یکی از مسایل NP-Complete می باشد. در زمان بندی کارها دو هدف عمده وجود دارد :

1. بیشترین میزان کارایی را سیستم داشته باشد
2. بیشترین خروجی را داشته باشد

برای هدف اول, باید روشی ارایه شود که زمان پردازش را کاهش دهد و برای هدف دوم, باید روشی ارایه شود که زمان بندی را به مجموعه ای از کارهای مستقل از هم تقسیم کند. این کار باعث می شود که ظرفیت انجام کار سیستم در واحد زمان افزایش یابد.

برای حل این مشکل روش های متفاوتی ارایه شده است. یکی از این روش ها نگاشت این مساله به مساله فروشنده دوره گرد می باشد. در این روش مسیر هایی که منابع نسبت به هم دارند مهم می باشد. در پردازش شبکه ای به دلیل اینکه منابع در فواصل متفاوت و غیر متقارن نسبت به هم قرار دارند به همین دلیل در مواردی این روش می تواند مفید عمل کند.

در ادامه این پژوهش مطالب به صورت زیر ارائه گردیده است.

در فصل دوم به پیش زمینه های مربوطه پرداخته ایم و کلیات روش های زمانبندی به مورچه، ژنتیک و حراج پرداخته شده است.

در فصل سوم مهمترین الگوریتم ها و روشهای پیاده سازی شده در بسترۀ الگوریتم های زمان بندی ارائه گردیده است.

در فصل چهارم به ارائه روش پیشنهادی می پردازیم و نتایج شبیه سازی روش پیشنهادی (Acdanp) با روش قبلی مورد ارزیابی و مقایسه قرار می گیرد.

در فصل پنجم به ارائه پیشنهادات و کارهای آتی می پردازیم. ضمناً در پیوست الف کد سورس نوشته شده در محیطی Gridsim آورده شده است.

مروری بر الگوریتم های و روش ها

در این بخش به مروری بر کارهای انجام شده در پردازش های شبکه ای می پردازیم. ابتدا به توضیح در مورد روش های اولیه مانند Dynamic level schedulingو سپس به روش های اخیر استفاده شده در این زمینه می پردازیم.

 زمان بندی چندسطحی پویا

در این روش هدف انتخاب بهترین دوتایی زیرکار و ماشین برای زمان بندی می باشد[1]. برای انجام عمل بیان شده یک مدل خاص ارایه شده است. هدف کلی در این روش,کاهش زمان پردازش برنامه می باشد. در محیط های پردازش شبکه ای, الگوریتم های زمان بندی دیگر بر روی زیر کارهای یک برنامه که در میزبان محاسبه گر یا سازمان مجازی اجرا می شود تاکید ندارند . هدف اصلی, زمان بندی به صورتی است که تمامی برنامه های ورودی بتوانند از توان موجود استفاده کنند.

در مقاله [2]با اضافه کردن هیوریستیک به روش ذکر شده,سعی در افزایش کارایی سیستم داشته اند.

 اختصاص سریعترین پردازنده به بزرگترین کار

الگوریتم زمان بندی FPLTF [3]کارها را بر اساس منابعی که در سیستم برای انجام ان وجود تعیین می شود. این روش به دو پارامتر سرعت پردازنده و منابع و حجم کار بستگی دارد. در این روش بزرگترین کار به سریع ترین منبع تعلق می گیرد. اگر تعداد زیادی از کارهای با حجم زیاد وجود داشته باشد, انگاه این روش دارای کارایی بسیار پایین می باشد.

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

و…

فهرست مطالب پایان نامه ارائه یک الگوریتم اجتماع مورچگان

• چکيده 1
• فصل 1: مقدمه 2
• 1-1- مقدمه 3
• 1-2- پردازش شبکه ای  4
• 1-3- الگوریتم مورچگان  4
• 1-4- چالش های پردازش شبکه ای  5
• فصل 2: 7
• 2-1- مروری بر الگوریتم های و روش ها 8
• 2-2- زمان بندی چندسطحی پویا 8
• 2-3- اختصاص سریعترین پردازنده به بزرگترین کار 8
• 2-4- صف کارها با تکرار(WQR) 8
• 2-5- الگوریتم اجتماع مورچگان تعادلی(BACO) 9
• 2-6- روش الگوریتم ژنتیک در پردازش شبکه ای  10
• فصل 3:پیشینه تحقیق  13
• 3-1- یک سیستم مبتنی بر عامل برای مدیریت منابع( ARMS) 14
• 3-2- روش پیوندی مورچگان 15
• 3-3- در اختیار گرفتن منابع در پردازش شبکه ای به وسیله الگوریتم یادگیری تقویتی  16
• 3-4- روش‌تجربی مورچگان به وسیله تخصیص منابع با روش‌اشتراک‌زمانی در پردازش شبکه‌ای  18
• 3-5- پیک روش حراج دو طرفه پیوست   19
• 3-6- ترکیبی از الگوریتم های ژنتیک   20
• 3-7- متا زمان بند ها به منظور زمان بندی برنامه های موازی  21
• 3-8- یک روش بهبودسازی به وسیله کلونی مورچگان  31
• 3-9- یک روش مبتنی بر عامل به منظور افزایش    34
• فصل 4: ارائه روش پیشنهادی و پیاده سازی  37
• 4-1 پردازش در محیط های شبکه ای با مدل های تجاری  38
• 4-2-  روش حراج دو طرفه ای در پردازش شبکه ای  40
• 4-3- نحوه پیاده سازی روش های ارایه شده 47
• 4-4- کلاس حراج کننده 50
• 4-5- کلاس مربوط به کاربر  52
• 4-6- کلاس ExampleAuction.java  54
• 4-7- کلاس مربوط به منابع حراج (AuctionResource.java) 55
• فصل 5:  نتیجه گیری و پیشنهادات   58
• منابع  74

فهرست اشکال

• شکل1-1. نحوه حرکت مورچگان در طبیعت   4
• شکل 1-2. نمونه گراف حاصل از الگوریتم مورچگان  4
• شکل2-1. ساختار کلی سیستم  9
• شکل2-2. نحوه نگاشت روش کلونی مورچگان در پردازش شبکه ای  10
• شکل 2-3- شبه کد الگوریتم ژنتیک   11
• شکل3-1. ساختار یک سیستم مبتنی بر عامل برای مدیریت منابع 14
• شکل3-2. ساختار درختی به منظور مدیریت منابع  15
• شکل 3-3. نمایش سناریو کلی برای زمان بندی کارها به صورت چند عامله در پردازش شبکه ای  17
• شکل 3-4. نحوه زمان بندی در روش ………19
• شکل3-5. نمونه ای از واحدها(نشان دهنده هشت درخواست می باشد). 20
• شکل 3-6. شمایی از رابطه میان متا زمان بند و کاربر و زمان بند های محلی موجود در سایت   23
• شکل3-7. ساختار کلی متا زمان بند…………24
• شکل3-8. مقایسه حالت های ضربی و جمعی در فاکتور ارزیابی  26
• شکل 3-9.ساختار خانه های صف   28
• شکل 3-10. الگوریتم کلی روش زمانبندی ارائه شده 30
• شکل3-11رابط استفاده شده در روش پیشنهادی ………34
• شکل3-12 .شبه کد روش   36
• شکل4-1. ساختار کلی مدل حراج منابع  39
• شکل4-2. نمونه ای از الگوریتم پیشنهادی  41
• شکل4-3. مربوط به یک جراج دو طرفه نمایش داده شده  43
• شکل4-4. ساختار کلی نرم افزار GridSim

راهنمای خرید و دانلود فایل

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

بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.

در صورت بروز  هر مشکلی،میتوانید از طریق تماس با ما  پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.

برای دانلود فایل روی دکمه خرید و دانلود  کلیک نمایید.