Abstract Computational Grids är en ny trend inom distribuerade datorsystem. De gör det möjligt att dela geografiskt distribuerade resurser på ett effektivt sätt, vilket utvidgar gränserna för vad vi uppfattar som distribuerade datorer. Olika vetenskaper kan dra nytta av användningen av rutnät för att lösa CPU-intensiva problem, vilket skapar potentiella fördelar för hela samhället. Med ytterligare utveckling av nätteknik är det mycket troligt att företag, universitet och offentliga institutioner kommer att utnyttja nät för att förbättra sin datorinfrastruktur. Under de senaste åren har forskningen om nätteknik ökat kraftigt, vilket har lett till vissa genomföranden av referensnät. Schemaläggning av uppgifter är en integrerad del av parallella och distribuerade datorer. Intensiv forskning har gjorts på detta område och många resultat har accepterats. I och med uppkomsten av beräkningsnätet efterfrågas nya schemaläggningsalgoritmer för att ta itu med nya problem som uppstår i nätmiljön. I denna miljö schemaläggning problem är att schemalägga en ström av program från olika användare till en uppsättning datorresurser för att minimera slutförandet tid. Schemaläggningen innebär att program behöver matchas med resurstillgänglighet. Det finns tre huvudfaser av schemaläggning på ett rutnät [5]. Fas ett är resursfyndighet, som genererar en lista över potentiella resurser. Fas två handlar om att samla in information om dessa resurser och välja den bästa uppsättningen för att matcha ansökningskraven. I fas tre utförs uppgiften, vilket inkluderar fil iscensättning och rensning. I den andra fasen valet av bästa par av uppgifter och resurser är NP-komplett problem [5]. En relaterad schemaläggningsalgoritm för det traditionella schemaläggningsproblemet är Dynamic Level Scheduling (DLS) algoritm [17]. DLS syftar till att välja det bästa subtask-maskin paret för nästa schemaläggning. För att välja den bästa subtask-maskin par, ger det en modell för att beräkna den dynamiska nivån på aktivitetsmaskin paret. Det övergripande målet är att minimera beräkningstiden för ansökan. I rutnätsmiljön fokuserar schemaläggningsalgoritmen inte längre på deluppgifter i en applikation inom en beräkningsvärd eller en virtuell organisation (kluster, nätverk av arbetsstationer, etc.). Målet är att schemalägga alla inkommande applikationer till den tillgängliga beräkningskraften. I [2,10] har några enkla heuristiker för dynamisk matchning och schemaläggning av en klass av oberoende uppgifter på ett heterogent datasystem presenterats. Det finns två olika mål för uppgift schemaläggning: hög prestanda dator och hög genomströmning dator. Det tidigare målet är att minimera tiden för genomförandet av varje ansökan och det senare målet är att schemalägga en uppsättning oberoende uppgifter för att öka systemens bearbetningskapacitet under en lång tidsperiod. Vår strategi är att utveckla en hög genomströmning av data schemaläggningsalgoritm. Tidningen är organiserad enligt följande. I avsnitt 2 diskuteras den simulerade glödgningsmetoden och den grundläggande strukturen. I avsnitt 3 införs schemaläggningsalgoritm för rutnät. Vi gör några experimentella tester och avslutar denna studie i avsnitt 4 och 5.
Fidanova Ref jämförde den simulerade glödlampan med myralgoritmen för schemaläggning av jobb i Grid.
Simulated Annealing for Grid Scheduling Problem
{'venue': "IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA'06)", 'journal': "IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing (JVA'06)", 'mag_field_of_study': ['Computer Science']}