مروری بر الگوریتم های زمانبندی در رایانش ابری

در این مقاله ما به بررسی روش های زمان بندی در رایانش ابری می پردازیم. زمان بندی یک مسیله مهم در رایانش ابری می باشد و الگوریتم هایی را برای این منظور شرح می دهیم. یک الگوریتم زمانبندی اولویتی پویا (DPSA) را مورد بررسی قرار می دهیم که برای حل مشکلات الگوریتم SPSA, FCFS معرفی شد. این الگوریتم بر اساس الگوریتم زمانبندی اولویتی استاتیک پیش نهاد شده است، سپس مدلی بررسی می شود که از آن برای پردازش وآنالیز آنلاین داده برای پردازش گام به گام کارها استفاده می شود. هرگام متدها و نتایج پردازشی متفاوتی دارند. بعد از تکمیل هرگام مجموعه ای از نتایج پردازش بر اساس متد زمان بندی داریم. بعد از پایان پردزاش اگر نتایج مورد رضایت کاربر نباشد، کاربر الگوریتم لغو (undo) برای پردازش متدهای پردازشی از پیش طراحی شده دوباره انتخاب می کند. مدل سوم که مورد بررسی قرار می گیرد زمانبندی سه مرحله ای سلسله مراتبی شبکه رایانش ابری می باشد. این زمان بندی می تواند کارایی اجرا را بهبود دهد وباعث توزیع تعادل بار بهتر در سیستم شود. هرکار منابع محاسباتی خود را در کوتاه ترین زمان به دست می آورد.

Keywords:

رایانش ابری , زمان بندی , الگوریتم , شبکه , گره , اولویت , واحدکار