VTechWorks staff will be away for the Thanksgiving holiday beginning at noon on Wednesday, November 27, through Friday, November 29. We will resume normal operations on Monday, December 2. Thank you for your patience.
 

An Approach to Real Time Adaptive Decision Making in Dynamic Distributed Systems

Simple item page
dc.contributor.authorAdams, Kevin Pageen
dc.contributor.committeechairGracanin, Denisen
dc.contributor.committeememberBohner, Shawn A.en
dc.contributor.committeememberBouguettaya, Athmanen
dc.contributor.committeememberTriantis, Konstantinos P.en
dc.contributor.committeememberArthur, James D.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2014-03-14T20:06:30Zen
dc.date.adate2006-01-20en
dc.date.available2014-03-14T20:06:30Zen
dc.date.issued2005-12-12en
dc.date.rdate2006-01-20en
dc.date.sdate2006-01-04en
dc.description.abstractEfficient operation of a dynamic system requires (near) optimal real-time control decisions. Those decisions depend on a set of control parameters that change over time. Very often, the optimal decision can be made only with the knowledge of future values of control parameters. As a consequence, the decision process is heuristic in nature. The optimal decision can be determined only after the fact, once the uncertainty is removed. For some types of dynamic systems, the heuristic approach can be very effective. The basic premise is that the future values of control parameters can be predicted with sufficient accuracy. We can either predict those value based on a good model of the system or based on historical data. In many cases, the good model is not available. In that case, prediction using historical data is the only option. It is necessary to detect similarities with the current situation and extrapolate future values. In other words, we need to (quickly) identify patterns in historical data that match the current data pattern. The low sensitivity of the optimal solution is critical. Small variations in data patterns should affect minimally the optimal solution. Resource allocation problems and other "discrete decision systems" are good examples of such systems. The main contribution of this work is a novel heuristic methodology that uses neural networks for classifying, learning and detecting changing patterns, as well as making (near) real-time decisions. We improve on existing approaches by providing a real-time adaptive approach that takes into account changes in system behavior with minimal operational delay without the need for an accurate model. The methodology is validated by extensive simulation and practical measurements. Two metrics are proposed to quantify the quality of control decisions as well as a comparison to the optimal solution.en
dc.description.degreePh. D.en
dc.identifier.otheretd-01042006-134224en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-01042006-134224/en
dc.identifier.urihttp://hdl.handle.net/10919/25943en
dc.publisherVirginia Techen
dc.relation.haspartAdamsDissertationETDUpdate.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectResiliencyen
dc.subjectPolicy-based Backupen
dc.subjectNeural Networksen
dc.subjectDynamic Optimizationen
dc.subjectControl Theoryen
dc.subjectPredictionen
dc.titleAn Approach to Real Time Adaptive Decision Making in Dynamic Distributed Systemsen
dc.typeDissertationen
thesis.degree.disciplineComputer Scienceen
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
Thumbnail Image
Name:
AdamsDissertationETDUpdate.pdf
Size:
1.05 MB
Format:
Adobe Portable Document Format
Download

Collections

Doctoral Dissertations