………۵۸
مراجع……………………………………………………………………………………………………………………………………………….۶۰
پیوست ها………………………………………………………………………………………………………………………………………….۶۶

فصل ۱ مقدمه

مقدمه

در سال ۱۹۶۱ مصادف با صدمین سال تاسیس MIT آقای جان مک کارتی در سخنرانی خود گفت که کامپیوتر می تواند ابزاری اساسی برای صنعتی مهم و جدید باشد این سخن بر مفهوم پایه ای ابرتاکید میکند.اولین معرفی از ابر توسط اریک اشمیت در کنفرانس استراتژی های موتورهای جستجو در سال ۲۰۰۶مطرح شد. [۱]

تعریف موسسه جهانی استاندارد و تکنولوژی از محاسبات ابری به شرح زیر است:
شبکه محاسبات ابری مدلی است برای دسترسی به شبکه بر اساس تقاضا برای به اشتراک گذاری مجموعه ای از منابع پیکره بندی شده نظیر شبکه و سرور و محل ذخیره سازی وبرنامه ها و سرویس ها که با میزان سرعت قابل کنترل و با حداقل مدیریت و تعامل با ارائه دهنده سرویس منتشر می شود[۲]. همانطور که در شکل ۱ می بینید ۵۱% از کاربران بدلیل کارایی بالای شبکه محاسبات ابری از آن استفاده می کنند و ۴۱%به دلیل در دسترس بودن داده ها بدون وابستگی به مکان و محدودیت ناحیه ای می باشد[۳]
شکل ۱- دلایل استفاده از شبکه ابر
مزیت های استفاده از شبکه محاسباتی عبارتند از: ۱-هزینه پایین ۲- سطح خدمات مناسب ۳- شفافیت در دسترسی ۴-پشتیبانی از کاربران راه دور[۴] ۵- بر آورده شدن نیاز های کسب و کار ۶- صرفه جویی در انرژی [۱]
مطابق با تعریف NIST ویژگی های محاسبات ابری که باعث برتری این تکنولوژی بر تکنولوژی های مشابه می شود عبارتند از: ۱-سلف سرویس بودن بر اساس تقاضا ۲-دسترسی وسیع به اینترنت ۳- مجموعه منابع ۴-انعطاف پذیری سریع ۵- قابل اندازه گیری بودن خدمات[۵].

بیان مساله

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

اهمیت و ضرورت انجام تحقیق

از آنجایی که روش های فعلی زمانبندی از قبیل Round –Robin و FiFo و … که در شبکه محاسبات ابری استفاده می شود اگر چه دارای پیاده سازی راحت تری نسبت به راهکار پیشنهادی ما می باشند ولی در زمینه بهبود پارامترهای مهم در شبکه کار چندانی انجام نمی دهند و همچنین بعضی این الگوریتم ها دارای سرعت اجرایی مناسبی نیستند همچنین کاربران شبکه محاسبات ابری همواره بدنبال این هستند که کارهایشان در زمان کوتاه و با هزینه مناسب انجام گیرد از طرفی ارائه دهندگان سرویس نیز به بدنبال افزایش حداکثری بهره وری منابع خود می باشند تا بتوانند سودی بیشتر کسب کنند این در حالی است که در بین الگوریتم های موجود روشی وجود ندارد که بتواند این تعادل را تا حد ممکن در بین نیازهای مشتری و ارائه دهنده سرویس فراهم کند.

اهداف

هدف از ارائه راهکار پیشنهادی که شامل الگوریتم های N2TC وGaTa می باشد بهینه سازی پارامترهایی است که در ادامه آنها را توضیح می دهیم.زمان اجرای کارها یکی از پارامترهای بسیار مهم در شبکه محاسبات ابری است.زمان پاسخگویی نیز پارامتری است که باید فاصله زمانی میان ارسال کار به شبکه و دریافت اولین پاسخ از شبکه به کاربر را کوتاه کنیم.هزینه یکی از مهمترین چالش ها در شبکه محاسبات ابری می باشد که باید تا حد ممکن کاهش یابد.بهره وری سیستم پارامتر بعدی می باشد که یکی از مسائل مهمی است که رائه دهندگان سرویس ها در شبکه محاسبات ابری با آن دست و پنجه نرم می کنند تا بتوانند بیشترین بهره وری را از منابع خود داشته و درآمد بیشتری کسب کنند.پارامتر آخر بحث عدالت برای کارهای ارائه شده است این پارامتر در اغلب -الگوریتم های پیشنهادی در نظر گرفته نشده است و به کارهایی که از نظر پارامتری در حد مطلوبی نمی باشند هیچگاه منابع اختصاص داده نمی شود همین امر باعث کاهش تعداد مشتریان شبکه می شود که در نهایت باعث کاهش درآمد ارائه دهندگان سرویس در شبکه محاسبات ابری می شود ولی با در نظر گرفتن عدالت امکان دریافت منابع توسط این کارها را فراهم می کنیم.

فرضیه ها

