Moment-linear stochastic systems and their applications

Our work is motivated by the need for tractable stochastic models for complex network and system dynamics. With this motivation in mind, we develop a class of discrete-time Markov models, called moment-linear stochastic systems (MLSS), which are structured so that moments and cross-moments of the state variables can be computed efficiently, using linear recursions. We show that MLSS provide a common framework for representing and characterizing several models that are common in the literature, such as jump-linear systems, Markov-modulated Poisson processes, and infinite server queues. We also consider MLSS models for network interactions, and hence introduce moment-linear stochastic network (MLSN) models. Several potential applications for MLSN-in such areas as traffic flow modeling, queueing, and stochastic automata modeling-are explored. Fur- ther, we exploit the quasi-linear structure of MLSS and MLSN to analyze their asymptotic dynamics, and to construct linear minimum mean-square-error estimators and minimum quadratic cost controllers. Finally, we study in detail two examples of MLSN, a stochastic automaton called the influence model and an aggregate model for air traffic flows.

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2003

Author dc:creator

• Roy, Sandip, 1978-

Advisor dc:contributor.advisor

• George C. Verghese.

• Electrical Engineering and Computer Science.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/87904

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/87904