Back to search

Boston University

Probabilistic policies in re-entrant queueing systems with a product-form steady-state distribution

Abstract

dc:description.abstract

This dissertation presents several new scheduling policies based on real-time information and probabilistic controls for re-entrant (non-acyclic) Markovian queueing systems. One interpretation of the results contained in this dissertation is that they provide a generalization of the results for Jackson networks to re-entrant systems with buffer-dependent routing and non-identical service-time distributions at the machines. This introduces a machine scheduling component that is analogous to going from a 2-D to a 3-D point-of-view. These policies require minimal computational effort, often achieve solid performance, and are scalable to systems with an arbitrary number of machines and buffers. Most importantly, under these scheduling policies, the steady-state buffer-level probability distribution may he determined analytically for a wide variety of Markovian queueing system architectures, including open, closed, or mixed re-entrant systems, systems with deterministic or probabilistic routing, multi-class systems, and systems with parallel servers. Using the product-form buffer-level probability distribution, and modifying standard algorithms for Jackson networks, it is straightforward to evaluate the steady-state performance of these policies, for arbitrarily large re-entrant systems. Thus, the results contained in this dissertation provide the first scalable benchmark for such systems. It is anticipated that the methods and results used in this dissertation will provide a foundation for considerable further research in this area.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Engineering
Grantor dc:publisher
Boston University
Year dc:date.issued
2012

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Zhou, Yiduo

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Barcode
11719032089452
Dc Identifier Bibid
99199990460001161

Chain of custody

source
Harvested from
Boston University
Base URL
open.bu.edu/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Zhou, Yiduo. Probabilistic policies in re-entrant queueing systems with a product-form steady-state distribution. doctoral thesis, Boston University, 2012. https://hdl.handle.net/2144/31632