Transfer Learning for Mixed-Integer Resource Allocation Problems in Wireless Networks

Yifei Shen, Yuanming Shi, Jun Zhang, Khaled Letaief

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Effective resource allocation plays a pivotal role in wireless networks. Unfortunately, typical resource allocation problems are mixed-integer nonlinear programming (MINLP) problems, which are NP-hard. Machine learning based methods recently emerge as a disruptive way to obtain near-optimal performance for MINLP problems with affordable computational complexity. However, they suffer from severe performance deterioration when the network parameters change, which commonly happens in practice and can be characterized as the task mismatch issue. In this paper, we propose a transfer learning method via self-imitation, to address this issue for effective resource allocation in wireless networks. It is based on a general "learning to optimize" framework for solving MINLP problems. A unique advantage of the proposed method is that it can tackle the task mismatch issue with a few additional unlabeled training samples, which is especially important when transferring to large-size problems. Numerical experiments demonstrate that the proposed method, with much less training time, achieves comparable performance with the model trained from scratch based on sufficient labeled samples. To the best of our knowledge, this is the first work that applies transfer learning for resource allocation in wireless networks.

Original languageEnglish
Title of host publication2019 IEEE International Conference on Communications, ICC 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538680889
DOIs
Publication statusPublished - 1 May 2019
Event2019 IEEE International Conference on Communications, ICC 2019 - Shanghai, China
Duration: 20 May 201924 May 2019

Publication series

NameIEEE International Conference on Communications
Volume2019-May
ISSN (Print)1550-3607

Conference

Conference2019 IEEE International Conference on Communications, ICC 2019
CountryChina
CityShanghai
Period20/5/1924/5/19

Fingerprint

Resource allocation
Wireless networks
Nonlinear programming
Deterioration
Learning systems
Computational complexity
Experiments

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Shen, Y., Shi, Y., Zhang, J., & Letaief, K. (2019). Transfer Learning for Mixed-Integer Resource Allocation Problems in Wireless Networks. In 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings [8761327] (IEEE International Conference on Communications; Vol. 2019-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2019.8761327

Transfer Learning for Mixed-Integer Resource Allocation Problems in Wireless Networks. / Shen, Yifei; Shi, Yuanming; Zhang, Jun; Letaief, Khaled.

2019 IEEE International Conference on Communications, ICC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. 8761327 (IEEE International Conference on Communications; Vol. 2019-May).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shen, Y, Shi, Y, Zhang, J & Letaief, K 2019, Transfer Learning for Mixed-Integer Resource Allocation Problems in Wireless Networks. in 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings., 8761327, IEEE International Conference on Communications, vol. 2019-May, Institute of Electrical and Electronics Engineers Inc., 2019 IEEE International Conference on Communications, ICC 2019, Shanghai, China, 20/5/19. https://doi.org/10.1109/ICC.2019.8761327
Shen Y, Shi Y, Zhang J, Letaief K. Transfer Learning for Mixed-Integer Resource Allocation Problems in Wireless Networks. In 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. 8761327. (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2019.8761327
Shen, Yifei ; Shi, Yuanming ; Zhang, Jun ; Letaief, Khaled. / Transfer Learning for Mixed-Integer Resource Allocation Problems in Wireless Networks. 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. (IEEE International Conference on Communications).
@inproceedings{a5f502c3bbaf404a8ad350f59b2d27bf,
title = "Transfer Learning for Mixed-Integer Resource Allocation Problems in Wireless Networks",
abstract = "Effective resource allocation plays a pivotal role in wireless networks. Unfortunately, typical resource allocation problems are mixed-integer nonlinear programming (MINLP) problems, which are NP-hard. Machine learning based methods recently emerge as a disruptive way to obtain near-optimal performance for MINLP problems with affordable computational complexity. However, they suffer from severe performance deterioration when the network parameters change, which commonly happens in practice and can be characterized as the task mismatch issue. In this paper, we propose a transfer learning method via self-imitation, to address this issue for effective resource allocation in wireless networks. It is based on a general {"}learning to optimize{"} framework for solving MINLP problems. A unique advantage of the proposed method is that it can tackle the task mismatch issue with a few additional unlabeled training samples, which is especially important when transferring to large-size problems. Numerical experiments demonstrate that the proposed method, with much less training time, achieves comparable performance with the model trained from scratch based on sufficient labeled samples. To the best of our knowledge, this is the first work that applies transfer learning for resource allocation in wireless networks.",
author = "Yifei Shen and Yuanming Shi and Jun Zhang and Khaled Letaief",
year = "2019",
month = "5",
day = "1",
doi = "10.1109/ICC.2019.8761327",
language = "English",
series = "IEEE International Conference on Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2019 IEEE International Conference on Communications, ICC 2019 - Proceedings",

}

TY - GEN

T1 - Transfer Learning for Mixed-Integer Resource Allocation Problems in Wireless Networks

AU - Shen, Yifei

AU - Shi, Yuanming

AU - Zhang, Jun

AU - Letaief, Khaled

PY - 2019/5/1

Y1 - 2019/5/1

N2 - Effective resource allocation plays a pivotal role in wireless networks. Unfortunately, typical resource allocation problems are mixed-integer nonlinear programming (MINLP) problems, which are NP-hard. Machine learning based methods recently emerge as a disruptive way to obtain near-optimal performance for MINLP problems with affordable computational complexity. However, they suffer from severe performance deterioration when the network parameters change, which commonly happens in practice and can be characterized as the task mismatch issue. In this paper, we propose a transfer learning method via self-imitation, to address this issue for effective resource allocation in wireless networks. It is based on a general "learning to optimize" framework for solving MINLP problems. A unique advantage of the proposed method is that it can tackle the task mismatch issue with a few additional unlabeled training samples, which is especially important when transferring to large-size problems. Numerical experiments demonstrate that the proposed method, with much less training time, achieves comparable performance with the model trained from scratch based on sufficient labeled samples. To the best of our knowledge, this is the first work that applies transfer learning for resource allocation in wireless networks.

AB - Effective resource allocation plays a pivotal role in wireless networks. Unfortunately, typical resource allocation problems are mixed-integer nonlinear programming (MINLP) problems, which are NP-hard. Machine learning based methods recently emerge as a disruptive way to obtain near-optimal performance for MINLP problems with affordable computational complexity. However, they suffer from severe performance deterioration when the network parameters change, which commonly happens in practice and can be characterized as the task mismatch issue. In this paper, we propose a transfer learning method via self-imitation, to address this issue for effective resource allocation in wireless networks. It is based on a general "learning to optimize" framework for solving MINLP problems. A unique advantage of the proposed method is that it can tackle the task mismatch issue with a few additional unlabeled training samples, which is especially important when transferring to large-size problems. Numerical experiments demonstrate that the proposed method, with much less training time, achieves comparable performance with the model trained from scratch based on sufficient labeled samples. To the best of our knowledge, this is the first work that applies transfer learning for resource allocation in wireless networks.

UR - http://www.scopus.com/inward/record.url?scp=85070223680&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85070223680&partnerID=8YFLogxK

U2 - 10.1109/ICC.2019.8761327

DO - 10.1109/ICC.2019.8761327

M3 - Conference contribution

T3 - IEEE International Conference on Communications

BT - 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -