Buscar

 

RI UFLA (Universidade Federal de Lavras) >
Revistas UFLA >
Infocomp >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/9823

Title: How harmful the paradox can be in the cohen-kelly computer network model using a non-cooperative dynamic load balancing policy
???metadata.dc.creator???: El-Zoghdy, Said Fathy
Keywords: Braess paradox
Wardrop equilibrium
Distributed computer systems
Load balancing
Performance evaluation
Non-cooperative networks
Paradoxo de Braess
Equilíbrio de Wardrop
Sistemas de computador distribuído
Balanceamento de carga
Avaliação de desempenho
Redes não cooperantes
Publisher: Editora da UFLA
???metadata.dc.date???: 1-Sep-2010
Citation: EL-ZOGHDY, S. F. How harmful the paradox can be in the cohen-kelly computer network model using a non-cooperative dynamic load balancing policy. INFOCOMP: Journal of Computer Science, Lavras, v. 9, n. 3, p. 20-29, Sept. 2010.
Abstract: We consider a distributed computer system in Wardrop equilibrium, i.e., situations where no user can reduce its own response time by unilaterally choosing another path, if all the other users retain their present paths. The Braess paradox is a famous example of paradoxical cases where adding capacity to a network degrades the performance of all users. This study examines numerically some examples around the Braess-like paradox in a distributed computer system. We found that Braess’s paradox can occur, namely in equilibrium the mean job response time in the network after adding a communication line for the sharing of jobs between nodes, for some system parameter setting, can be greater than the mean job response time in the network before adding the communication line. Indeed, two different types of paradox called weak and strong paradox have been characterized. In the range of parameter values examined, the worst case ratio of performance degradation obtained in the examined network model is about 75% and 65% for the cases of weak and strong paradox respectively.
Other Identifiers: http://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/309
???metadata.dc.language???: eng
Appears in Collections:Infocomp

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


View Statistics

 


DSpace Software Copyright © 2002-2010  Duraspace - Feedback