Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
XSnap : a queueing network analysis package
Bibliography: pages 114-116.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Computer Science
2016
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613162553999360 |
|---|---|
| access_status_str | Open Access |
| author | Donnelly, Hylton |
| author2 | Kritzinger, Pieter S |
| author_browse | Donnelly, Hylton Kritzinger, Pieter S |
| author_facet | Kritzinger, Pieter S Donnelly, Hylton |
| author_sort | Donnelly, Hylton |
| collection | Thesis |
| description | Bibliography: pages 114-116. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/17376 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:31:45.395Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2016 |
| publishDateRange | 2016 |
| publishDateSort | 2016 |
| publisher | Department of Computer Science |
| publisherStr | Department of Computer Science |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/17376 XSnap : a queueing network analysis package Donnelly, Hylton Kritzinger, Pieter S Computer Science Bibliography: pages 114-116. This dissertation describes the design and implementation of a sophisticated X-Windows based modelling package called XSnap, which can be used to solve product-form mixed multi-class queueing networks. A Graphical User Interface allows interactive network specification, whilst the modeller can also define complex network experiments and request customised output through the use of a language called SnapL. The solution modules used by XSnap are grouped together to form the Calculation Modules ToolBox (CMTB), which can be easily integrated into any modelling package which provides an appropriate user interface. Solution statistics are found using Reiser's Mean Value Analysis (MVA) algorithm, which has been extended to allow for the approximate solution of networks with PRIORITY servers or non-integral closed chain populations. A routing validation algorithm is used to validate the routing information for the network to be solved, and equations defining the relative throughput (or visit ratio) of each class at each centre in the network, are solved using a version of LU-Decomposition called Crout's method with partial pivoting. The dissertation also includes a study of a number of other available modelling packages. The choice of features included in the XSnap GUI has been largely influenced by this study. A number of different algorithms for solving product-form queueing networks are also discussed, and relevant points from this discussion are presented as part of the motivation for using the MVA algorithm for finding solution statistics. 2016-02-29T12:07:15Z 2016-02-29T12:07:15Z 1992 Master Thesis Masters MSc http://hdl.handle.net/11427/17376 eng application/pdf Department of Computer Science Faculty of Science University of Cape Town |
| spellingShingle | Computer Science Donnelly, Hylton XSnap : a queueing network analysis package |
| thesis_degree_str | Master's |
| title | XSnap : a queueing network analysis package |
| title_full | XSnap : a queueing network analysis package |
| title_fullStr | XSnap : a queueing network analysis package |
| title_full_unstemmed | XSnap : a queueing network analysis package |
| title_short | XSnap : a queueing network analysis package |
| title_sort | xsnap a queueing network analysis package |
| topic | Computer Science |
| url | http://hdl.handle.net/11427/17376 |
| work_keys_str_mv | AT donnellyhylton xsnapaqueueingnetworkanalysispackage |