Performance evaluation of multicomputer networks for real-time computing

dc.contributor.authorMcHenry, Johnen
dc.contributor.departmentElectrical Engineeringen
dc.date.accessioned2014-03-14T21:33:45Zen
dc.date.adate2009-04-14en
dc.date.available2014-03-14T21:33:45Zen
dc.date.issued1990en
dc.date.rdate2009-04-14en
dc.date.sdate2009-04-14en
dc.description.abstractReal-time constraints place additional limitations on distributed memory computing systems. Message passing delay variance and maximum message delay are important aspects of such systems that are often neglected by performance studies. This thesis examines the performance of the spanning bus hypercube, dual bus hypercube, and torus topologies to understand their desirable characteristics for real-time systems. FIFO, TDM, and token passing link access protocols and several queueing priorities are studied to measure their effect on the system’s performance. Finally, the contribution of the message parameters to the overall system delay is discussed. Existing analytic models are extended to study delay variance and maximum delay in addition to mean delay. These models separate the effects of node and link congestion, and thus provide a more accurate method for studying multicomputer networks. The SLAM simulation language substantiates results obtained analytically for the mean and variance of message delay for the FIFO link access protocol, as well as providing a method for measuring the message delay for the other link access protocols and queueing priorities. Both analytic and simulation results for the various topologies, protocols, priorities, and message parameters are presented.en
dc.description.degreeMaster of Scienceen
dc.format.extentix, 136 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-04142009-040651en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-04142009-040651/en
dc.identifier.urihttp://hdl.handle.net/10919/42085en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1990.M433.pdfen
dc.relation.isformatofOCLC# 22439144en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1990.M433en
dc.subject.lcshComputer networks -- Evaluationen
dc.titlePerformance evaluation of multicomputer networks for real-time computingen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineElectrical Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LD5655.V855_1990.M433.pdf
Size:
4.95 MB
Format:
Adobe Portable Document Format
Description:

Collections