VTechWorks staff will be away for the winter holidays starting Tuesday, December 24, 2024, through Wednesday, January 1, 2025, and will not be replying to requests during this time. Thank you for your patience, and happy holidays!
 

Computational Methods for Control of Queueing Models in Bounded Domains

Simple item page
dc.contributor.authorMenéndez Gómez, José Mar­íaen
dc.contributor.committeechairDay, Martin V.en
dc.contributor.committeememberBorggaard, Jeffrey T.en
dc.contributor.committeememberBall, Joseph A.en
dc.contributor.committeememberHerdman, Terry L.en
dc.contributor.committeememberAdjerid, Slimaneen
dc.contributor.departmentMathematicsen
dc.date.accessioned2014-03-14T20:13:02Zen
dc.date.adate2007-06-17en
dc.date.available2014-03-14T20:13:02Zen
dc.date.issued2007-06-08en
dc.date.rdate2007-06-17en
dc.date.sdate2007-06-13en
dc.description.abstractThe study of stochastic queueing networks is quite important due to the many applications including transportation, telecommunication, and manufacturing industries. Since there is often no explicit solution to these types of control problems, numerical methods are needed. Following the method of Boué-Dupuis, we use a Dynamic Programming approach of optimization on a controlled Markov Chain that simulates the behavior of a fluid limit of the original process. The search for an optimal control in this case involves a Skorokhod problem to describe the dynamics on the boundary of closed, convex domain. Using relaxed stochastic controls we show that the approximating numerical solution converges to the actual solution as the size of the mesh in the discretized state space goes to zero, and illustrate with an example.en
dc.description.degreePh. D.en
dc.identifier.otheretd-06132007-124519en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-06132007-124519/en
dc.identifier.urihttp://hdl.handle.net/10919/28036en
dc.publisherVirginia Techen
dc.relation.haspartMenendez_PhD.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectqueueing networksen
dc.subjectbounded domainen
dc.subjectMarkov chain approximationsen
dc.subjectweak convergenceen
dc.subjectSkorokhod problemen
dc.titleComputational Methods for Control of Queueing Models in Bounded Domainsen
dc.typeDissertationen
thesis.degree.disciplineMathematicsen
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:
Menendez_PhD.pdf
Size:
458.26 KB
Format:
Adobe Portable Document Format
Download

Collections

Doctoral Dissertations