XSnap : a queueing network analysis package

 

Show simple item record

dc.contributor.advisor Kritzinger, Pieter S en_ZA
dc.contributor.author Donnelly, Hylton en_ZA
dc.date.accessioned 2016-02-29T12:07:15Z
dc.date.available 2016-02-29T12:07:15Z
dc.date.issued 1992 en_ZA
dc.identifier.citation Donnelly, H. 1992. XSnap : a queueing network analysis package. University of Cape Town. en_ZA
dc.identifier.uri http://hdl.handle.net/11427/17376
dc.description Bibliography: pages 114-116. en_ZA
dc.description.abstract 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. en_ZA
dc.language.iso eng en_ZA
dc.subject.other Computer Science en_ZA
dc.title XSnap : a queueing network analysis package en_ZA
dc.type Thesis / Dissertation en_ZA
uct.type.publication Research en_ZA
uct.type.resource Thesis en_ZA
dc.publisher.institution University of Cape Town
dc.publisher.faculty Faculty of Science en_ZA
dc.publisher.department Department of Computer Science en_ZA
dc.type.qualificationlevel Masters en_ZA
dc.type.qualificationname MSc en_ZA
uct.type.filetype Text
uct.type.filetype Image


Files in this item

This item appears in the following Collection(s)

Show simple item record