Browsing by Author "Inggs, Andrew Mark"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Efficient call management in broadband networks
    (Stellenbosch : Stellenbosch University, 1999-12) Inggs, Andrew Mark; Krzesinski, A. E.; Stellenbosch University. Faculty of Science. Dept. of Mathematical Sciences.
    ENGLISH ABSTRACT: Huge increases in switching and transmission capacity coupled with a need to integrate communication services has lead to the development of the asynchronous transfer mode (ATM), a standard for the transport of all telecommunication services over a common network. This thesis describes optimization techniques used to design call admission controls and call routing strategies which optimize the rate of earning revenue in broadband ATM networks carrying multirate traffics. Several optimization techniques are investigated and a new technique called XFG is presented. XFG is a small efficient algorithm for calculating a virtual path connection network (VPCN) that optimizes the rate of earning revenue. The optimal VPCN provides route separation (each origin-destination pair is connected by a dedicated VPC) and service integration (all service classes share a VPC). The thesis presents the theoretical basis of XFG, followed by applications of the algorithm to several test networks. These results are used to evaluate XFG and to compare XFG to other optimization techniques. We show that, for the network models under investigation, XFG is a suitable algorithm to dynamically reconfigure a large VPCN in response to slow time-scale variations in the offered multirate traffics. We further show that dynamic reconfiguration can be augmented by alternative routing or call queueing to deal with the short time-scale random mismatches between offered traffic and capacity. The combination of dynamic reconfiguration and alternative routing/call queueing can be used to achieve the required grade of service for a wide range of multirate traffics.