DocumentCode
2351025
Title
Call Control on Lines
Author
Anand, Sai R. ; Erlebach, Thomas
Author_Institution
Comput. Eng. & Networks Lab., Eidgenossische Tech. Hochschule, Zurich
fYear
0
fDate
0-0 0
Firstpage
1
Lastpage
6
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication System Software and Middleware, 2006. Comsware 2006. First International Conference on
Conference_Location
New Delhi
Print_ISBN
0-7803-9575-1
Type
conf
DOI
10.1109/COMSWA.2006.1665178
Filename
1665178
Link To Document