%0 Journal Article
%T Multimodularity, Convexity and Optimization Properties
%+ Modeling of Computer Systems and Telecommunication Networks : Research and Software Development (MISTRAL)
%+ Middleware efficiently scalable (MESCAL)
%+ Mathematics department
%A Altman, Eitan
%A Gaujal, Bruno
%A Hordijk, Arie
%< avec comité de lecture
%Z A00-R-213 || altman00d
%@ 0364-765X
%J Mathematics of Operations Research
%I INFORMS
%V 25
%N 2
%P 324-347
%8 2000
%D 2000
%R 10.1287/moor.25.2.324.12230
%K multimodular functions
%K convexity
%K balanced sequences
%K convexité
%K contrôle d'admission
%K suites équilibrées
%K admission control into a queue
%K multimodularité
%Z Mathematics [math]/Optimization and Control [math.OC]
%Z Mathematics [math]/Probability [math.PR]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Journal articles
%X We investigate in this paper the properties of multimodular functions. In doing so we give elementary proofs for properties already established by Hajek, and we generalize some of his results. In particular, we extend the relation bewteen convexity and multimodularity to some convex subsets of the integers numbers. We also obtain general optimizatnio results for average costs related to a sequence of multimodular functions rather than to a single functions. Under this general context, we show that the expected average cost problem is optimized by ising balanced sequences. We finally illustrate the usefulness of this theory in admission control into a D/D/1 queue with fixed bathch arrivals, with no state information. We show that the balanced policy minimizes the average queue length for the case of an intinite queeu, but not for the case of a finite queue. When further adding a constraint on the losses, it si show that a balanced policy is also optimal for the finite queue case.
%G English
%2 https://inria.hal.science/inria-00113337/document
%2 https://inria.hal.science/inria-00113337/file/mor-mm.pdf
%L inria-00113337
%U https://inria.hal.science/inria-00113337
%~ UGA
%~ IMAG
%~ CNRS
%~ INRIA
%~ INPG
%~ INRIA-SOPHIA
%~ INRIA-RHA
%~ IRISA
%~ INSMI
%~ INRIASO
%~ INRIA_TEST
%~ TESTALAIN1
%~ INRIA2
%~ TDS-MACS
%~ UR1-MATH-STIC
%~ UR1-UFR-ISTIC
%~ INRIA-RENGRE
%~ INRIA-300009
%~ UR1-MATH-NUM