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

A comparative study into distributed load balancing algorithms for cloud computing

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

توازن ابر

رایانش ابر

چالش در ابر

 
 
مقدمه:
رایانش ابری مدلی بر پایه ی شبکه های بزرگ کامپیوتری مانند اینترنت است که الگویی تازه برای عرضه ،مصرف و تحویل سرویس های فناوری اطلاعات و سایر منابع اشتراکی رایانشی  با بکارگیری اینترنت را ارائه می کند.رایانش ابری راهکارهایی برای ارائه خدمات فناوری اطلاعات به شیوه های مشابه با صنایع همگانی پیشنهامی می کند.دلیل استفاده از واژه ی ابر اینست که پردازش ابری جزئیات فنی اش را از دید کاربران پنهان می سازد ولایه ای از انتزاع را بین این جزییات فنی و کاربران به وجود می آورد.به عنوان مثال آنچه یک ارائه دهنده ی سرویس نرم افزاری  در رایانش ابری ارائه می کند ،برنامه های کاربردی تجاری برخط است که از طریق مرورگر وب یا نرم افزار های دیگر به کاربران ارائه می شود .نرم افزارهای کاربردی و اطلاعات روی سرورها ذخیره می گردند و براساس تقاضا در اختیار کاربران قرار می گیرد.جزئیات از دید کاربر مخفی می مانند و کاربران نیازی به تخصص یا کنترل در مورد فناوری زیر ساخت ابری که از آن استفاده می کنند ندارند.رایانش ابری را گروهی تغییر الگوواره ای می دانند که دنباله روی تغییری ست که در اوایل دهه 1980 از مدل رایانه بزرگ به مدل کارخواه-کارساز صورت گرفت.[13]
 
 
 
 
فهرست مطالب
توازن بار در ابرهای محاسباتی 1
چکیده: 2
1-مقدمه: 3
2-تعریف 3
2-1-تاریخچه 4
3-مقایسه با مدلهای دیگر رایانش 5

4-مزایای اصلی رایانش ابری: 6

5-چالش ها 7
آسیب پذیری دربرابر رکوداقتصادی: 7

6-1-توازن بار چیست؟ 10

6-3-انواع الگوریتمهای توازن بار[3] 11
6-3-1-توازن بار ایستا(Static) 12
6-3-2-توازن بار پویا(Dynamic) 12
6-4-مسأله توازن بار را می توان به صورت یك فرآیند تصمیم گیری چهار مرحله ای دانست: 13
6-5-معیارهای الگوریتمهای توازن بار[1] 14

6-6-الگوریتمها و روشهای توازن بار[7] 15

•گرایش نمونه گیری تصادفی 16
•روش کارتن 16
•توازن بار مبتنی بر سرور برای سرویسهای توزیع شدهی اینترنتی 17
•منطق فازی 17
•مدل پیام گرا 18
•الگوریتم Min-Min 19
•الگوریتم Min-Max 19
•الگوریتمهای توازن بار دو مرحلهای OLB + LBMM 19
•الگوریتم Queue-Idle-Join 20

روش كولونی مورچه ها[14] 20

مقایسه ی الگوریتم ها ی مطرح شده [18] 21
6-6-1-چگونگی یافتن کوتاهترین مسیر توسط مورچه ها[22] 22
نتیجه: 23
REFERENCES 24