Schemaläggning av uppgifter om heterogena resurser som distribueras över ett nätdatasystem är ett NPfullständigt problem. Huvudsyftet för flera forskare är att utveckla algoritmer för variantschemaläggning för att uppnå optimalitet, och de har visat en god prestanda för uppgifter schemaläggning avseende resursval. Att utnyttja resursernas fulla kraft är dock fortfarande en utmaning. I den här artikeln föreslås en ny heuristisk algoritm som heter Sort-Mid. Det syftar till att maximera användningen och minimera makespan. Den nya strategin för Sort-Mid algoritm är att hitta lämpliga resurser. Bassteget är att få det genomsnittliga värdet via sorteringslistan över slutförandetid för varje uppgift. Därefter erhålls det maximala genomsnittet. Slutligen, uppgiften har det maximala genomsnittet tilldelas maskinen som har den minsta färdigställande tid. Den tilldelade uppgiften raderas och sedan upprepas dessa steg tills alla uppgifter har fördelats. Experimentella tester visar att den föreslagna algoritmen överträffar nästan andra algoritmer när det gäller resursutnyttjande och makepan. a 2014 Produktion och värdskap av Elsevier B.V. på uppdrag av Kairo University.
I N.M. Reda m.fl. REF, den föreslagna strategin bygger på att hitta lämpliga resurser genom att få det genomsnittliga värdet via sorteringslista över slutförandetid för varje uppgift.
Sort-Mid tasks scheduling algorithm in grid computing