مقاله الگوریتم های توازن بار در رایانش ابری

ما اولین نیستیم ولی بی شک برترین هستیم

هموطن گرامی سلام.به صفحه ی دانلود _ مقاله الگوریتم های توازن بار در رایانش ابری _خوش امدید.امیدوارم بهره کافی را از تمامی مطالب سایت ما ببرید.با کلیک کردن بر روی لینک دانلود محصول مقاله الگوریتم های توازن بار در رایانش ابری را با استفاده از لینک زیر دریافت کنید.

لینک دانلود :

برای مشاهده این مقاله کلیک کنید

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


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


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


مروری برچالشها و الگوریتمهای توازن بار در محاسبات ابری  پایان یارﻣﺤﺎﺳﺒﺎت اﺑﺮی از ﺗﻮازن ﺑﺎر ﺑﻪ ﻋﻨﻮان ﯾﮏ روش اﺳﺘﻔﺎده ﻣﯽ ﮐﻨﺪ ﺗﺎ ﺗﻤﺎم ﮔﺮه ﻫﺎ در ﺳﯿﺴﺘﻢ ﺗﻘﺮﯾﺒﺎ ﺑﻪ ﯾﮏ ﻣﯿﺰان  فعال ﺑﺎﺷﻨﺪ و ﺑﺎﻋﺚ اﻓﺰاﯾﺶ ﭘﺎﺳﺦدﻫﯽ ﺳﯿﺴﺘﻢ ﺑﻪ ﮐﺎرﺑﺮان شود  با توجه به اهمیت فرآیند توازن بار  در محاسبات ابری، هدف اﯾﻦ ﻣﻘﺎﻟﻪ تشریح برخی چالشها و اﻟﮕﻮرﯾﺘﻢ ﻫﺎی ﺗﻮازن ﺑﺎر و بررسی مزایا  و معایب آنها میباشد استفاده از عاملهای هوشمند برای کاهش ارسال اطلاعات اضافی به  متوازن
های توازن بار در محیط رایانش ابری الگوریتم بررسی حسین خیرآبادی بررسی الگوریتمهای توازن بار در محیط رایانش ابری حسین خیر آبادی، دکترکیارش  میزانیان باغ گلستان دانشجو، دانشگاه یزد، دانشکده کامپیوتر و برق عضو هیئت  علمی دانشگاه یزد خلاصه امروزه فناوری رایانش ابری به سرعت در حال فراگیر شدن در  صنعت و بخش های مختلف آموزشی است، فناوری رایانش ابری یک تعریف جدید از  مخزنی از


در جهت بهبود توازن بار در محاسبات ابری و ترکیب الگوریتم ، فرخ کند زیرا این الگوریتم از فضای جستجوی تصادفی برای یافتن راه حل استفاده نمی  کند با توجه به مطالب ذکر شده در این مقاله، هدف بر این است که با استفاده از الگ  وریتم ترکیبی بهینه سازی توده ذر ات و شبیه سازی سرد کردن فلزات بین گره های  موجود در محاسبات ابری می توان توازن بار ایجاد کرد و در صورت امکان، زمان پاسخ دهی را
ﻫﺎی راﯾﺎﻧﺶ اﺑﺮی ﻣﺮوری ﺗﺤﻠﯿﻠﯽ ﺑﺮ روش ﻫﺎی ﺗﻮازن ﺑﺎر در ﻣﺤﯿ  ﺑﯿﻦ ﻣﺸﺘﺮی و ﻓﺮاﻫﻢ ﮐﻨﻨﺪﮔﺎن اﺑﺮ اﯾﺠﺎد ﻣﯽ ﮐﻨﺪ  ﺗﻮازن ﺑﺎر ﺑﻪ ﻋﻨﻮان ﯾﮑﯽ از ﻣﺴﺎﺋﻞ ﭘﯿﺶ رو در ﺳﺎﺧﺘﺎر ﺳﯿﺴﺘﻢ  ﻫﺎی ﺗﻮزﯾﻊ ﺷﺪه از ﺟﻤﻠﻪ راﯾﺎﻧﺶ ا ﺑﺮی ﺑﻮده و ﻫﺪف آن ﺗﻮزﯾﻦ ﺑﺎر ﺑﯿﻦ ﮔﺮه ﻫﺎی ﻣﺨﺘﻠﻒ ﻣﻮﺟﻮد در ﻣﺤﯿﻂ ﻫﺎی  ﻣﺤﺎﺳﺒﺎﺗﯽ ﺑﻪ ﺟﻬﺖ ﺑﻬﯿﻨﻪ ﺳﺎزی دﺳﺘﺮﺳﯽ ﺑﻪ ﻣﻨﺎﺑﻊ ﻣﯽ ﺑﺎﺷﺪ  ﻫﺪف از اﯾﻦ ﻣﻘﺎﻟﻪ ، ﺑﺮرﺳﯽ ﻣﺴﺌﻠﻪ ﺗﻮازن ﺑﺎر ،  ﻣﺰاﯾﺎ و ﭼﺎﻟﺶ ﻫﺎی آن در راﯾﺎﻧﺶ اﺑﺮی و ﻫﻤﭽﻨﯿﻦ ﻣﺮور و ﻣﻘﺎﯾﺴﻪ ﺑﺮ اﻟﮕﻮرﯾﺘﻢ ﻫﺎﯾﯽ اﺳﺖ ﮐﻪ ﺑﺎ اﻫﺪاف ﻣﺨﺘﻠﻔﯽ  در


