Abstract/Details

Techniques for the performance analysis of queueing networks


1996 1996

Other formats: Order a copy

Abstract (summary)

Analyzing the performance of queueing networks that do not admit a product form solution is a challenging problem. In this thesis we present some tools for doing so. Our attention is restricted to Markovian queueing networks.

We first present a technique for bounding the performance of such networks. Assuming a steady state for functionals of the state, we obtain linear programs which bound the performance. This technique is illustrated using quadratic functionals to bound the performance of a class of Markovian queueing networks called reentrant lines. We also show how this technique may be applied to bound throughput and blocking probabilities in networks with buffer capacity constraints. In some cases bounds obtained using multimedial functional of the state are shown to approach the exact value when the degree of the multimedial increases.

We also study another important technique for the analysis of queueing networks, namely, the fluid limit approach. This approach is used to establish the stability of a class of policies called Fluctuation Smoothing policies for open reentrant lines. We also show how the fluid limit approach can be used to obtain the asymptotic performance of closed queueing networks in heavy traffic. We then use fluid limits to establish the efficiency of Fluctuation Smoothing policies for closed reentrant lines, as well as the Harrison-Wein policy for two station closed reentrant lines.

Indexing (details)


Subject
Electrical engineering;
Operations research;
Performance evaluation;
Studies;
Packet switched networks
Classification
0544: Electrical engineering
0796: Operations research
Identifier / keyword
Applied sciences; Harrison Wein policy; fluctuation smoothing
Title
Techniques for the performance analysis of queueing networks
Author
Kumar, Sunil P. C.
Number of pages
89
Publication year
1996
Degree date
1996
School code
0090
Source
DAI-B 57/11, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
9780591198744, 0591198746
Advisor
Kumar, P. R.
University/institution
University of Illinois at Urbana-Champaign
University location
United States -- Illinois
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
9712342
ProQuest document ID
304310966
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/304310966
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.