Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Queueing networks with blocking and simultaneous resource posession
Thesis (M. Sc. (Computer Science)) -- University of Stellenbosch, 1990.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Stellenbosch : Stellenbosch University
2012
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614036368031744 |
|---|---|
| access_status_str | Open Access |
| author | Crosby, Simon Andrew |
| author2 | Krzesinski, A. E. |
| author_browse | Crosby, Simon Andrew Krzesinski, A. E. |
| author_facet | Krzesinski, A. E. Crosby, Simon Andrew |
| author_sort | Crosby, Simon Andrew |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (M. Sc. (Computer Science)) -- University of Stellenbosch, 1990. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/67356 |
| institution | Stellenbosch University (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:45:38.927Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2012 |
| publishDateRange | 2012 |
| publishDateSort | 2012 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/67356 Queueing networks with blocking and simultaneous resource posession Crosby, Simon Andrew Krzesinski, A. E. Stellenbosch University. Faculty of Science. Dept. of Computer Science. Computer networks -- Mathematical models Dissertations -- Computer science Thesis (M. Sc. (Computer Science)) -- University of Stellenbosch, 1990. Product form queueing networks are particularly useful in the construction of performance models of computer systems because the accurately describe how system performance is affected contention for resources and because of the availability of efficient algorithms for their solution. Product form solutions are attained at the expense of placing constraints on the customer routing, scheduling and service processes in the network. Blocking and simultaneous resource posession are two features which occur frequently in computer systems. Product form solutions have been found for certain types of blocking, but simultaneous resource posession can be exactly analysed only using Markov chain analysis. Consequently the development of approximate algorithms for the solution of queueing networks with these features is of great importance. In this thesis the exact and approximate analysis of queueing networks with blocking and simultaneous resource posession is discussed in detail. A new type of service centre which can be used to model simultaneous resource posession and which has a product form solution has recently been developed [56,58]. This centre, named the Multiserver with Concurrent Classes of Customers (MSCCC), consists of a FCFS queue serving B identical, exponential servers. The customers visiting the MSCCC centre belong to K classes. A class k customer can enter service at the MSCCC centre provided that a server is a free and no other class k customer is in service. The theory of the MSCCC centre is extended in this thesis. It is shown that that when the constraint on the concurrency of customers is generalised such that maximally m customers of class k can be in service simultaneously, the MSCCC centre still has a product form solution. Exact algorithms for the solution of open and closed queueing networks containing MSCCC centres are given. The MSCCC centre is applied to the performance analysis of an X.25 packet switched computer network. Its use permits the accurate analysis of link and network layer window flow control. Masters 2012-08-27T12:09:48Z 2012-08-27T12:09:48Z 1990 Thesis http://hdl.handle.net/10019.1/67356 en Stellenbosch University 239 pages application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Computer networks -- Mathematical models Dissertations -- Computer science Crosby, Simon Andrew Queueing networks with blocking and simultaneous resource posession |
| title | Queueing networks with blocking and simultaneous resource posession |
| title_full | Queueing networks with blocking and simultaneous resource posession |
| title_fullStr | Queueing networks with blocking and simultaneous resource posession |
| title_full_unstemmed | Queueing networks with blocking and simultaneous resource posession |
| title_short | Queueing networks with blocking and simultaneous resource posession |
| title_sort | queueing networks with blocking and simultaneous resource posession |
| topic | Computer networks -- Mathematical models Dissertations -- Computer science |
| url | http://hdl.handle.net/10019.1/67356 |
| work_keys_str_mv | AT crosbysimonandrew queueingnetworkswithblockingandsimultaneousresourceposession |