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.
 

On the Feasibility of MapReduce to Compute Phase Space Properties of Graphical Dynamical Systems: An Empirical Study

Simple item page
dc.contributor.authorHamid, Taniaen
dc.contributor.committeechairMarathe, Madhav Vishnuen
dc.contributor.committeechairKuhlman, Christopher Jamesen
dc.contributor.committeememberRibbens, Calvin J.en
dc.contributor.committeememberVullikanti, Anil Kumar S.en
dc.contributor.departmentComputer Scienceen
dc.date.accessioned2015-07-11T08:01:09Zen
dc.date.available2015-07-11T08:01:09Zen
dc.date.issued2015-07-09en
dc.description.abstractA graph dynamical system (GDS) is a theoretical construct that can be used to simulate and analyze the dynamics of a wide spectrum of real world processes which can be modeled as networked systems. One of our goals is to compute the phase space of a system, and for this, even 30-vertex graphs present a computational challenge. This is because the number of state transitions needed to compute the phase space is exponential in the number of graph vertices. These problems thus produce memory and execution speed challenges. To address this, we devise various MapReduce programming paradigms that can be used to characterize system state transitions, compute phase spaces, functional equivalence classes, dynamic equivalence classes and cycle equivalence classes of dynamical systems. We also evaluate these paradigms and analyze their suitability for modeling different GDSs.en
dc.description.degreeMaster of Scienceen
dc.format.mediumETDen
dc.identifier.othervt_gsexam:5808en
dc.identifier.urihttp://hdl.handle.net/10919/54546en
dc.publisherVirginia Techen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectGraph Dynamical Systemsen
dc.subjectGDSen
dc.subjectMapReduceen
dc.subjectMapen
dc.subjectReduceen
dc.subjectHadoopen
dc.titleOn the Feasibility of MapReduce to Compute Phase Space Properties of Graphical Dynamical Systems: An Empirical Studyen
dc.typeThesisen
thesis.degree.disciplineComputer Science and Applicationsen
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
Thumbnail Image
Name:
Hamid_T_T_2015.pdf
Size:
1.58 MB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses