Reduced-complexity delay-efficient throughput-optimal distributed scheduling with heterogeneously delayed network-state information

Narasimha, Srinath and Kuri, Joy and Sunny, Albert (2018) Reduced-complexity delay-efficient throughput-optimal distributed scheduling with heterogeneously delayed network-state information. In: PERFORMANCE EVALUATION, 121 . pp. 18-37.

PDF Per_Eva_121_18_2018.pdf - Published Version Restricted to Registered users only Download (635kB) | Request a copy

Abstract

We consider the problem of distributed scheduling in wireless communication networks where heterogeneously delayed queue lengths and channel states of all links are available at all the transmitters. In an earlier work (by Reddy et al. in Queueing Systems, 2012), a throughput-optimal scheduling policy (which we refer to henceforth as the R policy) for this setting was proposed. We study the R policy, and examine its two drawbacks - (i) its huge computational complexity, and (ii) its non-optimal average per-packet queueing delay. We show that the R policy unnecessarily constrains itself to work with information that is more delayed than that afforded by the system. We propose a new distributed scheduling policy that fully exploits the common state information available to all transmitters, thereby greatly improving upon the computational complexity and the delay performance relative to those of the R policy. We also establish the throughput optimality of our policy analytically. We evaluate the performance of the proposed policy and validate our analytical results through extensive numerical simulation. Thus, our work enlarges the ambit of networks for which throughput-optimal scheduling is practicable. (C) 2018 Elsevier B.V. All rights reserved.

Item Type:	Journal Article
Publication:	PERFORMANCE EVALUATION
Publisher:	ELSEVIER SCIENCE BV, PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
Additional Information:	Copy right of this article belong to ELSEVIER SCIENCE BV, PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
Department/Centre:	Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Date Deposited:	15 Jun 2018 14:42
Last Modified:	15 Jun 2018 14:42
URI:	http://eprints.iisc.ac.in/id/eprint/60021

Actions (login required)

View Item