Back to search

Boston University

Mathematical methods in queueing theory

Abstract

dc:description.abstract

The thesis deals with some of the mathematical techniques that are used in solving queueing theory problems. The organization of the paper is basically the same as that used by Goddard [3] in his treatment of queueing theory. The first method investigated is the analysis of queueing problems as Markovian processes. This analysis is due to D. G. Kendall [4,5] and is primarily for the case M/G/1. Formulas are found for E(n) and E(w). The limitations of this method in dealing with more general queues are mentioned. For the case M/M/s, the differential-difference equations are developed with examples of their use in machine breakdown problems and telephone trunk line congestion. The treatment is primarily for the case in which the system is in statistical equilibrium. The uses of Laplace transforms and probability generating functions are illustrated by Pollazoek's method of finding the moments of the waiting time distribution for the queue M/G/1. They are also shown in finding Pn(t) and Pn in an example of welders using a power supply. A method of expressing the distribution of the waiting time for the queue G/G/1, due to Lindley [7], is outlined at the conclusion of the paper. The result is an expression for the waiting time distribution in terms of the density function of the difference between the service time and inter-arrival time, rather than either density function separately.

Degree

thesis:*
Name thesis:degree_name
Master of Arts
Level thesis:degree_level
masters
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
Boston University
Year dc:date.issued
1965

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Edwards, Jane Joan

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Barcode
11719025467483
Dc Identifier Bibid
99181597970001161
Dc Identifier Other
b14569073

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
citation

Edwards, Jane Joan. Mathematical methods in queueing theory. masters thesis, Boston University, 1965. https://hdl.handle.net/2144/34519