dc.contributor.author | Lücking, T. | en |
dc.contributor.author | Mavronicolas, Marios | en |
dc.contributor.author | Monien, Burkhard | en |
dc.contributor.author | Rode, M. | en |
dc.creator | Lücking, T. | en |
dc.creator | Mavronicolas, Marios | en |
dc.creator | Monien, Burkhard | en |
dc.creator | Rode, M. | en |
dc.date.accessioned | 2019-11-13T10:41:09Z | |
dc.date.available | 2019-11-13T10:41:09Z | |
dc.date.issued | 2004 | |
dc.identifier.uri | http://gnosis.library.ucy.ac.cy/handle/7/54469 | |
dc.description.abstract | In this work, we introduce and study a new model for selfish routing over non-cooperative networks that combines features from the two such best studied models, namely the KP model and the Wardrop model in an interesting way. We consider a set of n users, each using a mixed strategy to ship its unsplittable traffic over a network consisting of m parallel links. In a Nash equilibrium, no user can increase its Individual Cost by unilaterally deviating from its strategy. To evaluate the performance of such Nash equilibria, we introduce Quadratic Social Cost as a certain sum of Individual Costs - namely, the sum of the expectations of the squares of the incurred link latencies. This definition is unlike the KP model, where Maximum Social Cost has been defined as the maximum of Individual Costs. We analyse the impact of our modeling assumptions on the computation of Quadratic Social Cost, on the structure of worst-case Nash equilibria, and on bounds on the Quadratic Coordination Ratio. © Springer-Verlag 2004. | en |
dc.source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-35048897477&partnerID=40&md5=292210517d9c623e710c28f34dd006b7 | |
dc.subject | Telecommunication networks | en |
dc.subject | Costs | en |
dc.subject | Nash equilibria | en |
dc.subject | Mixed strategy | en |
dc.subject | Parallel links | en |
dc.subject | Selfish routing | en |
dc.subject | Social cost | en |
dc.subject | Coordination ratio | en |
dc.subject | Model assumptions | en |
dc.subject | Noncooperative networks | en |
dc.title | A new model for selfish routing | en |
dc.type | info:eu-repo/semantics/article | |
dc.description.volume | 2996 | |
dc.description.startingpage | 547 | |
dc.description.endingpage | 558 | |
dc.author.faculty | 002 Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences | |
dc.author.department | Τμήμα Πληροφορικής / Department of Computer Science | |
dc.type.uhtype | Article | en |
dc.description.notes | <p>Cited By :40</p> | en |
dc.source.abbreviation | Lect. Notes Comput. Sci. | en |