سیستم های طبیعی مختلف به ما یاد میدهند که ارگانیسم خارجی بسیار ساده توان تولید سیستم هایی با قابلیت انجام کارهایی بسیار پیچیده را دارند. حشرات اجتماعی ( زنبور عسل، زنبور معمولی، مورچه ها و موریانه ها ) برای میلیونها سال بر روی کره زمین زندگی کردهاند، آشیانه های مختلف ساخته اند و آذوقه خود را سازمان دهی کردهاند. پویاگرایی جمعیت حشارت نتیجهای از عملکردها و تعاملات بین حشرات با یکدیگر و با محیط اطراف است. این تعامل بر اساس یکسری عوامل فیزیکی و شیمیایی امکان پذیر است. مثالی برای چنین رفتارهایی، حرکت خاص مورچه ها در هنگام جمع آوری محصول است. مثال دیگر ترشح هورمون فنومون در مورچه ها که موجب راه گذاری برای سایرین میشود. این سیستمهای ارتباطی بین حشرات موجب به وجود آمدن مقوله ای به نام “هوش اشتراکی” شدهاست. زنبورها فعالیتهای خوراکجوییشان را بصورت اجتماعی سازمان دهی میکنند، زنبورهای خوراکجو فاصله و کیفیت منابع غذایی را با یک نوع رقص به سایر زنبوران اطلاع میدهند . در این پایان نامه ما یک الگوریتم مسیریابی نو را معرفی میکنیم، BeeHive الهام گرفته از روشها و رویه های زنبورهای عسل میباشد. در این الگوریتم، عامل زنبور از میان یک منطقه بسیار وسیع و بی انتها حرکت میکند، که ناحیه کاوش foraging zones نامیده میشود. اطلاعات زنبورها در مورد وضعیت شبکه برای به هنگام سازی جداول مسیریابی تحویل داده میشود. کندو اطلاعات محلی یا ناحیه ای را به ترتیب حساب میکند. از میان شبیه سازیهای انجام شده نشان میده یم که یک BeeHive الگوریتم پیشرفته را انجام میدهد.
فهرست :
بخش اول
مقدمه
الگوریتم AntNet
مراحل مختلف اجرای الگوریتم AntNet
توصیف یک مثال
بخش دوم
پروتکل OSPF
روش سیل آسا
AS شبکه
ناحیه یا Area
ستون فقرات OSPF
مسیریاب ABR
برای پیدا کردن بهترین مسیر در شبکه LS الگوریتم
کوتاهترین مسیر
تجزیه و تحلیل الگوریتم Shortest Path
انواع بسته های OSPF
بخش سوم
کلونی زنبور در طبیعت
مدل عامل زنبور عسل
بسته بندها
شناسایی کنندگان
خوراک جویان
حرکت دسته جمعی
معماری BeeHive
تالار بسته بندی
ورودی
سالن رقص
الگوریتم BeeHive
جداول مسیریابی در الگوریتم BeeHive
بخش چهارم
محیط شبیه سازی برای BeeHive
نتایج آزمایش
بارهای اشباع کننده (Saturating Loads)
اندازه بخشهای کاوش
اندازه جدول مسیریابی
نقاط خطرناک (Hot Spot)
از کارافتادن مسیریاب (Router Crash)
هزینه سربار BeeHive
موضوع فارسی : بار افزایش یافته الگوریتم متوازن دقیقه دقیقه ای برای شخص هدف برنامه ریزی کار در محاسبات ابری
موضوع انگلیسی : Enhanced Load Balanced min-min algoritm for static meta task scheduling in cloud computing
تعداد صفحه : 9
فرمت فایل :pdf
سال انتشار : 2015
زبان مقاله : انگلیسی
چکیده
برای خدمات خواستار امروز از محاسبات ابری، هستند بسیاری از وظایف مورد نیاز به منابع در دسترس اعدام شوند تا رسیدن به بهترین عملکرد، کاهش زمان پاسخ و منابع استفاده وجود دارد.نیاز به طراحی یک الگوریتم زمان بندی کار جدید وجود دارد بهتر مناسب است که بر روی نقشه تخصیص وظیفه.
کلمات کلیدی: محاسبات ابری، هدف برنامه ریزی کار، ELB MM، الگوریتم مین حداقل.
موضوع: الگوریتم های تخصیص داده پویا در سیستم های پایگاه داده توزیعی
مقدمه
پیشرفت در تکنولوژیهای شبکه و پایگاه داده در دهه های اخیر منجر به ایجاد سیستم های پایگاه داده توزیع شده گشته است .یک سیستم پایگاه داده توزیع شده مجموعه ای از سایتها می باشد که از طریق شبکه به هم متصل شده اند که هر کدام از سایت ها پایگاه داده مخصوص به خود دارد اما می توانند با یکدیگر کار کنند بنابراین هر کاربری در هر سایتی می تواند به همه داده های موجود در شبکه دسترسی داشته باشد درست مانند اینکه همه داده ها در سایت کاربر ذخیره شده است .
دغدغه اصلی سیستم های پایگاه داده توزیع شده قطعه قطعه کردن[1] و تخصیص[2] پایگاه داده اصلی می باشد واحد قطعه داده می تواند یک فایل باشد که در این حالت موضوع تخصیص همان تخصیص فایل خواهد بود مشکل تخصیص داده یک مسئله NP-complete می باشد بنابراین نیاز به هیوریستیکهای سریع برای تولید راه حل های موثر می باشد علاوه بر اینها تخصیص بهینه اشیا پایگاه داده به طور شدید بستگی به استراتژی اجرای پرس وجو [3] که به وسیله پایگاه داده توزیع شده پیاده سازی شده دارد .
هزینه اصلی در اجرای پرس و جو در سیستمهای پایگاه داده توزیع شده هزینه انتقال داده هنگام انتقال یک رابطه در موقع درخواست پرس و جو از یک سایت و انتقال آن از یک سایت متفاوت می باشد[2] . هدف اصلی الگوریتم های تخصیص داده تعیین نسبت دادن فرگمنتها به سایتهای مختلف برای کمینه کردن هزینه انتقال داده در اجرای[4] یک مجموعه از پرس و جو ها می باشد که معادل کمینه کردن زمان متوسط اجرای پرس و جو می باشد که اهمیت اصلی در محیط های توزیع شده و پایگاه داده چند رسانه ای دارد .
پیاده سازی مسئله فروشنده دوره گرد TSP با الگوریتم کلونی مورچگان به صورت سریال وموازی
با متلب
1. اصل و ترجمه 2 مقاله
2. پیاده سازی الگوریتم به صورت سریال با توضیح کامل کدها و نتایج بامتلب
3.پیاده سازی الگوریتم به صورت موازی با توضیح کامل کدها و نتایج با متلب
4. فایل ارائه به صورت پاورپوینت