Selfish routing is compared to social routing in a network with multiple service providers. Each service provider could own different links and price the services competitively. The objective of each service provider is to maximize their revenue. The routing objective for each user is to minimize the cost of flow from origin to destination. The link delays are considered to be linear function of flows. In this model we prove that revenues and prices under social routing and corresponding equilibrium price is greater than the revenue under selfish routing. We also show that selfish routing enables the service providers to price according to the differentiation in quality of service offered.
展开▼
