Computer Science Technical Reports
CS at VT

Link Models for Networks with Dynamic Topologies

Moose, Robert L. and Nance, Richard E. (1987) Link Models for Networks with Dynamic Topologies. Technical Report TR-87-15, Computer Science, Virginia Polytechnic Institute and State University.

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


Dynamic hierarchical networks represent an architectural strategy for employing adaptive behavior in applications sensitive to highly variable external demands or uncertain internal conditions. The characteristics of such architectures are described, and the significance of adaptive capability is discussed. The necessity for assessing the tradeoffs between performance improvements (reduced and bounded message transmission time, increased throughput) and the added costs (reconfiguration delays, redundant links, etc.) leads to the use of complex queueing models. The assumptions underlying the general model are stated, and a class of applicable models (queues in random environments or RE-queues) is introduced. Matrix-geometric methods are reviewed in terms of their suitability for addressing several variations of a subclass of RE-queue models. Matrix-geometric techniques are considered to offer the greatest promise for obtaining usable results for assessing the cost/benefit tradeoffs.

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