Optimality Conditions for Coordinate-Convex Policies in Call Admission Control via a Generalized Stochastic Knapsack Model

Sanguineti, Marcello and Cello, Marco and Gnecco, Giorgio and Marchetti, Riccardo Optimality Conditions for Coordinate-Convex Policies in Call Admission Control via a Generalized Stochastic Knapsack Model. In: EURP 2013, July 1st-4th, 2013, Rome, Italy p. 132. (2013)

Full text not available from this repository.

Abstract

We derive optimality conditions for Coordinate-Convex (CC) policies in Call Admission Control with K classes of users and nonlinearly-constrained feasibility regions. We adopt a generalized stochastic knapsack model, with random inter-arrival times and sojourn times. General structural properties of the optimal CC policies and properties that depend on the revenue ratio are investigated. Both theoretical and numerical results show that exploiting the proposed analysis the number of candidate optimal CC policies dramatically decrease.

Item Type:	Conference or Workshop Item (Paper)
Additional Information:	26th International Conference of the Association of European Operational Research Societies
Uncontrolled Keywords:	Telecommunications; Combinatorial Optimization
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area:	Computer Science and Applications
Depositing User:	Giorgio Gnecco
Date Deposited:	11 Sep 2013 10:54
Last Modified:	16 Sep 2013 12:02
URI:	http://eprints.imtlucca.it/id/eprint/1678

Available Versions of this Item

• Optimality Conditions for Coordinate-Convex Policies in Call Admission Control via a Generalized Stochastic Knapsack Model. (deposited 11 Sep 2013 10:54) [Currently Displayed]
  • Optimality Conditions for Coordinate-Convex Policies in Call Admission Control via a Generalized Stochastic Knapsack Model. (deposited 17 Sep 2013 12:56)

Actions (login required)

Edit Item