ON THE ESTIMATION OF THE THROUGHPUT FOR A CLASS OF STOCHASTIC RESOURCES SHARING SYSTEMS

We present in this paper a stochastic model for a class of reservation systems, we define a performance parameter: gamma. This parameter can be seen as the inverse of the asymptotic throughput of the system. We detail some of its elementary properties and show that it can be stud ied as a function of a graph, from a numerical point of view. We then show how it can be bounded by classical values associated to this grap h, as the minimum degree, for instance. Finally, we discuss the intere st of the bounds we obtain.