Asymptotically optimal parallel resource assignment with interference

Ina Maria Maaike Verloop (1, 2) , Rudesindo Núñez-Queija (2, 3)

1 BCAM - Basque Center for Applied Mathematics
2 Inria-CWI - Inria-CWI
3 UvA - University of Amsterdam [Amsterdam] = Universiteit van Amsterdam

Motivated by scheduling in cellular wireless networks and resource allocation in computer systems, we study a service facility with two classes of users having heterogeneous service requirement distributions. The aggregate service capacity is assumed to be largest when both classes are served in parallel, but giving preferential treatment to one of the classes may be advantageous when aiming at minimization of the number of users, or when classes have different economic values, for example.

Mots clés: Parallel servers; Resource sharing; Dynamic control; Optimal scheduling; Switching curve; Fluid control problem; Fluid limit; Asymptotic optimality; 68M20; 60K25; 90B22; 93E20

Domaines: Réseaux et télécommunications [cs.NI]

Ina Maria Maaike Verloop, Rudesindo Núñez-Queija. Asymptotically optimal parallel resource assignment with interference. Queueing Systems, 2010, 65 (1), pp.43-92. ⟨10.1007/s11134-010-9171-4⟩. ⟨hal-00686248⟩