در راهکار ارائه شده برای پیاده سازی N2TC از نرم افزار Matlab 2014 استفاده شده است و برای GaTa از نرم افزار Visua studio 2013 و زبان برنامه نویسی C# بهره برده شده است.در این راهکار فرضیات زیر در نظر گرفته شده است:
تعداد منابع: تعداد منابع در دسترس در شبکه محاسبات ابری N می باشد.
تعداد کارهای ورودی: تعداد کارهای ورودی در زمان مشخص به شبکه محاسبات ابری Mمی باشد و M>N می باشد
کارهای وارد شده در این نوع شبکه بصورت قبضه ناپذیر می باشد این بدان معنا است که وقتی کاری وارد سرور می شود زمانی از آن خارج می شود که کار به اتمام رسیده باشد.
کارهای وارد شده به شبکه محاسبات ابری مورد نظر از یکدیگر مستقل می باشند و وابسته نیستند.

جمع بندی

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

ادبیات و پیشینه تحقیق

مقدمه

در این بخش ابتدا شبکه محاسبات ابری را بصورت کامل توضیح می دهیم سپس زمانبندی و انتخاب منابع را تشریح می کنیم در انتها به بررسی کارهای مرتبط در این زمینه می پردازیم.

محیط محاسبات ابری

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

عناصر پایه ای

عناصر پایه ای در شبکه محاسبات ابری وجود دارد عبارتند از سیستم های محاسبات سودمند و گرید و مجازی سازی و وب ۲ و معماری سرویس گرا و فوق ناظر [۲۶] که در زیر به توضیح آنها می پردازیم
وب ۲: با گسترش اینترنت و افزایش کاربران ، دیگر کاربران تنها به خواندن اطلاعات اکتفا نمی کردند بلکه به نوشتن و تبادل اطلاعات با کاربران مختلف نیز علاقمند بودند که وب ۲ در بخش اینترنت و طراحی سایت مطرح شد در وب ۲ دیگر محدودیت های سخت افزاری مطرح نیست و همه ابزار و لوازم الکترونیکی را به هم متصل می کند.
ماشین مجازی: به سیستمی گفته می شود که اجرای سیستم مجازی را بر عهده دارد ماشین مجازی کامپیوتری است که جدا از کامپیوتر والد خود عمل میکند و از قابلیت اجرای چندگانه نمونه های ماشین پشتیبانی می کند همچنین به علت فعالیت در محیط های چندگانه بروز مشکل یا خرابی یک ماشین مجازی تاثیری در عملکرد سایر ماشین ها ندارد.مجازی سازی در بخش ارائه دهندگان منابع زیر ساخت با ایجاد یک لایه انتزاعی بر روی کلیه منابع فیزیکی و سرور ها ، امکان مدیریت پویای منابع فیزیکی را فراهم می کند که در این حالت کاربران با سرور ها و منابع مجازی ارتباط برقرار می کنند.
شبکه گرید: فناوری گرید در واقع می تواند از منابع و سیستم های غیر متمرکز پشتیبانی کند و امکان ارتباط سیستم ها را با هم فراهم می کند اجزای تشکیل دهنده گرید عبارتند از ۱- رابط کاربر ۲- اجزای امنیت ۳- مدیریت کنترل کار سیستم ۴- زمانبند ۵- مدیریت اطلاعات ۶- مدیریت منابع فن آوری . محاسبات ابری در ادامه گسترش سیستم های گرید بوجود آمد لذا در بعضی از سیستم های محاسبات ابری از تکنولوژی گرید نیز استفاده شده است.
محاسبات سودمند: به معنای نوعی از ارائه خدمات پردازشی و ذخیره سازی است که در آن کاربر به میزان خدماتی که مورد استفاده قرار می دهد هزینه پرداخت می نماید و زیر ساخت مورد نیاز برای ارائه آن خدمات را در مالکیت خود ندارد .
معماری مبتنی بر سرویس: در واقع یک مجموعه از سرویس ها است که با یکدیگر ارتباط برقرار می کنند در هنگام این ارتباط ممکن است داده هایی را بین یکدیگر رد و بدل کنند و همچنین ترکیب دو یاچند سرویس با هم یک کار را انجام دهد
فوق ناظر: یک برنامه سطح پایین می باشد که برای فراهم کردن دسترسی منابع سیستم به ماشین های مجازی مورد استفاده قرار می گیرد و در واقع باعث می شود که ماشین های مجازی از یکدیگر پنهان بمانند به طوری که هر ماشین مجازی تصور می کند که منابع را به تنهایی در اختیار دارد.

معماری

مهم ترین برتری شبکه محاسبات ابری پایین بودن هزینه معماری آن است[۳]

معماری لایه ای

معماری سیستم های محاسبات ابری به ۲ بخش تقسیم می شوند ۱- هسته ۲- مدیریت
در بخش هسته ۳ لایه وجود دارد که عبارتند از ۱- منابع : لایه زیر ساخت که از منابع محاسباتی فیزیکی و مجازی تشکیل شده است مانند منابع ذخیره سازی و منابع شبکه ۲- بستر ها: لایه بسیار پیچیده ای است که خود می تواند به زیر لایه های زیادی تقسیم شود به عنوان مثال چارچوبی محاسباتی برای اعزام تراکنش ها و مدیریت زمان بندی کارها می باشد ۳- برنامه ها: پشتیبانی از تراکنش های توزیع شده و مدیریت مقدار زیادی از داده ها را انجام می دهد. در شکل ۲ نحوه قرار گیری این لایه ها را می بینید.
شکل ۲- معماری لایه ای [۱]
دسته بندی شبکه محاسبات ابری بر اساس ۲ معیار صورت می گیرد