مروری برچالشها و الگوریتم های توازن بار در محاسبات ابری  مرورگر توازن بار فرآیند توزیع وظایف بصورت متوازن بین گره های محاسبات ابری می باشد،  که هم بهره وری منابع و هم میزان زمان پاسخ کارها را بهبود می بخشد با توجه به اهمیت  فرآیند توازن بار در محاسبات ابری، هدف اﯾﻦ ﻣﻘﺎﻟﻪ تشریح برخی چالش ها و اﻟﮕﻮرﯾﺘﻢﻫﺎی ﺗﻮازن  ﺑﺎر و بررسی مزایا و معایب آنها میباشد استفاده از عاملهای هوشمند برای کاهش ارسال  اطلاعات
در جهت بهبود توازن بار در محاسبات ابری و ترکیب الگوریتم ، فرخ کند زیرا این الگوریتم از فضای جستجوی تصادفی برای یافتن راه حل استفاده نمی  کند با توجه به مطالب ذکر شده در این مقاله، هدف بر این است که با استفاده از الگ  وریتم ترکیبی بهینه سازی توده ذر ات و شبیه سازی سرد کردن فلزات بین گره های  موجود در محاسبات ابری می توان توازن بار ایجاد کرد و در صورت امکان، زمان پاسخ دهی را
دوباره همین روال تا زمانی که همه ی وظایف به منابع تخصیص داده شوند، دنبال میشود. اما این روش یک اشکال اصلی دارد که میتواند منجر به گرسنگی شود.[17] در این الگوریتم از میان معیارهای توازن بار، معیار بهره برداری از منابع، سربار، توان عملیاتی، زمان پاسخ و کارایی در نظر گرفته شده است. [1]
الگوریتم Min-Max
تقریباً همان الگوریتم Min-Min است به جز موارد زیر: بعد از یافتن زمانهای اجرای حداقل، بیشترین مقدار انتخاب می شود که زمان حداکثر میان تمام وظایف روی هر منبع موجود است. سپس مطابق با زمان حداکثر، وظیفه روی ماشین مربوطه زمانبندی می شود.
 سپس زمان اجرا برای همه ی وظایف دیگر روی ماشین با اضافه کردن زمان اجرای وظیفه ی تخصیص داده شده به زمان اجرای دیگر وظایف روی ماشین به روز رسانی میشود و وظیفه تخصیص داده شده از لیست وظایفی که به ماشین تخصیص داده می شود،حذف می شود .در این الگوریتم از میان معیارهای توازن بار، معیار بهره برداری از منابع، سربار، توان عملیاتی، زمان پاسخ و کارایی درنظر گرفته شده است.[1]

