Multicast routing in datagram internetworks and extended LANs
ACM Transactions on Computer Systems (TOCS)
Numerical analysis: an introduction
Numerical analysis: an introduction
Iterative solution of nonlinear equations in several variables
Iterative solution of nonlinear equations in several variables
Sharing the cost of multicast transmissions
Journal of Computer and System Sciences - Special issue on Internet algorithms
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Hi-index | 0.00 |
We describe an iterative fixed point approach for the following stochastic optimization problem: given a multicast tree and probability distributions of user utilities, find an optimal posted price mechanism-i.e., compute prices to offer the users in order to maximize the expected profit of the service provider. We show that any optimum pricing is a fixed point of an efficiently computable function. We can then apply the non-linear Jacobi and Gauss-Seidel methods of coordinate descent. We provide proof of convergence to the optimum prices for special cases of utility distributions and tree edge costs.