The traditional heavy-tailed interpretation of congestion is challenged in this paper. A counter example shows that a network with uniform degree can have significant traffic congestion when the degree is larger than 6. A profound understanding of what causes congestion is reestablished, based on the network curvature theorem. A load balancing algorithm based on curvature control is presented with network applications.
|Number of pages
|International Journal of Computers, Communications and Control
|Published - 2011
All Science Journal Classification (ASJC) codes
- Computer Science Applications
- Computer Networks and Communications
- Computational Theory and Mathematics