A new look at wireless scheduling with delayed information
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
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/ISIT.2015.7282687
