Extremes and fluid queues

A.B. Dieker

Research output: ThesisPhD Thesis - Research UT, graduation external

27 Downloads (Pure)

Abstract

In queueing theory, the main entity is a station where service is provided; examples include counters, call centers, elevators, and traffic lights. Customers seeking this service arrive at the system, where they wait if the service facility cannot immediately allocate the required amount of service. They depart after being served. In most of these applications, it is intrinsically uncertain at what time customers arrive and how long they need to be served. This explains why probability theory plays an important role in the analysis of queueing systems. In order to design these systems optimally, it is desirable to know how this randomness influences the performance of the system. Therefore, it is crucial to study system characteristics that reflect this performance. For instance, one may wish to analyze the probability distributions of the queue length or the waiting time of a customer, as a function of the random arrival process and service requirements. The investigation of such a performance measure starts with a reformulation of the problem into mathematical terms. On an appropriate level of abstraction, the analysis no longer involves queues; rather a problem of (applied) probability theory needs to be solved. The system characteristics that we encounter in this thesis are all related to so-called extremes as a result of this translation. An inherent advantage of investigating queues through examining extremes is the wide applicability of the resulting theory. For instance, many of our results are also relevant for risk theory and financial mathematics; even though it may be unclear upfront how these fields relate to customers waiting in a line, extremes also play a pivotal role in these theories. Since our results are often illustrated with queueing examples, we first briefly discuss how queues are related to extremes.
Original languageEnglish
Awarding Institution
  • University of Amsterdam
Supervisors/Advisors
  • Mandjes, M.R.H., Supervisor
Award date9 Mar 2006
Place of PublicationAmsterdam
Publisher
Print ISBNs90-5776-151-3
Publication statusPublished - 9 Mar 2006

Keywords

  • METIS-231069
  • EWI-8501
  • IR-63794

Fingerprint Dive into the research topics of 'Extremes and fluid queues'. Together they form a unique fingerprint.

Cite this