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.date.accessioned2014-08-13T14:38:37Zen
dc.date.available2014-08-13T14:38:37Zen
dc.date.issued1987en
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.adminincomplete_metadataen
dc.description.degreePh. D.en
dc.format.extentx, 272 leavesen
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttp://hdl.handle.net/10919/49862en
dc.publisherVirginia Polytechnic Institute and State Universityen
dc.relation.isformatofOCLC# 17631217en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V856 1987.M674en
dc.subject.lcshComputer networksen
dc.subject.lcshComputer architecture -- Researchen
dc.titleAnalysis of networks with dynamic topologiesen
dc.typeDissertationen
dc.type.dcmitypeTexten
thesis.degree.disciplineComputer Science and Applicationsen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.leveldoctoralen
thesis.degree.namePh. D.en

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LD5655.V856_1987.M674.pdf
Size:
7.05 MB
Format:
Adobe Portable Document Format
Description: