Value of information in optimal flow-level scheduling of users with Markovian time-varying channels

Jacko, Peter (2011) Value of information in optimal flow-level scheduling of users with Markovian time-varying channels. Performance Evaluation, 68 (11). pp. 1022-1036. ISSN 0166-5316

Full text not available from this repository.

Abstract

In this paper, we design, characterize in closed-form, and evaluate a new index rule for Markovian time-varying channels, which gives rise to a simple opportunistic scheduling rule for flow-level scheduling in wireless downlink systems. For user channels, we employ the Gilbert–Elliot model with a flow-level interpretation: the channel condition follows a general two-state Markov chain with distinct probabilities of finishing the flow transmission. The index value of the bad channel condition takes into account both the one-period and the steady-state potential improvement of the service completion probability, while the good channel condition gets an absolute priority with the cμcμ-index (well-known to be throughput-optimal) as the tie-breaking rule. Our computational study confirms near-optimality of the proposed rule in most of the instances, and suggests that information about the channels steady state is often enough to achieve near-optimality.

Item Type: Journal Article
Journal or Publication Title: Performance Evaluation
Uncontrolled Keywords: /dk/atira/pure/subjectarea/asjc/1700/1705
Subjects:
Departments: Lancaster University Management School > Management Science
ID Code: 65374
Deposited By: ep_importer_pure
Deposited On: 26 Jun 2013 15:24
Refereed?: Yes
Published?: Published
Last Modified: 23 Jan 2020 02:02
URI: https://eprints.lancs.ac.uk/id/eprint/65374

Actions (login required)

View Item View Item