arbetshastigheten för vissa LAN har överskridit 100 Mbit per sekund, vilket minskar straffet för kommunikation mellan processorer. Så, att skicka uppgifter från tungt laddade datorer till lätt laddade för att förbättra systemets prestanda är både logiskt och genomförbart. 1 Forskare har föreslagit många tekniker för att fördela jobb dynamiskt i ett LAN eller multiprocessorsystem för att förbättra prestanda. För enkelhetens skull ignorerar de flesta algoritmer praktiska problem som skillnaden i arbetsstationer hastigheter, plötsliga batch ankomster, och användarbeteenden. Dessa schemaläggare kanske inte presterar tillfredsställande i praktiken. Dessutom har de flesta algoritmer utvärderats genom simuleringar med hjälp av steady-state-medelvärdets svarstid som primärt prestandamått. Inte mycket forskning har gjorts om att hålla belastningen balanserad under de övergående perioderna, så schemaläggningen av satser av jobb (t.ex. genom skalskript) kan i hög grad störa tillståndet i den globala balansen och orsaka dålig prestanda. En annan gemensam förenkling är att skicka arbetstillfällen omedelbart vid ankomsten, oberoende av den totala systembelastningen. Därför kan den plötsliga ankomsten av ett stort antal arbetstillfällen mätta systemet. En viktig skillnad mellan en LAN-miljö och ett multiprocessorsystem är att ett LAN vanligtvis har en användare kopplad till varje arbetsstation. Dessa frågor är viktiga i moderna LAN-miljöer, där arbetsstationer har olika kapacitet och är mycket autonoma. Vi har utvecklat tekniker som åtgärdar dessa förenklade, otillräckliga systemantaganden. Dessa tekniker gör det möjligt för schemaläggare att anpassa sig till fler situationer (t.ex. batch ankomster) och att förbättra rättvisa jobb. (Job rättvisa innebär att alla jobb får lika behandling om så önskas.) Vi föreslår också en strategi för att försena arbetets utförande dynamiskt när systemet är fullt utnyttjat. På så sätt får både de verkställande och de försenade jobben bättre service eftersom överkonkurrensen elimineras. Dessa tekniker och strategier är allmänna och kan införlivas i befintliga schemaläggare. Vi har tillämpat dem på en välkänd schemaläggare och jämfört dess prestanda med andra standard schemaläggare och Utopia 2 och LSF 3 lastdelning programvara paket. (Load Sharing Facility är den kommersiella versionen av Utopia.) Resultaten visar att den föreslagna strategin anpassar sig väl till fluktuerande belastningar, förbättrar rättvisa anställningar och producerar kortare tidtabeller (från 7,8 % till 22,2 % kortare) än Utopia och LSF gör.
Det finns flera publikationer om belastningsbalansering och omfattande forskning har gjorts på statiska och dynamiska strategier och algoritmer REF.
Improved Strategies for Dynamic Load Balancing
{'venue': 'IEEE Concurr.', 'journal': 'IEEE Concurr.', 'mag_field_of_study': ['Computer Science']}