۲-۹-۶ بزرگترین تکه ابر، سریعترین عنصر پردازشی(lcfp[25])
در این الگوریتم پیچیدگی محاسباتی تکهها درحالیکه تصمیمات زمانبندی گرفته میشود بررسی میشود. تکههای طولانیتر به عناصر پردازشی(pe[26]) که قدرت محاسباتی بالایی دارد نگاشت میشود ازاینرو مدتزمان اجرا را مینیمم میکند. در این الگوریتم، کارهای طولانیتر در مقایسه با fcfs سریعتر تمام میشوند و این در حالی است که نیازمندیهای پردازش کردن کارها درجایی که تصمیمات زمانبندی گرفته میشود، بررسی نمیشود.
شرح الگوریتم بهصورت زیر میباشد:
مرتب کردن تکه ابرها بهطور نزولی بر اساس طول.
مرتب کردن PE های میان تمام میزبانها بهطور نزولی بر اساس قدرت پردازش.
ایجاد ماشینهای مجازی در لیست مرتبشدهای از pe ها از طریق بستهبندی تعدادی از ماشینهای مجازی که در سریعترین pe امکانپذیر هستند.
نگاشت تکههای ابر از لیست مرتبشده به ماشینهای مجازی ایجادشده.
در این الگوریتم، تکه ابرهای کوتاهتر به pe هایی که قدرت محاسباتی بالایی دارند، نگاشت میشوند تا زمان گردش کار (مجموع زمان تکمیل یک مجموعه از کارها) کاهش یابد، درحالیکه همان زمان طول میکشد تا بررسی کند که کارهای طولانیتر گرسنه[۲۷] نشدهاند.
۲-۹-۷ الگوریتم قیمتگذاری بر اساس فعالیت بهبودیافته(abc[28])
این الگوریتم، یک الگوریتم زمانبندی مبتنی بر هزینه بهبودیافته برای نگاشت مؤثر وظایف به منبع در دسترس گرید است که هم هزینه منبع و هم هزینه عملکرد محاسباتی را در نظر میگیرد و نرخ ارتباطات/ محاسبه را از طریق گروهبندی وظایف کاربر بر اساس توانایی پردازش یک منبع گرید خاص و فرستادن کارهای گروهبندیشده به منبع، بهبود میبخشد. هدف الگوریتم حداقل کردن زمان تکمیل وظیفه نهایی و حداقل کردن هزینه است.
ازآنجاییکه منابع، هزینهی منبع و هزینهی عملکرد محاسباتی مختلفی دارند، با گروهبندی کردن وظایف در سکوهای محاسباتی گرید و پردازش کردن وظایف دانهدرشت در منابع انتخابشده، نرخ محاسبه به ارتباط را کاهش میدهد.
برای کاهش سربار ارتباطی استراتژی زمانبندی باید یک تعداد از وظایف کاربر را بر اساس توانایی پردازش کردن یک منبع خاص، باهم در یک گروه قرار دهد و کارهای گروهبندیشده را به یک منبع ارسال کند.توانایی پردازش هر منبع با MIPS[29] و سایز هر وظیفه با mi[30] مشخص میشود. زمانبند، تعدادی از وظایف، میانگین MI وظایف و مقدار انحراف سایز دانه بودن mi را میپذیرد و همچنین سربار تمام وظایف را پردازش میکند. منابع انتخاب میشوند، وظایف بر اساس اولویتشان (سطوح اولویت وظایف بر اساس فرمولی محاسبه میشوند) مرتب میشوند و آن ها در سه لیست مختلف بر اساس سه سطح اولویت (اولویت کم، اولویت متوسط و اولویت بالا) قرار میدهد. حال الگوریتمی برای گروهبندی کردن کار در لیستهای بالا به کار گرفته میشوند تا گروههای وظایف را به منابع در دسترس مختلف اختصاص دهد.الگوریتم abc بهبودیافته، الگوریتمی برای مرتب کردن وظایف بر اساس سطوح اولویتشان را اجرا میکند، درحالیکه تمام لیستها پردازش میشوند. سپس الگوریتمی برای گروهبندی کار اجرا میشود تا وظایف را در هر لیست زمانبندی کند.
از نرمافزار cloudsim برای شبیهسازی استفادهشده است. ورودیها شامل تعداد نهایی وظایف، میانگین mi وظایف، درصد انحراف MI، سایز دانهدانهای بودن و زمان بالاسری وظایف میباشد.
الگوریتم abc بهبودیافته فقط جستجوی اولیه را روی زمانبندی وظیفه در سکوی گرید انجام میدهد.