Abstract

Suppose you are in charge of transportation. What do you do to reduce congestion? – Congestion is caused by traffic demand exceeding the capacity of transport resource – To build more roads (to increase capacity)? – To raise toll (to reduce demand)? – Or to optimize the traffic routes and schedules (from algorithmic design)? Here is a radical idea – “random routing”: 1. A passenger wants to travel from a source to a destination 2. Take a passenger from the source to a “random ” location 3. Then take the passenger from the “random ” location to the destination Does this reduce congestion in transport networks? But this works in computer networks and telecommunication networksSid C-K Chau