TY  - JOUR
N1  - Published online: 30 April 2014
ID  - eprints2614
EP  - 841
KW  - Stochastic knapsack
KW  -  Nonlinear constraints
KW  -  Call admission control
KW  -  Coordinate-convex policies
KW  -  Structural properties
AV  - none
TI  - Narrowing the Search for Optimal Call-Admission Policies Via a Nonlinear Stochastic Knapsack Model
UR  - http://link.springer.com/article/10.1007%2Fs10957-014-0570-2
SN  - 0022-3239
N2  - Call admission control with two classes of users is investigated via a nonlinear stochastic knapsack model. The feasibility region represents the subset of the call space, where given constraints on the quality of service have to be satisfied. Admissible strategies are searched for within the class of coordinate-convex policies. Structural properties that the optimal policies belonging to such a class have to satisfy are derived. They are exploited to narrow the search for the optimal solution to the nonlinear stochastic knapsack problem that models call admission control. To illustrate the role played by these properties, the numbers of coordinate-convex policies by which they are satisfied are estimated. A graph-based algorithm to generate all such policies is presented.
VL  - 164
Y1  - 2015/03//
IS  - 3
JF  - Journal of Optimization Theory and Applications
PB  - Springer-Verlag
A1  - Cello, Marco
A1  - Gnecco, Giorgio
A1  - Marchese, Mario
A1  - Sanguineti, Marcello
SP  - 819
ER  -