Description
- Abstract:
- The first two thirds of this thesis are concerned with the properties of a single server using the weighted-serve-the-longest queue policy (WSLQ). It addresses three separate, but closely related, issues of the policy. The first issue addressed is the identification of the rate function for the large deviations principle of the queue length process of a server utilizing the WSLQ policy. Another issue addressed is the explicit identification of the exponential decay rate for the probability of a buffer overflow event. Lastly an importance sampling change of measure is developed to efficiently estimate the probability of buffer overflow. The last third of the thesis deals with two queues in tandem under the additional condition that the service rate of the first server will slow down when the size of the second queue reaches a predetermined threshold. The large deviations properties and design of importance sampling changes of measure are discussed for the event of overflow in the second queue.
- Notes:
- Thesis (Ph.D.) -- Brown University (2008)
Access Conditions
- Rights
- In Copyright
- Restrictions on Use
- Collection is open for research.
Citation
Leder, Kevin Z.,
"Large Deviations and Importance Sampling for Queuing Systems with Discontinuous Service Policies"
(2008).
Applied Mathematics Theses and Dissertations.
Brown Digital Repository. Brown University Library.
https://doi.org/10.7301/Z0W66J20
Relations
Collection:
-
Applied Mathematics Theses and Dissertations
Theses and Dissertations for the Applied Mathematics department....