Title :
A Mixed Optimum in Symmetric Distributed Computer Systems
Author :
Kameda, Hisao ; Altman, Eitan ; Pourtallier, Odile
Author_Institution :
Grad. Sch. of Syst. & Inf. Eng., Tsukuba Univ., Tsukuba
fDate :
3/1/2008 12:00:00 AM
Abstract :
Consider the situation where, in a single network or system, several different types of atomic and nonatomic users coexist and have attained their own optima unilaterally. We call the combination of the optima a ldquomixed optimumrdquo. For a distributed system with identical nodes each having identical arrivals, we obtain the analytic expression of the unique mixed optimum, where mutual job forwarding among nodes may occur for some atomic users, resulting in paradoxical performance degradation.
Keywords :
decision theory; distributed processing; optimisation; distributed decision; distributed optimization; mixed optimum; mutual job forwarding; symmetric distributed computer systems; Computer networks; Cost function; Degradation; Distributed computing; Internet; Load management; Nash equilibrium; Network servers; Performance analysis; Roads; Braess paradox; Nash equilibrium; Wardrop equilibrium; distributed decision; load balancing;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2008.917653
