Abstract

We consider ring and mesh networks of arbitrary size, whose traffic matrix is unknown apart from the fact that the total traffic entering and leaving each node is known, and there is an upper bound on the total network cost to service the traffic. We formulate approximate analytical expressions for the elements of the traffic matrix that have maximum entropy subject to these constraints, i.e., the matrix most likely to be realized. The analytical solution is found to be in good agreement with numerical solutions, over wide ranges of the cost constraint and randomly selected hose constraints, for a graph corresponding to the core of a real-world IP backbone network. The model is scalable in several parameters and in effect identifies a spectrum of nonuniform, distance-dependent demand, for which the expected values of link and node capacities, and the corresponding costs, may be estimated analytically for classes of networks.

© 2008 Optical Society of America

PDF Article

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription