Queueing Systems with Customer Abandonments and Retrials by Song Deng Doctor of Philosophy in Engineering Industrial Engineering & Operations Research University of California, Berkeley Assistant Professor Ying-Ju Chen , Co-chair Professor Zuo-Jun “Max” Shen , Co-chair In queueing theory, the phenomenon that customers get impatient and renege from the system when the waiting time exceeds their ...

Distributed fair queueing in shared-medium ad hoc wireless networks is non-trivial because of the unique design challenges in such networks, such as location-dependent contention, distributed nature of ad hoc fair queueing, channel spatial reuse, and scalability in the presence of node mobility. In this paper, we seek to devise new distributed, localized, scalable and efficient solutions to thi...

A number of nonlinear programming algorithms are proposed to obtain the approximate solutions for nonproduct form multiclass queueing network models, as well as priority queueing networks. Using sensitivity analysis, we develop an efficient iterative technique for closed queueing networks. We compare the approximate solutions obtained from our approach with the global balance solution. Examples...

vi Preface A variety of queueing models have been proposed and analyzed to evaluate the pelformance of systems such as computer, communication and manufacturing systems. Among them, queueing systems with vacations have been extensively studied in the last two decades since those have a lot of applications in those real systems. For example, in most computer systems, a processor is shared among ...

Many organizations, such as banks, airlines, telecommunications companies, and police departments, routinely use queueing models to help determine capacity levels needed to respond to experienced demands in a timely fashion. Though queueing analysis has been used in hospitals and other healthcare settings, its use in this sector is not widespread. Yet, given the pervasiveness of delays in healt...

Patient flow in hospitals can be naturally modeled as a queueing network, where patients are the customers, and medical staff, beds and equipment are the servers. But are there special features of such a network that sets it apart from prevalent models of queueing networks? To address this question, we use Exploratory Data Analysis (EDA) to study detailed patient flow data from a large Israeli ...