Providing reliability-aware virtualized network function services for mobile edge computing

Jing Li, Weifa Liang, Meitian Huang, Xiahua Jia

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    28 Citations (Scopus)

    Abstract

    Mobile Edge Computing (MEC) has emerged as a promising paradigm to address the conflict between increasing computing-intensive applications and resource-constrained mobile Internet-of-Thing (IoT) devices with portable size and storage. In MEC environments, Virtualized Network Functions (VNFs) are deployed for provisioning network services to users to reduce the service cost on top of dedicated hardware infrastructures. However, VNFs may suffer from failures and malfunctions while network service providers have to guarantee continuously reliable services to their users to meet ever-growing service demands of the users. In this paper, we focus on reliable VNF service provisioning in MECs, by provisioning primary and backup VNF instances in order to meet the reliability requirements of mobile users. We first formulate a novel VNF service reliability problem with the aim to maximize the revenue collected by admitting as many as user requests while meeting individual user service reliability requirements. We then develop two efficient on-line scheduling algorithms for the problem under two different backup schemes: on-site (local) and off-site (remote) schemes, by adopting the primal and dual updating technique. Particularly for the on-site scheme, the proposed on-line algorithm achieves a provable competitive ratio with bounded moderate resource violations. We finally evaluate the proposed algorithms through experimental simulations. The experimental results demonstrate that the proposed algorithms are promising, compared with existing baseline algorithms.

    Original languageEnglish
    Title of host publicationProceedings - 2019 39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages732-741
    Number of pages10
    ISBN (Electronic)9781728125190
    DOIs
    Publication statusPublished - Jul 2019
    Event39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019 - Richardson, United States
    Duration: 7 Jul 20199 Jul 2019

    Publication series

    NameProceedings - International Conference on Distributed Computing Systems
    Volume2019-July

    Conference

    Conference39th IEEE International Conference on Distributed Computing Systems, ICDCS 2019
    Country/TerritoryUnited States
    CityRichardson
    Period7/07/199/07/19

    Fingerprint

    Dive into the research topics of 'Providing reliability-aware virtualized network function services for mobile edge computing'. Together they form a unique fingerprint.

    Cite this