Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for +publisher:"Brown University" +contributor:("Robert, Philippe"). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

1. Aghajani, Mohammadreza. Infinite-Dimensional Scaling Limits of Stochastic Networks.

Degree: PhD, Applied Mathematics, 2016, Brown University

Large-scale stochastic networks arise in a variety of real world applications such as telecommunications, service systems, computer networks, health care, and biological systems. Such networks are typically too complex and not amenable to exact analysis. However, it is often possible to provide insight into network performance, in both the transient and equilibrium regimes, through tractable approximations. Finite-dimensional Markov processes have been used extensively in the literature to describe the scaling limits of stochastic networks under simplifying assumptions such as exponential service distributions. However, statistical analysis shows that the service distribution is typically non-exponential. For networks with general service distributions, the dimension of the system descriptor typically grows with size of the network, and hence any scaling limit is inherently infinite dimensional. Thus, a significant challenge is to find a suitable representation of the network that leads to a tractable scaling limit. This Thesis has focused on developing a mathematical framework for the analysis of infinite-dimensional scaling limits of many-server stochastic networks. Specifically, we have focused on two rather different problems for two kinds of large-scale stochastic networks  – a many-server queueing model (also known as the GI/GI/N model) and a randomized load balancing model, both in the presence of general service distributions. For the many-server queueing model, we show that the limit of normalized fluctuations of the network can be captured by a non-standard Stochastic Partial Differential Equation (SPDE). We also establish ergodicity of the solution to this SPDE via a novel construction of an asymptotic (equivalent) coupling, as traditional Harris recurrent techniques are often inapplicable in the infinite-dimensional setting. Our result resolves an open problem on a many-server queueing model originally raised by Halfin and Whitt in 1981. For the randomized load-balancing network, we introduce a new representation using interacting measure-valued processes, and show that the mean transient behavior of the network can be approximated by a countably infinite coupled system of partial integro-differential equations. This provides a significant extension of the ODE method used in the case of an exponential service distribution. Advisors/Committee Members: Ramanan, Kavita (Director), Kaspi, Haya (Reader), Robert, Philippe (Reader).

Subjects/Keywords: Stochastic Networks

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Aghajani, M. (2016). Infinite-Dimensional Scaling Limits of Stochastic Networks. (Doctoral Dissertation). Brown University. Retrieved from https://repository.library.brown.edu/studio/item/bdr:674202/

Chicago Manual of Style (16th Edition):

Aghajani, Mohammadreza. “Infinite-Dimensional Scaling Limits of Stochastic Networks.” 2016. Doctoral Dissertation, Brown University. Accessed November 28, 2020. https://repository.library.brown.edu/studio/item/bdr:674202/.

MLA Handbook (7th Edition):

Aghajani, Mohammadreza. “Infinite-Dimensional Scaling Limits of Stochastic Networks.” 2016. Web. 28 Nov 2020.

Vancouver:

Aghajani M. Infinite-Dimensional Scaling Limits of Stochastic Networks. [Internet] [Doctoral dissertation]. Brown University; 2016. [cited 2020 Nov 28]. Available from: https://repository.library.brown.edu/studio/item/bdr:674202/.

Council of Science Editors:

Aghajani M. Infinite-Dimensional Scaling Limits of Stochastic Networks. [Doctoral Dissertation]. Brown University; 2016. Available from: https://repository.library.brown.edu/studio/item/bdr:674202/

.