بکارگیری مکانیزم حراج ترکیبی دو طرفه جهت تخصیص منابع در محاسبات ابری با تمرکز بر عدم امکان

ایده اصلی محاسبات ابری، توزیع منابع محاسباتی به عنوان سرویس در سطح اینترنت است. استقرار سریع محاسبات ابری این وعده را به کاربران شبکه میدهد که بدون صرف هزینههای سنگین، منابع محاسباتی مورد نیاز خود را در اختیاربگیرند. اما نقش مهم قیمتگذاری که میتواند شرط لازم برای تحقق اهداف خدمات ابری موفق باشد، تا حد زیادی نادیده گرفته شده است. امروزه بزرگترین ارائه دهندگان ابری منابع محاسباتی خود را با قیمت ثابت ارائه میدهند. اما مشکل اصلی این است که ارائه دهندگان چگونه قیمت را تعیین نمایند؟ اگر قیمت را پایین در نظر بگیرند ممکن است منابع توسط کاربرانی که قیمتبرای آنها اهمیت ندارد به اتمام برسد و از طرف دیگر اگر قیمت را بالا در نظر بگیرند ممکن است کاربران استفاده از این منابع گران را کنار بگذارند و در نتیجه این امر باعث اتلاف منابع و کاهش کارایی میگردد. بنابراین ایده استفاده از مدلهایقیمتگذاری پویا مطرح شد که از ویژگیهای اصلی آن میتوان کاهش هزینه ها و ایجاد یک رقابت عادلانه بین کاربران را نام برد. در این پایان نامه مدلهای قیمتگذاری منابع در محاسبات ابری بررسی شده و مدل حراج ترکیبی دوطرفه با هدف جلوگیری از تقلب خریداران و خنثی نمودن تاثیر تبانی آنها ارائه شده است که میتواند برای تعیین برندگان یک قیمت بهینه ارائه دهد. به منظور ارزیابی این مدل، الگوریتم پیشنهادی و الگوریتم شناسایی تقلب در حراج ترکیبی را بر روی حراج ترکیبی دو طرفه پیاده سازی نموده که این کار توسط شبیه سازW-mart انجام پذیرفته است. نتایج به دست آمده نشان میدهد میزان دقت، کارایی و صحت روش پیشنهادی بالا است. همچنین میانگین قیمت بازار با استفاده از الگوریتم پیشنهادی کمتر و منجر به کسب سود توسط خریداران میشود. پیچیدگی زمانی الگوریتم پیشنهادی برابر O)nm+k2( است که نشان دهنده عملکرد بهتر آن می باشد

کلیدواژه ها:

محاسبات ابری ، مدلهای قیمتگذاری ، تخصیص منابع ، حراج ، بازار