Logo eprints

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

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

This is the latest version of this item.

Full text not available from this repository.
Related URLs

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: 17 Sep 2013 12:56
Last Modified: 17 Sep 2013 12:56
URI: http://eprints.imtlucca.it/id/eprint/1775

Available Versions of this Item

Actions (login required)

Edit Item Edit Item