Hierarchical Capacity Provisioning for Fog Computing

Document Type

Article

Publication Date

6-1-2019

Abstract

The concept of fog computing is centered around providing computation resources at the edge of the network, thereby reducing the latency and improving the quality of service. However, it is still desirable to investigate how and where at the edge of the network the computation capacity should be provisioned. To this end, we propose a hierarchical capacity provisioning scheme. In particular, we consider a two-tier network architecture consisting of shallow and deep cloudlets and explore the benefits of hierarchical capacity provisioning based on queuing analysis. Moreover, we explore two different network scenarios in which the network delay between the two tiers is negligible and the case that the deep cloudlet is located somewhere deeper in the network and thus the delay is significant. More importantly, we model the first network delay scenario with bufferless shallow cloudlets and the second scenario with finite-size buffer shallow cloudlets, and formulate an optimization problem for each model. We also use stochastic ordering to solve the optimization problem formulated for the first model and an upper bound-based technique is proposed for the second model. The performance of the proposed scheme is evaluated via simulations in which we show the accuracy of the proposed upper bound technique and the queue length estimation approach for both randomly generated input and real trace data.

Identifier

85067580437 (Scopus)

Publication Title

IEEE ACM Transactions on Networking

External Full Text Location

https://doi.org/10.1109/TNET.2019.2906638

e-ISSN

15582566

ISSN

10636692

First Page

962

Last Page

971

Issue

3

Volume

27

Grant

1647170

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS