Computer Science Technical Reports
CS at VT

Link Capacity Assignment in Dynamic Hierarchical Networks

Nance, Richard E. and Moose, Robert L. (1987) Link Capacity Assignment in Dynamic Hierarchical Networks. Technical Report TR-87-30, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR-87-30.pdf (1460601)


The dynamic hierarchy, which is a generalization of the centralized, tree structured network, is introduced in this paper. First, a queueing network model of the dynamic hierarchy is formulated. Following the derivation of a network performance measure, probabilistic and heuristic assignment strategies are created. These strategies are compared through the use of analysis of variance procedures and preferred strategies are selected. It is found that a relatively simple heuristic strategy produces capacity assignments whose quality is comparable to that of the preferred probabilistic strategy.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:77
Deposited By:User autouser
Deposited On:10 December 2005