Abstract-Med den explosiva tillväxten i datorer och den ökande bristen på elförsörjning, har minskad energiförbrukning i storskaliga datorsystem blivit en avgörande forskningsfråga. I detta dokument studerar vi problemet med fördelning av uppgifter på ett beräkningsnät, i syfte att samtidigt minimera energiförbrukningen och makepan med förbehåll för de begränsningar som gäller för tidsfrister och uppgifters arkitektoniska krav. Vi föreslår en lösning från kooperativ spelteori baserad på konceptet Nash Bargaining Solution (NBS). I detta kooperativa spel kommer maskiner kollektivt fram till ett beslut som beskriver den uppgift tilldelning som kollektivt är bäst för systemet, se till att tilldelningarna är både energi och makespan optimerad. Genom rigorösa matematiska bevis visar vi att det föreslagna kooperativa spelet i bara Oðnm logðm på tiden (där n är antalet uppgifter, och m är antalet maskiner i systemet) producerar en NBS som garanterar Pareto optimalt. Simuleringsresultaten visar att den föreslagna tekniken uppnår överlägsen prestanda jämfört med Greedy and Linear Relaxation (LR) heuristics och med konkurrenskraftig prestanda i förhållande till den optimala lösning som implementeras i LINDO för småskaliga problem.
I REF är uppgiftstilldelningen för beräknings rutnät formulerad som det kooperativa spelet.
A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}