کاربر
۶- پذیرش/ عدم پذیرش درخواست
درخواست سرویس نرم افزار
لایه ابزار کاربردی
ابزار کار ابزار کاربردی نرم افزار
ابزار کار ابزار کاربردی نرم افزار
فراهم کننده SaaS
لایه بستر
کنترل ورودی
زمانبندی
۲- تحلیل
۵- تصمیم
فراهم کننده IaaS
۷- زمانبندی روی VM
۳- درخواست VM 4- پاسخ VM

شکل ۴-۱۲: یک مدل سیستم از ساختار لایه SaaS ]27[.
مدل سود: با بهره گرفتن از چند رابطه مواردی از قبیل سود SaaS، هزینه سرویس و هزینه جریمه محاسبه شده است.
استراتژی­ها: در ادامه چهار استراتژی که در آنها تحلیل شده که آیا درخواست جدید می ­تواند بر اساس نیازهای QoS و قابلیت ­های منابع پذیرفته شود یا نه تشریح شده ­اند.
استراتژی شروع VM جدید: بر اساس شکل ۴-۱۳ ابتدا بررسی می­ شود چه انواعی از VMدر هر فراهم­کننده Iaas قرار دارد تا تعیین کند که آیا تاریخ انقضای درخواست جدید در مقایسه با زمان پایان تخمین زده شده کافی هست یا نه. این زمان پایان تخمینی به زمان شروع تخمینی و زمان پردازش در زمان شروع VM وابسته است. اگر درخواست جدید بر اساس تاریخ انقضایش بتواند کامل شود بازگشت سرمایه از طریق رابطه ۱۰ در ]۲۷[ محاسبه می­ شود. اگر ارزش افزوده­ای در بازگشت سرمایه وجود داشته باشد همه اطلاعات مرتبط مثل شناسه RP، شناسه VM، زمان شروع و زمان پایان تخمینی در لیست زمانبند ذخیره می­شوند (الگوریتم canInitiateNewVM()).
استراتژی انتظار: بر اساس شکل ۴-۱۴ ابتدا برای هر VM در هر RP بررسی می­ کند که آیا زمان انعطاف (fT_ijl^new) درخواست جدید برای اینکه منتظر بماند تا همه درخواست­های قبلی در VM_il کامل شوند کافی هست یا نه. اگر درخواست بتواند منتظر تکمیل همه درخواست­ها شود سود محاسبه شده و باقی مراحل مشابه الگوریتم قبلی است (الگوریتم canWait()).

( اینجا فقط تکه ای از متن پایان نامه درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

استراتژی درج: بر اساس شکل ۴-۱۵ابتدا بررسی می­ شود که آیا هر درخواست از قبل پذیرفته شده u_k بر اساس آخرین زمان شروع در VM_il می ­تواند منتظر بماند درخواست جدید تکمیل شود یا نه. اگر زمان انعطاف درخواست پذیرفته شده قبلی (مدت زمانیکه درخواست با توجه به تاریخ انقضایش می ­تواند منتظر بماند: fT_ijl^k) برای اینکه درخواست جدید کامل شود کافی باشد درخواست جدید قبل از درخواست k قرار می­گیرد. اگر درخواست kای با این شرایط وجود داشته باشد سپس بررسی می­ شود که آیا درخواست جدید بر اساس تاریخ انقضایش می ­تواند کامل شود یا نه. اگر بله درخواست جدید اولویت بالاتری نسبت به آن درخواست u_k پیدا می­ کند و ادامه مشابه الگویتم­های قبلی است (الگوریتم canInsert()).

شکل ۴-۱۳: روند نمای استراتژی شروع VM جدید ]۲۷[.

شکل ۴-۱۴: روند نمای استراتژی انتظار ]۲۷[.
استراتژی تاخیر جریمه: بر اساس شکل ۴-۱۶ ابتدا بررسی می­ شود که آیا درخواست جدید برای اینکه منتظر بماند که همه درخواست­های پذیرفته شده در VM_i (قبل از تاریخ انقضای درخواست جدید) کامل شوند بودجه­اش کافی است یا نه. رابطه ۱ ]۲۷[ برای بررسی بودجه استفاده می­ شود و باقی مراحل مثل روش­های قبل است (الگوریتم canPenaltyDelay()).

شکل ۴-۱۵: روند نمای استراتژی درج ]۲۷[.

شکل ۴-۱۶: روند نمای استراتژی تاخیر جریمه ]۲۷[.
الگوریتم­ها: سه الگوریتم ماکزیمم­سازی سود بوسیله مینیمم­سازی تعداد VM­ها، ماکزیمم­سازی سود بوسیله زمانبندی مجدد و ماکزیمم­سازی سود بوسیله بکارگیری تاخیر جریمه برای استراتژی­ های مطرح شده معرفی شده است که در ادامه شرح داده شده ­اند.
الگوریتم ماکزیمم­سازی سود بوسیله مینیمم­سازی تعداد VM­ها (ProfminVM): شامل دو فاز است که در ادامه تشریح شده ­اند. ۱- فاز کنترل ورودی: در این فاز الگوریتم بررسی می­ کند آیا درخواست می ­تواند با قرارگیری در صف VMهای از قبل شروع شده و یا با شروع VM جدید پذیرفته شود یا نه (ابتدا در مرحله ۳ با بهره گرفتن از الگوریتم canWait() بررسی می­ شود که آیا درخواست می ­تواند منتظر تکمیل درخواست­های قبلی شود یا نه و اگر نتواند در مرحله ۸ بررسی می­ شود که آیا درخواست با شروع VM جدید می ­تواند پذیرفته شود یا نه (الگوریتم canInitiateNewVM())).
اگر فراهم­کننده SaaS نتواند از این طریق سودی بدست آورد درخواست رد می­ شود (مرحله۹)، ولی اگر سودی بدست آید الگوریتم حداکثر سود بازگشتی را برمی­گرداند (مرحله۱۳). تصمیم ­گیری به حداقل سرمایه قابل قبول بازگشتی فراهم کننده SaaS (expInvRet^new_ijl) نیز بستگی دارد. اگر سرمایه برگشتی (ret^new_ijl) از expInvRet^new_ijl بیشتر باشد درخواست جدید پذیرفته می­ شود (مرحله ۱۴ و ۱۵) و اگر نه درخواست رد می­ شود (مرحله ۱۶ و ۱۷). ۲- فاز زمانبندی: این فاز برای تخصیص منبع واقعی و زمانبندی بر اساس نتایج کنترل ورودی است. اگر الگوریتم درخواست جدید را بپذیرد ابتدا بررسی می­ شود کدام فراهم کننده SaaS، کدام RP_j و کدام VM_i حداکثر بازگشت سرمایه را می­ دهند (مرحله ۲۰). اگر حداکثر بازگشت سرمایه با شروع VM جدید بدست آید (مرحله ۲۲) VM جدید در RP_j شروع شده و درخواست در آن زمانبندی می­ شود. در انتها درخواست جدید در VM_i زمانبندی می­ شود (مرحله ۲۳). شکل ۴-۱۷ این الگوریتم را نشان می­دهد.

Algorithm 1:Pseudo-code for ProfminVM algorithm

}Input: New user’s request parameters (u^new), expInvRet^new _{i j}
Output: Boolean
Functions: admissionControl()
{ IF (there is any initiated VM) THEN
{ For each vm_i in each resource provider rp _j DO
IF (! canWait(u^new, vm_i)) THEN
Continue
}
Else IF (! canInitiateNew(u^new, rp _j)) THEN
Return reject
IF (PotentialScheduleList is empty) THEN