Network (Internet) as a Large System:
(Can we simplify the complicated large networks? How? In what sense?)

Do Young Eun (Dept. of ECE, North Carolina State University)
Ness B. Shroff (Dept. of ECE, Purdue University)


Research Statement and Questions:

One of the main characteristics of the current Internet (or any other networks) is that it is "large" in many aspects. At first sight, the largeness could mean a large capacity, as at the core of networks, or a large number of flows multiplexed. In this case, our network decomposition techniques provides a framework in which we can simplify the large network in terms of its performance metrics. However, as in the current Internet, we can also find largeness in a topological or geographical sense, such as the number of links attached to a node, etc.

Internet itself is large and at the same time, highly asymmetric. It is also robust in some sense, but vulnerable to organized attacks. Its largeness inherently defies any exact analysis in most cases. However, the largeness can also results in a simple analysis, giving us rules of thumb instead of the complicated, optimal (in some sense) solutions. Many approaches to this problem are available in the literature, ranging from mathematical analyses based on probabilistic limit theories, to an interpretation of large system using tools from modern physics.

Some Related Papers:

Do Young Eun's home page