Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. MIT Open Access Articles
  3. MIT Open Access Articles
  4. A new look at wireless scheduling with delayed information

A new look at wireless scheduling with delayed information

Thumbnail Image
Download
Name

ISIT15_centVdist copy.pdf

Size

333.22 KB

Format

Adobe PDF

Checksum (MD5)

fd74179fd614e63e5c969090dcaa20b6

Author(s)
Johnston, Matthew L.
•
Modiano, Eytan H
Date Issued
June 2015
Journal
2015 IEEE International Symposium on Information Theory (ISIT)
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Johnston, Matthew, and Eytan Modiano. “A New Look at Wireless Scheduling with Delayed Information.” 2015 IEEE International Symposium on Information Theory (ISIT) (June 2015), Hong Kong, China,Institute of Electrical and Electronics Engineers (IEEE), 2015.
Version
Author's final manuscript
Abstract
The performance of wireless scheduling algorithms directly depends on the availability and accuracy of channel state information (CSI) at the scheduler. As CSI updates must propagate across the network, they are delayed as they arrive at the controller. In this paper, we analyze the effect that delayed CSI has on the throughput performance of scheduling in wireless networks. By accounting for the delays in CSI as they relate to the network topology, we revisit the comparison between centralized and distributed scheduling, which is analyzed as a trade-off between using delayed CSI and making imperfect scheduling decisions. In particular, we prove that there exist conditions under which distributed scheduling outperforms the optimal centralized scheduling policy. We characterize the point at which distributed scheduling outperforms centralized scheduling for tree networks, illustrating the impact of topology on throughput.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
http://creativecommons.org/licenses/by-nc-sa/4.0/
Persistent DSpace Link
http://hdl.handle.net/1721.1/116512
DOI of Published Version
https://doi.org/10.1109/ISIT.2015.7282687
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.