الگوریتمهای توازن بار دو مرحلهای OLB + LBMM
 یک الگوریتم زمانبندی دو مرحلهای پیشنهاد شده است که الگوریتمهای زمانبندی OLB )فرصت توازن بار( و LBMM )توازن بار Min-Min ( را برای استفاده از اجرای بهتر و حفظ توازن بارسیستم، ترکیب می کند. الگوریتم  زمانبندی OLB هر گره را برای رسیدن به هدف توازن بار، در حالت کار نگه میدارد و الگوریتم زمانبندی LBMM برای کاهش زمان اجرای هر وظیفه روی گره استفاده می شود، در نتیجه زمان اجرای کل را کاهش میدهد.
 محیط استفاده از این الگوریتم شبکه های محاسبات  ابری سه سطحی است و در آن، معیار کارایی و بهره برداری از منابع در نظر گرفته شده است .این الگوریتم ترکیبی، در استفاده ی موثر از منابع کمک می کند و بهره وری را افزایش می دهد نتایج بهتری را نسبت به کاوش زنبور عسل، نمونه برداری تصادفی و خوشه بندی فعال ارائه می دهد.[1]
الگوریتم Queue-Idle-Join
 یک الگوریتم توازن بار را برای مقیاس پذیری پویای وب سرویسها پیشنهاد میکند. این الگوریتم توازن بار را در مقیاس بزرگ را با توزیع کننده های توزیع شده فراهم می کند. ابتدا، توازن بار پردازنده های بی کار در عرض توزیع کننده ها برای دسترسی هر پردازنده بی کار به هر توزیع کننده و سپس تخصیص کارها به پردازنده ها به منظور کاهش میانگین طول صف هرپردازنده صورت می پذیرد[1]
. با از بین بردن کار توازن بار از مسیرهای حیاتی پردازش درخواستها، این الگوریتم به طور موثر بار سیستم راکاهش می دهد، هیچ سربار ارتباطی هنگام ورود کارها رخ نمیدهد و زمان پاسخ واقعی را افزایش نمیدهد.
 محیط استفاده از این الگوریتم، مراکز داده ابری است و در آن معیار کارایی، زمان پاسخ و سربار در نظر گرفته شده است .[7]
سیاست توازن بار مرکزی برای ماشینهای مجازی
 یک سیاست توازن بار مرکزی برای ماشینهای مجازی را پیشنهاد کرده اند که بار را به طور مساوی در یک محیط رایانشی ابر یا ماشین مجازی توزیع شده، متعادل میکند. این سیاست کارایی کلی سیستم را افزایش می دهد اما سیستمهایی که دارای تحمل خطا هستند را در نظر نمی گیرد.
 این روش از اطلاعات حالت عمومی برای تصمیمات توازن باراستفاده می کندو بیشتر از 20 % کارایی را افزایش می دهد. محیط استفاده از این الگوریتم محاسبات  ابری است و در آن معیار کارایی و زمان پاسخ، توان عملیاتی و بهره برداری از منابع در نظر گرفته شده است.[7]
روش کولونی مورچه ها[14]
زیرکی گروه مورچه های مصنوعی به ویژه بهینه سازی منسوب به محاسبات و (ACO) کولونی مورچه ها نمونه رفتار جدید برای حل مسائل بهینه سازی ترکیبی می باشد و بر اساس اصولی است که می تواند رفتار سیستم های طبیعی را کنترل کند. هنگامی از موجودات هوشمند برای مسائل شبکه بهره گرفته (Agents) می شود که یک گروه از برنامه ها با هم کار می کنندو می توانند برای کاربردهایی مانند یافتن کوتاهترین مسیر، مسیریابی، توازن بار و مدیریت ومانند آن استفاده شوند.
Crausو همکاران، از الگوریتم مورچه برای انتقال کارها بین پردازنده های مختلف استفاده نموده است. کارها توسط مورچه ها بین گرههای یک گراف که پردازنده های سیستم می باشند جابه جا می گردند.
قاعده این جابجایی بر مبنای الگوریتم زیر می باشد:ابتدا هر مورچه متوسط بار خود را محاسبه کرده وسپس خطای محلی را نیز براساس متوسط بار خود ومورچه های قبلی تعیین می کند. با استفاده از یک فاکتور تحمل پذیری خطا و میزان ردپاهای به جاگذاشته شده توسط سایر مورچه ها، احتمال ماندن یا ترک نمودن آن پردازنده را به دست آورده و اقدام به مهاجرت می کند  الگوریتم پیشنهادیCraus در بعضی از شرایط، پاسخهای بهتری را نسبت به الگوریتم DASUD ارائه نموده است.[15]
مقایسه ی الگوریتم ها ی مطرح شده [18]

 
چگونگی یافتن کوتاهترین مسیر توسط مورچه ها[22]
در طبیعت ، کلونی مورچه ها بدون اینکه اطلاع سراسری از مسیرها داشته باشند ، معمولا کوتا هترین مسیر لانه تا محل غذا را پیدا می کنند. زمانیکه مورچه راه می رود، از خود فرمون  ترشح می کند و ردپایی به جای می گذارد . مورچه ها برای انتخاب مسیر مسیری را برمی گزینندکه دارای فرومون بیشتری است. در شکل 1 چگونگی یافتن کوتاهترین مسیر توسط کلونی مورچه ها نشان داده شده است.
 

در شکل Aمورچه ها به نقطه ای میرسند که بایستی تصمیم ، بگیرند که آیا به راست بروند یا به چپ. از آنجاییکه هیچ سرنخی وجود ندارد که کدام بهتر است، مورچه ها یکی را بصورت تصادفی بر می گزینند.
در شکل BوC  با فرض اینکه مورچه ها دارای سرعت یکسانی هستند، مسیری که دارای طول کمتری می باشد پس از مدتی توسط مورچه های بیشتری طی می شود و بنابراین میزان، فرومون بیشتری روی آن مسیر بجای گذاشته میشود. در  Dمورچه در نقطه تصمیم گیری مسیری را که دارای فرومون بیشتری است را با احتمال بالاتر انتخاب می کند. بدین گونه کلونی مورچه هاپس از مدتی کوتاهترین مسیر را پیدا میکند. علاوه بر این فرومون بجای گذاشته شده با نرخ معینی بخار می شود و به همین دلیل مسیری که کمتر مورد تردد مورچه ها واقع می شود پس از مدتی فرومونش را از دست می دهد. لذا اگر در محیط تغییری حاصل شود)مثلا مسیری مسدود شود(، مورچه ها می توانند مسیر بهینه دیگری را بیابند. مسئله توازن بار در یک گرید رایانشی را می توان به صورت زیر مدل کرد. هر گره با مواجهه با حجم زیاد کار، اقدام به تولید تعدادی مورچه می کند و آنهارا در شبکه رها می سازد. مورچه ها با اطلاعاتی که از سرویسهای مورد نیاز و وضعیت گره تولید کننده خود دارند،در شبکه جستجو کرده و پس از یافتن گره مادون بار شده آنرا به گره تولید کننده خود گزارش می دهند. براساس اطلاعات دریافت شده توسط مورچه ها، گره تولید کننده  مورچه  اقدام  به فرستادن بارخود به گره های مادون بارشده می نماید.
دو الگوریتم توازن بار مبتنی بر کلونی مورچه در گریدهای رایانشی گزارش شده است         : الگوریتم تمام تصادفی  و  الگوریتم  نشانه گذاری  . الگوریتم تمام تصادفی، همانند الگوریتم رسننیک عمل می کند، بدین صورت که هر مورچه بصورت تصادفی از گره ای به گره دیگر می رود تا به یک گره مادون بار شده برخورد نماید. در الگوریتم نشانه گذاری، هر مورچه مسیر بعدی خود را به صورت تصادفی برطبق مقدار  فرومون مسیرهای ممکن انتخاب می کند. پس از انتخاب یک مسیر،  امتیاز فرومون آن مسیر افزایش می یابد در این  الگوریتم مقدار فرومون مسیرهای منتهی به گرههای مادون بارشده افزایش یافته و از این طریق این گره ها توسط مورچه های بیشتری   ملاقات خواهند شد.
شرح الگوریتم:
هدف اصلی این الگوریتم کاهش متوسط زمان کاوش مورچه ها برای یافتن گرههای مادون بار شده می باشد.
در این الگوریتم جدول فرومون هر گره فقط توسط دمون آن گره بهنگام می شود و بهنگام سازی بدین ترتیب است که به میزانی که به یک گره کار ارسال می شود به آن گره، در گره فرستنده امتیاز داده می شود که دراینجا امتیاز همان مقدار فرومون است. بنابراین هر گره خصوصا گره هایی که بار زیادی تولید می کنند پس از گذشت مدتی، جدول فرومونشان بگونه ای پیکر بندی می شود که مورچه ها با احتمال بالایی به گره های مادون بارشده هدایت میشوند.
 





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


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


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


توازنبار در محیط رایانش ابری با در نظر گرفتن وابستگی میان وظایف  حاتمیان، آناهیتا؛ بزرگی راد، سیدیاسر و نعمتی، سمیرا، "ارائه یک روش جدید  مبتنی بر ترکیب الگوریتمهای ژنتیک و کلونی مورچهها جهت توازن بار در رایانش  ابری"، دومین کنفرانس ملی توسعه علوم مهندسی، دوره ،   سعادتی، فاطمه و  میرعابدینی، سیدجواد، "بهبود روند توازن بار در پردازش ابری به کمک متغیرهای وزنی  با رویکرد
دانلود مقاله ترجمه شده برنامه ریزی زمانی وظیفه ابری مبتنی بر بهینه گرایش های مرتبط با این مقاله مهندسی الگوریتم ها و محاسبات، معماری سیستم های  کامپیوتری، رایانش ابری و مهندسی نرم افزار مجله ششمین کنفرانس   دانشگاه دانشکده علوم و فناوری کامپیوتر، دانشگاه جیلین، چانگ چون، چین کلمات  کلیدی زمان بندی وظیفه، محاسبات ابری، توازن بار، بهینه سازی مورچگان رفرنس دارد


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