ON THE OPTIMALITY OF AN INDEX RULE IN MULTICHANNEL ALLOCATION FOR SINGLE-HOP MOBILE NETWORKS WITH MULTIPLE SERVICE CLASSES
- 1 January 2000
- journal article
- research article
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 14 (3) , 259-297
- https://doi.org/10.1017/s0269964800143013
Abstract
We model a single-hop mobile network under centralized control with N service classes as a system of N weighted cost parallel queues with M (1 ≤ M < N) servers, arrivals, varying binary connectivity, and Bernoulli service success at each queue. We consider scheduling problems in this system and, under various assumptions on arrivals and connectivity, derive conditions sufficient, but not necessary, to guarantee the optimality of an index policy.Keywords
This publication has 0 references indexed in Scilit: