System virtualization provides low-cost, flexible and powerful executing environment for virtualized data centers, which plays an important role in the infrastructure of Cloud computing. However, the virtualization also brings some challenges, particularly to the resource management and task scheduling. This paper proposes an efficient dynamic task scheduling scheme for virtualized data centers. Considering the availability and responsiveness performance, the general model of the task scheduling for virtual data centers is built and formulated as a two-objective optimization. A graceful fuzzy prediction method is given to model the uncertain workload and the vague availability of virtualized server nodes, by using the type-I and type-II fuzzy logic systems. An on-line dynamic task scheduling algorithm named SALAF is proposed and evaluated. Experimental results show that our algorithm can improve the total availability of the virtualized data center while providing good responsiveness performance

چکیده

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

1-مقدمه

تمایل به سمت محاسبات سروری و جمعیت رو به انفجار سرویس های اینترنتی، موجب تبدیل سریع مراکز داده ها به بخشی یکپارچه از بافت اینترنتی شده است. مراکز داده به طور زیادی در شرکت های بزرگ، بانکها، مخابرات، پرتال سایتها، و... محبوبیت یافته اند ( جوزف و همکاران در سال 2008، آرگوسی و پورتالانی در سال 2003، سنولی در سال 2002). همانطور که مراکز داده به طور زیاد و به شکل پیچیده ای در حال رشد می باشند، برای توسعه، مدیریت منابع و قابلیت اطمینان سرویس و ... با چالش هایی روبرو می شویم...