Braess-like paradoxes in distributed computer systems

IEEE Transactions on Automatic Control

Volumn 45, Issue 9, 2000, Pages 1687-1691

  Kameda, Hisao ^a   Altman, Eitan ^b   Kozawa, Takayuki ^a   Hosokawa, Yoshihisa ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DECISION THEORY; DISTRIBUTED PARAMETER CONTROL SYSTEMS; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; POISSON DISTRIBUTION; RESPONSE TIME (COMPUTER SYSTEMS);

BRAESS LIKE PARADOX; LOAD BALANCING; NASH EQUILIBRIUM; WARDROP EQUILIBRIUM;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0034262822     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.880619     Document Type: Article

References (18)

1. J. E. Cohen and F. P. Kelly, "A paradox of congestion in a queuing network," J. Appl. Prob., vol. 27, pp. 730-734, 1990.
2. J. E. Cohen and C. Jeffries, "Congestion resulting from increased capacity in single-server queueing networks," IEEE/ACM Trans. Networking, no. 2, pp. 1220-1225, Apr. 1997.
3. B. Calvert, W. Solomon, and I. Ziedins, "Braess's paradox in a queueing network with state-dependent routing," J. Appl. Prob., vol. 34, pp. 134-154, 1997.
4. A. Haurie and P. Marcotte, "On the relationship between Nash-Cournot and Wardrop equilibria," Networks, vol. 15, pp. 295-308, 1985.
5. H. Kameda, E. Altman, and T. Kozawa, "Braess-like paradoxes of Nash equilibria for load balancing in distributed computer systems," Inst. Information Sciences and Electronics, Univ. Tsukuba, ISE Tech. Rep. ISE-TR-98-157, 1998.
6. H. Kameda, T. Kozawa, and J. Li, "Anomalous relations among various performance objectives in distributed computer systems," in Proc. 1st World Congr. Syst. Simulation, 1997, pp. 459-465.
7. H. Kameda, J. Li, C. Kim, and Y. Zhang, Optimal Load Balancing in Distributed Computer Systems. New York: Springer, 1997.
8. H. Kameda and Y. Zhang, "Uniqueness of the solution for optimal static routing in open BCMP queueing networks," Math. Computer Modeling, vol. 22, no. 10-12, pp. 119-130, 1995.
9. C. Kim and H. Kameda, "An algorithm for optimal static load balancing in distributed computer systems," IEEE Trans. Comput., vol. 41, no. 3, pp. 381-384, 1990.
10. _, "Optimal static load balancing of multi-class jobs in a distributed computer system," in Proc. 10th Intl. Conf. Distributed Comput. Syst., 1990, pp. 562-569.
11. Y. A. Korilis, A. A. Lazar, and A. Orda, "Architecting noncooperative networks," IEEE J. Select. Areas Commun., vol. 13, no. 7, pp. 1241-1251, Sept. 1995.
12. _, "Avoiding the Braess paradox in noncooperative networks," in Proc. IEEE Conf. Decision Control, San Diego, CA, 1997, pp. 864-878.
13. J. Li and H. Kameda, "Load balancing problems for multiclass jobs in distributed/parallel computer systems," IEEE Trans. Comput., vol. 47, no. 3, pp. 322-1998, 1998.
14. A. Orda, R. Rom, and N. Shimkin, "Competitive routing in multiuser communication networks," IEEE/ACM Trans. Networking, vol. 1, pp. 614-627, 1993.
15. J. B. Rosen, "Existence and uniqueness of equilibrium points for concave N-person games," Econometrica, vol. 33, pp. 153-163, 1965.
16. J. F. Shapiro, Mathematical Programming, Structures and Algorithms. New York: Wiley, 1979.
17. A. N. Tantawi and D. Towsley, "Optimal static load balancing in distributed computer systems," J. ACM, vol. 32, no. 2, pp. 445-465, Apr. 1985.
18. Y. Zhang, H. Kameda, and K. Shimizu, "Parametric analysis of optimal load balancing in distributed computer systems," J. Inform. Processing, vol. 14, no. 4, pp. 433-441, 1992.