Optimal Design of SWIPT-Aware Fog Computing Networks

Jingxian Liu, Ke Xiong, Pingyi Fan, Zhangdui Zhong, Khaled Ben Letaief

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

Abstract

This paper studies a simultaneous wireless information and power transfer (SWIPT)-aware fog computing network, where a multiple antenna fog function integrated hybrid access point (F-HAP) transfers information and energy to multiple heterogeneous single-antenna sensors and also helps some of them fulfill computing tasks. By jointly optimizing energy and information beamforming designs at the F-HAP, the bandwidth allocation and the computation offloading distribution, an optimization problem is formulated to minimize the required energy under communication and computation requirements, as well as energy harvesting constraints. Two optimal designs, i.e., fixed offloading time (FOT) and optimized offloading time (OOT) designs, are proposed. As both designs get involved in solving non-convex problems, there are no known solutions to them. Therefore, for the FOT design, the semidefinite relaxation (SDR) is adopted to solve it. It is theoretically proved that the rank-one constraints are always satisfied, so the global optimal solution is guaranteed. For the OOT design, since its non-convexity is hard to deal with, a penalty dual decomposition (PDD)-based algorithm is proposed, which is able to achieve a suboptimal solution. The computational complexity for two designs are analyzed. Numerical results show that the partial offloading mode is superior to binary benchmark modes. It is also shown that if the system is with strong enough computing capability, the OOT design is suggested to achieve lower required energy; Otherwise, the FOT design is preferred to achieve a relatively low computation complexity.

Original languageEnglish
Title of host publicationINFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages13-19
Number of pages7
ISBN (Electronic)9781728118789
DOIs
Publication statusPublished - Apr 2019
Event2019 INFOCOM IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019 - Paris, France
Duration: 29 Apr 20192 May 2019

Publication series

NameINFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019

Conference

Conference2019 INFOCOM IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019
CountryFrance
CityParis
Period29/4/192/5/19

Fingerprint

Fog
Antennas
Frequency allocation
Optimal design
Energy harvesting
Beamforming
Computational complexity
Energy
Decomposition
Communication
Sensors

Keywords

  • computation offloading
  • Fog computing
  • resource allocation
  • SWIPT

ASJC Scopus subject areas

  • Hardware and Architecture
  • Signal Processing
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality
  • Computer Networks and Communications

Cite this

Liu, J., Xiong, K., Fan, P., Zhong, Z., & Letaief, K. B. (2019). Optimal Design of SWIPT-Aware Fog Computing Networks. In INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019 (pp. 13-19). [8845134] (INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFCOMW.2019.8845134

Optimal Design of SWIPT-Aware Fog Computing Networks. / Liu, Jingxian; Xiong, Ke; Fan, Pingyi; Zhong, Zhangdui; Letaief, Khaled Ben.

INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 13-19 8845134 (INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019).

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

Liu, J, Xiong, K, Fan, P, Zhong, Z & Letaief, KB 2019, Optimal Design of SWIPT-Aware Fog Computing Networks. in INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019., 8845134, INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019, Institute of Electrical and Electronics Engineers Inc., pp. 13-19, 2019 INFOCOM IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019, Paris, France, 29/4/19. https://doi.org/10.1109/INFCOMW.2019.8845134
Liu J, Xiong K, Fan P, Zhong Z, Letaief KB. Optimal Design of SWIPT-Aware Fog Computing Networks. In INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 13-19. 8845134. (INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019). https://doi.org/10.1109/INFCOMW.2019.8845134
Liu, Jingxian ; Xiong, Ke ; Fan, Pingyi ; Zhong, Zhangdui ; Letaief, Khaled Ben. / Optimal Design of SWIPT-Aware Fog Computing Networks. INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 13-19 (INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019).
@inproceedings{2926419b46344d8e8816625dd51f0f63,
title = "Optimal Design of SWIPT-Aware Fog Computing Networks",
abstract = "This paper studies a simultaneous wireless information and power transfer (SWIPT)-aware fog computing network, where a multiple antenna fog function integrated hybrid access point (F-HAP) transfers information and energy to multiple heterogeneous single-antenna sensors and also helps some of them fulfill computing tasks. By jointly optimizing energy and information beamforming designs at the F-HAP, the bandwidth allocation and the computation offloading distribution, an optimization problem is formulated to minimize the required energy under communication and computation requirements, as well as energy harvesting constraints. Two optimal designs, i.e., fixed offloading time (FOT) and optimized offloading time (OOT) designs, are proposed. As both designs get involved in solving non-convex problems, there are no known solutions to them. Therefore, for the FOT design, the semidefinite relaxation (SDR) is adopted to solve it. It is theoretically proved that the rank-one constraints are always satisfied, so the global optimal solution is guaranteed. For the OOT design, since its non-convexity is hard to deal with, a penalty dual decomposition (PDD)-based algorithm is proposed, which is able to achieve a suboptimal solution. The computational complexity for two designs are analyzed. Numerical results show that the partial offloading mode is superior to binary benchmark modes. It is also shown that if the system is with strong enough computing capability, the OOT design is suggested to achieve lower required energy; Otherwise, the FOT design is preferred to achieve a relatively low computation complexity.",
keywords = "computation offloading, Fog computing, resource allocation, SWIPT",
author = "Jingxian Liu and Ke Xiong and Pingyi Fan and Zhangdui Zhong and Letaief, {Khaled Ben}",
year = "2019",
month = "4",
doi = "10.1109/INFCOMW.2019.8845134",
language = "English",
series = "INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "13--19",
booktitle = "INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019",

}

TY - GEN

T1 - Optimal Design of SWIPT-Aware Fog Computing Networks

AU - Liu, Jingxian

AU - Xiong, Ke

AU - Fan, Pingyi

AU - Zhong, Zhangdui

AU - Letaief, Khaled Ben

PY - 2019/4

Y1 - 2019/4

N2 - This paper studies a simultaneous wireless information and power transfer (SWIPT)-aware fog computing network, where a multiple antenna fog function integrated hybrid access point (F-HAP) transfers information and energy to multiple heterogeneous single-antenna sensors and also helps some of them fulfill computing tasks. By jointly optimizing energy and information beamforming designs at the F-HAP, the bandwidth allocation and the computation offloading distribution, an optimization problem is formulated to minimize the required energy under communication and computation requirements, as well as energy harvesting constraints. Two optimal designs, i.e., fixed offloading time (FOT) and optimized offloading time (OOT) designs, are proposed. As both designs get involved in solving non-convex problems, there are no known solutions to them. Therefore, for the FOT design, the semidefinite relaxation (SDR) is adopted to solve it. It is theoretically proved that the rank-one constraints are always satisfied, so the global optimal solution is guaranteed. For the OOT design, since its non-convexity is hard to deal with, a penalty dual decomposition (PDD)-based algorithm is proposed, which is able to achieve a suboptimal solution. The computational complexity for two designs are analyzed. Numerical results show that the partial offloading mode is superior to binary benchmark modes. It is also shown that if the system is with strong enough computing capability, the OOT design is suggested to achieve lower required energy; Otherwise, the FOT design is preferred to achieve a relatively low computation complexity.

AB - This paper studies a simultaneous wireless information and power transfer (SWIPT)-aware fog computing network, where a multiple antenna fog function integrated hybrid access point (F-HAP) transfers information and energy to multiple heterogeneous single-antenna sensors and also helps some of them fulfill computing tasks. By jointly optimizing energy and information beamforming designs at the F-HAP, the bandwidth allocation and the computation offloading distribution, an optimization problem is formulated to minimize the required energy under communication and computation requirements, as well as energy harvesting constraints. Two optimal designs, i.e., fixed offloading time (FOT) and optimized offloading time (OOT) designs, are proposed. As both designs get involved in solving non-convex problems, there are no known solutions to them. Therefore, for the FOT design, the semidefinite relaxation (SDR) is adopted to solve it. It is theoretically proved that the rank-one constraints are always satisfied, so the global optimal solution is guaranteed. For the OOT design, since its non-convexity is hard to deal with, a penalty dual decomposition (PDD)-based algorithm is proposed, which is able to achieve a suboptimal solution. The computational complexity for two designs are analyzed. Numerical results show that the partial offloading mode is superior to binary benchmark modes. It is also shown that if the system is with strong enough computing capability, the OOT design is suggested to achieve lower required energy; Otherwise, the FOT design is preferred to achieve a relatively low computation complexity.

KW - computation offloading

KW - Fog computing

KW - resource allocation

KW - SWIPT

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

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

U2 - 10.1109/INFCOMW.2019.8845134

DO - 10.1109/INFCOMW.2019.8845134

M3 - Conference contribution

AN - SCOPUS:85073187435

T3 - INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019

SP - 13

EP - 19

BT - INFOCOM 2019 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2019

PB - Institute of Electrical and Electronics Engineers Inc.

ER -