Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-17T00:28:21.515Z Has data issue: false hasContentIssue false

ON THE OPTIMALITY OF AN INDEX RULE IN MULTICHANNEL ALLOCATION FOR SINGLE-HOP MOBILE NETWORKS WITH MULTIPLE SERVICE CLASSES

Published online by Cambridge University Press:  01 July 2000

Christopher Lott
Affiliation:
Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109-2122, E-mail: teneketzis@eecs.umich.edu
Demosthenis Teneketzis
Affiliation:
Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109-2122, E-mail: clott@eecs.umich.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
© 2000 Cambridge University Press