Optimal routings in communications networks with linearly bounded forwarding index

Optimal routings in communications networks with linearly bounded forwarding index

0.00 Avg rating0 Votes
Article ID: iaor200211
Country: United States
Volume: 28
Issue: 4
Start Page Number: 177
End Page Number: 180
Publication Date: Dec 1996
Journal: Networks
Authors: ,
Keywords: networks
Abstract:

In a given graph with n vertices, a routing is defined as a set of n(n – 1) routes, one route connecting each ordered pair of vertices. The load of a vertex is the number of routes going through it. The forwarding index of the graph is the minimum of the largest load taken over all routings. We construct undirected graphs with a high degree of symmetry and specified diameter, in which the load of every vertex is at most a constant times the number of vertices. This gives a partial solution to a problem of Chung et al.

Reviews

Required fields are marked *. Your email address will not be published.