S. Vedantham et Ss. Iyengar, THE BANDWIDTH ALLOCATION PROBLEM IN THE ATM NETWORK MODEL IS NP-COMPLETE, Information processing letters, 65(4), 1998, pp. 179-182
Citations number
3
Categorie Soggetti
Computer Science Information Systems","Computer Science Information Systems
We show that the Bandwidth Allocation Problem in the ATM network model
is NP-complete. Based on that inference we suggest using the Genetic
Algorithm technique to select a subset of calls from the set of incomi
ng call requests for transmission, so that the available network bandw
idth is utilized effectively, thus maximizing the revenue generated wh
ile preserving the promised QoS. (C) 1998 Elsevier Science B.V.