Efficient call management in broadband networks

[摘要] ENGLISH ABSTRACT: Huge increases in switching and transmission capacity coupled with a needto integrate communication services has lead to the development of the asynchronoustransfer mode (ATM), a standard for the transport of all telecommunicationservices over a common network.This thesis describes optimization techniques used to design call admissioncontrols and call routing strategies which optimize the rate of earning revenuein broadband ATM networks carrying multirate traffics. Several optimizationtechniques are investigated and a new technique called XFG ispresented. XFG is a small efficient algorithm for calculating a virtual pathconnection network (VPCN) that optimizes the rate of earning revenue.The optimal VPCN provides route separation (each origin-destination pairis connected by a dedicated VPC) and service integration (all service classesshare a VPC). The thesis presents the theoretical basis of XFG, followed byapplications of the algorithm to several test networks. These results are usedto evaluate XFG and to compare XFG to other optimization techniques.We show that, for the network models under investigation, XFG is a suitablealgorithm to dynamically reconfigure a large VPCN in response toslow time-scale variations in the offered multirate traffics. We further showthat dynamic reconfiguration can be augmented by alternative routing orcall queueing to deal with the short time-scale random mismatches betweenoffered traffic and capacity. The combination of dynamic reconfigurationand alternative routing/call queueing can be used to achieve the requiredgrade of service for a wide range of multirate traffics.

[发布机构] Stellenbosch University