XSnap : a queueing network analysis package

Simple item page
dc.contributor.advisorKritzinger, Pieter Sen_ZA
dc.contributor.authorDonnelly, Hyltonen_ZA
dc.date.accessioned2016-02-29T12:07:15Z
dc.date.available2016-02-29T12:07:15Z
dc.date.issued1992en_ZA
dc.descriptionBibliography: pages 114-116.en_ZA
dc.description.abstractThis 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.identifier.apacitationDonnelly, H. (1992). <i>XSnap : a queueing network analysis package</i>. (Thesis). University of Cape Town ,Faculty of Science ,Department of Computer Science. Retrieved from http://hdl.handle.net/11427/17376en_ZA
dc.identifier.chicagocitationDonnelly, Hylton. <i>"XSnap : a queueing network analysis package."</i> Thesis., University of Cape Town ,Faculty of Science ,Department of Computer Science, 1992. http://hdl.handle.net/11427/17376en_ZA
dc.identifier.citationDonnelly, H. 1992. XSnap : a queueing network analysis package. University of Cape Town.en_ZA
dc.identifier.ris TY - Thesis / Dissertation AU - Donnelly, Hylton AB - 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. DA - 1992 DB - OpenUCT DP - University of Cape Town LK - https://open.uct.ac.za PB - University of Cape Town PY - 1992 T1 - XSnap : a queueing network analysis package TI - XSnap : a queueing network analysis package UR - http://hdl.handle.net/11427/17376 ER - en_ZA
dc.identifier.urihttp://hdl.handle.net/11427/17376
dc.identifier.vancouvercitationDonnelly H. XSnap : a queueing network analysis package. [Thesis]. University of Cape Town ,Faculty of Science ,Department of Computer Science, 1992 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/17376en_ZA
dc.language.isoengen_ZA
dc.publisher.departmentDepartment of Computer Scienceen_ZA
dc.publisher.facultyFaculty of Scienceen_ZA
dc.publisher.institutionUniversity of Cape Town
dc.subject.otherComputer Scienceen_ZA
dc.titleXSnap : a queueing network analysis packageen_ZA
dc.typeMaster Thesis
dc.type.qualificationlevelMasters
dc.type.qualificationnameMScen_ZA
uct.type.filetypeText
uct.type.filetypeImage
uct.type.publicationResearchen_ZA
uct.type.resourceThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
thesis_sci_1992_donnelly_hylton.pdf
Size:
1.96 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Masters