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

Authors:
Christopher Lott;Demosthenis Teneketzis
Affiliations:
Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109-2122, E-mail: teneketzis@eecs.umich.edu;Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109-2122, E-mail: clott@eecs.umich.edu
Venue:
Probability in the Engineering and Informational Sciences
Year:
2000

Citing 4
Cited 10

Queueing systems with service interruptions

Operations Research
Stochastic systems: estimation, identification and adaptive control

Stochastic systems: estimation, identification and adaptive control
On Mutually Interfering Parallel Servers Subject to External Disturbances

Operations Research
Scheduling and performance limits of networks with constantly changing topology

IEEE Transactions on Information Theory

ON PARALLEL QUEUING WITH RANDOM SERVER CONNECTIVITY AND ROUTING CONSTRAINTS

Probability in the Engineering and Informational Sciences
Queueing Networks of Random Link Topology: Stationary Dynamics of Maximal Throughput Schedules

Queueing Systems: Theory and Applications
Server allocation with delayed state observation: sufficient conditions for the optimality of an index policy

IEEE Transactions on Wireless Communications
Delay-optimal server allocation in multiqueue multiserver systems with time-varying connectivities

IEEE Transactions on Information Theory
Optimality of myopic sensing in multichannel opportunistic access

IEEE Transactions on Information Theory
Optimal resource scheduling in wireless multiservice systems with random channel connectivity

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Sensor scheduling for multiple parameters estimation under energy constraint

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Indexability of restless bandit problems and optimality of Whittle index for dynamic multichannel access

IEEE Transactions on Information Theory
Value of information in optimal flow-level scheduling of users with Markovian time-varying channels

Performance Evaluation
Optimal scheduling in multi-server queues with random connectivity and retransmissions

Computer Communications

Quantified Score

Hi-index	0.18

Visualization

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.