: Thomas Erlebach
Springer Science & Business Media
: 31.20 MB
PDF, ePub, Docs
We study the price of anarchy
nes in directed
multigraphs with latency functions on the edges, ex- ding the known theory for the
unicast situation, and exhibiting new snomena not present in the unicast model.
In the multicast model we re N commodities (or player classes), where for each i
= 1,. . . , N, a v from a source s, to a finite number of terminals t } , . . . , has to be
ited such that every terminal t\ receives flow rii £ M>o- One of the significant
results of this ...