Cost-Efficient Resource Provisioning in Delay-Sensitive Cooperative Fog Computing

Shuaibing Lu, Jie Wu, Yubin Duan, Ning Wang, Zhiyi Fang

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

3 Scopus citations

Abstract

Recently, fog computing has become a highly virtualized platform that provides computation, storage, and networking services between end devices and traditional cloud data centers. In this paper, we address the resource provision (RP)problem for delay-sensitive users in cooperative fog computing. Our objective is to find a feasible provision scheme that minimizes the total monetary cost proportional to the number of fog nodes for network operators under the deadline and capacity constraints by considering the cooperation of fog nodes. We consider two cases of our RP problem: the Unlimited-Processor Fog Nodes (UPFN)case and the Limited-Processor Fog Nodes (LPFN)case. For the UPFN case, each fog node has unlimited processors. The requests on each fog node can be processed in parallel ideally, i.e. with no scheduling delay. The LPFN case corresponds to a more realistic scenario where the scheduling delay is non-eligible. In either case, our RP problem is proven to be NP-hard. For the UPFN case, we propose two greedy algorithms which iteratively remove fog nodes according to their global or local cooperative influences until there is no feasible provision that can guarantee users' deadlines. For the LPFN case, it is not trivial to check the existence of a feasible provision due to the interactive influence on the scheduling delay for requests. We find a near-optimal solution with bound 8/3OPT+∈2/8mα using the continuous congestion game and check the feasibility, where m is the number of fog nodes and α is a constant value related to the delay function. Extensive simulations demonstrate the efficiency of our schemes.

Original languageEnglish (US)
Title of host publicationProceedings - 2018 IEEE 24th International Conference on Parallel and Distributed Systems, ICPADS 2018
PublisherIEEE Computer Society
Pages706-713
Number of pages8
ISBN (Electronic)9781538673089
DOIs
StatePublished - Feb 19 2019
Externally publishedYes
Event24th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2018 - Singapore, Singapore
Duration: Dec 11 2018Dec 13 2018

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume2018-December
ISSN (Print)1521-9097

Conference

Conference24th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2018
Country/TerritorySingapore
CitySingapore
Period12/11/1812/13/18

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'Cost-Efficient Resource Provisioning in Delay-Sensitive Cooperative Fog Computing'. Together they form a unique fingerprint.

Cite this