eprintid: 1775 rev_number: 4 eprint_status: archive userid: 46 dir: disk0/00/00/17/75 datestamp: 2013-09-17 12:56:17 lastmod: 2013-09-17 12:56:17 status_changed: 2013-09-17 12:56:17 type: conference_item succeeds: 1678 metadata_visibility: show creators_name: Cello, Marco creators_name: Gnecco, Giorgio creators_name: Marchese, Giorgio creators_name: Sanguineti, Marcello creators_id: creators_id: giorgio.gnecco@imtlucca.it creators_id: creators_id: title: Optimality Conditions for Coordinate-Convex Policies in Call Admission Control via a Generalized Stochastic Knapsack Model ispublished: pub subjects: QA75 divisions: CSA full_text_status: none pres_type: paper keywords: Telecommunications; Combinatorial Optimization note: 26th International Conference of the Association of European Operational Research Societies 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. date: 2013 date_type: published pagerange: 132 event_title: EURO 2013 event_location: Rome, Italy event_dates: July 1st-4th, 2013 event_type: conference refereed: TRUE related_url_url: http://www.euro-online.org/conf/euro26/treat_abstract?paperid=17672 related_url_type: org citation: 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)