ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] PDF
Per_Eva_121_18_2018.pdf - Published Version
Restricted to Registered users only

Download (635kB) | Request a copy
Official URL: https://dx.doi.org/10.1016/j.peva.2017.12.006


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
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)
Depositing User: Id for Latest eprints
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 View Item