Browsing Dept. of Computer Science by Author "Kritzinger, Pieter S"

Now showing items 1-20 of 22

  • Analytical performance evaluation of concurrent communicating systems using SLD and stochastic Petri nets 

    Kabutz, Heinz Max (University of Cape TownFaculty of ScienceDepartment of Computer Science, 1997)
    In this thesis, the performance analysis of SDL with a new type of stochastic Petri net is described. This new net is called SDL-net. The Concurrent Communicating System is described, and the need for qualitative and ...

  • Bisimulation as a verification and validation technique for message sequence charts 

    Wall, Philip Gerhard (University of Cape TownFaculty of ScienceDepartment of Computer Science, 1998)
    The complexity of determining whether a system meets the requirements of its designers has increased with the widespread use of real time concurrent systems. This testing process has however been simplified with the emergence ...

  • The complexity of Petri net transformations 

    Donaldson, Stephen Richard (University of Cape TownFaculty of ScienceDepartment of Computer Science, 1993)
    This study investigates the complexity of various reduction and synthesis Petri net transformations. Transformations that preserve liveness and boundedness are considered. Liveness and boundedness are possibly the two most ...

  • Cross-layer RaCM design for vertically integrated wireless networks 

    Pileggi, Paolo P (University of Cape TownFaculty of ScienceDepartment of Computer Science, 2010)
    Wireless local and metropolitan area network (WLAN/WMAN) technologies, more specifically IEEE 802.11 (or wireless fidelity, WiFi) and IEEE 802.16 (or wireless interoperability for microwave access, WiMAX), are well-suited ...

  • Distributed analysis of Markov chains 

    Mestern, Mark Andrew (University of Cape TownFaculty of ScienceDepartment of Computer Science, 1998)
    This thesis examines how parallel and distributed algorithms can increase the power of techniques for correctness and performance analysis of concurrent systems. The systems in question are state transition systems from ...

  • An Estelle compiler 

    Van Dijk, Jacques (University of Cape TownFaculty of ScienceDepartment of Computer Science, 1988)
    The increasing development and use of computer networks has necessitated international standards to be defined. Central to the standardization efforts is the concept of a Formal Description Technique (FDT) which is used ...

  • Generalised Markovian analysis of timed transition systems 

    Knottenbelt, William John (University of Cape TownFaculty of ScienceDepartment of Computer Science, 1996)
    This dissertation concerns. analytical methods for assessing the performance of concurrent systems. More specifically, it focuses on the efficient generation and solution of large Markov chains which are derived from models ...

  • A graphical representation for the formal description technique Estelle 

    Templemore-Finlayson, Justin George (University of Cape TownFaculty of ScienceDepartment of Computer Science, 1998)
    This dissertation concerns the specification and description of complex communicating systems using Formal Description Techniques. Specifically, we propose a standard graphical representation for the Formal Description ...

  • A hardware testbed for measuring IEEE 802.11g DCF performance 

    Symington, Andrew (University of Cape TownFaculty of ScienceDepartment of Computer Science, 2009)
    The Distributed Coordination Function (DCF) is the oldest and most widely-used IEEE 802.11 contention-based channel access control protocol. DCF adds a significant amount of overhead in the form of preambles, frame headers, ...

  • Improving requirements engineering : an enhanced requirements modelling and analysis method 

    Ryndina, Ksenia (University of Cape TownFaculty of ScienceDepartment of Computer Science, 2005)

  • Investigating cost effective communication alternatives for geographically hostile regions 

    Yavwa, Yakomba (University of Cape TownFaculty of ScienceDepartment of Computer Science, 2001)
    The lack of communication facilities in developing countries is a constraint to social, political and economic empowerment of the people. However, advances in technology promise to deliver voice, video and data communication ...

  • A methodology for analyzing power consumption in wireless communication systems 

    Chibesakunda, Mwelwa K (University of Cape TownFaculty of ScienceDepartment of Computer Science, 2004)
    Engergy usage has become an important issue in wireless communication systems. The energy-intensive nature of wireless communication has spurred concern over how best systems can make the most use of this non-renewable ...

  • Model driven communication protocol engineering and simulation based performance analysis using UML 2.0 

    De Wet, Nico (University of Cape TownFaculty of ScienceDepartment of Computer Science, 2004)
    The automated functional and performance analysis of communication systems specified with some Formal Description Technique has long been the goal of telecommunication engineers. In the past SDL and Petri nets have been ...

  • Modelling adaptive routing in Wide Area Networks 

    Hutchison, Andrew (University of Cape TownFaculty of ScienceDepartment of Computer Science, 1991)
    This study investigates the modelling of adative routing algorithms with specific reference to the algorithm of an existing Wide Area Network (WAN). Packets in the network are routed at each node on the basis of routing ...

  • Office automation 

    Stutz, Peter (University of Cape TownFaculty of ScienceDepartment of Computer Science, 1989)
    Office automation systems have become an essential tool for the operation of the modern office. With the emphasis of a modern office being placed on efficiency and ease of communication, office automation systems have ...

  • Protocol engineering from Estelle specifications 

    Wheeler, Graham (University of Cape TownFaculty of ScienceDepartment of Computer Science, 1993)
    The design of efficient, reliable communication protocols has long been an area of active research in computer science and engineering, and will remain so while the technology continues to evolve, and information becomes ...

  • ROLAND : a tool for the realistic optimisation of local access network design 

    Buffler, Simon (University of Cape TownFaculty of ScienceDepartment of Computer Science, 1999)
    Investment in the local access network represents between 50% and 70% of capital investment of a telecommunications company. This thesis investigates algorithms that can be used to design economical access networks and ...

  • Simulating raid storage systems for performance analysis 

    Perumal, Sameshan (University of Cape TownFaculty of ScienceDepartment of Computer Science, 2007)
    Redundant Array of Independent Disks (RAID) provides an inexpensive, fault-tolerant storage solution using commodity hard-drives. RAID storage systems have recently surged in popularity amongst enterprise clients, as they ...

  • Specification and verification of systems using model checking and Markov reward models 

    Lifson, Farrel (University of Cape TownFaculty of ScienceDepartment of Computer Science, 2004)
    This thesis examines Markov reward models, a formalism based on continuous time Markov chains, and it's usage in the generation and analysis of service levels. The particular solution technique we employ in this thesis is ...

  • Symbolic techniques for the performance analysis of generalised stochastic petri nets 

    Davies, Ian (University of Cape TownFaculty of ScienceDepartment of Computer Science, 2001)
    Binary Decision Diagrams (BDDs) have been successfully used in sequential circuit theory, VLSI, and model checking. They form a highly memory efficient canonical representation of a Boolean function. In this dissertation, ...