Analysis of networks with dynamic topologies

dc.contributor.authorMoose, Robert Lewisen
dc.contributor.committeechairNance, Richard E.en
dc.contributor.committeememberAllison, Donald C. S.en
dc.contributor.committeememberBalci, Osmanen
dc.contributor.committeememberDisney, Ralph L.en
dc.contributor.committeememberFoutz, Robert V.en
dc.contributor.departmentComputer Science and Applicationsen
dc.description.abstractDynamic 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 cost/benefit tradeoffs leads to the use of queueing network models. The general model, a network of M/M/1 queues in a random environment, is introduced and then is simplified so that the links may be treated as isolated M/M/1 queues in a random environment. This treatment yields a formula for approximate mean network delay by combining matrix-geometric results (mean queue length and mean delay) for the individual links. Conditions under which the analytic model is considered valid are identified through comparison with a discrete event simulation model. Last, performance of the dynamic hierarchy is compared with that of the static hierarchy. This comparison establishes conditions for which the dynamic architecture enables performance equal or nearly equal to performance of the static architecture.en
dc.description.degreePh. D.en
dc.format.extentx, 272 leavesen
dc.publisherVirginia Polytechnic Institute and State Universityen
dc.relation.isformatofOCLC# 17631217en
dc.rightsIn Copyrighten
dc.subject.lccLD5655.V856 1987.M674en
dc.subject.lcshComputer networksen
dc.subject.lcshComputer architecture -- Researchen
dc.titleAnalysis of networks with dynamic topologiesen
dc.type.dcmitypeTexten Science and Applicationsen Polytechnic Institute and State Universityen D.en


Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
7.05 MB
Adobe Portable Document Format