Title :
Call Control on Lines
Author :
Anand, Sai R. ; Erlebach, Thomas
Author_Institution :
Comput. Eng. & Networks Lab., Eidgenossische Tech. Hochschule, Zurich
Abstract :
Call admission control, call control for short, is a fundamental optimization problem arising in communication networks. The objective of the problem is to maximize the profit of call requests that can be accommodated in the network without violating the bandwidth constraints on the links. We study the offline variant of the problem on line networks. We provide polynomial time approximation schemes (PTAS) or algorithms with good approximation ratios for the problem when varying restrictions are imposed
Keywords :
optimisation; polynomial approximation; telecommunication congestion control; PTAS; call admission control; line network; optimization; polynomial time approximation scheme; Approximation algorithms; Bandwidth; Call admission control; Communication networks; Communication system control; Computer networks; Joining processes; Laboratories; Polynomials; Routing;
Conference_Titel :
Communication System Software and Middleware, 2006. Comsware 2006. First International Conference on
Conference_Location :
New Delhi
Print_ISBN :
0-7803-9575-1
DOI :
10.1109/COMSWA.2006.1665178
