Resource Modeling and Scheduling for Mobile Edge Computing: A Service Provider’s Perspective

This paper investigates resource modeling and management for a base station (BS) providing mobile edge computing (MEC) service. In the proposed modeling, BS is recognized as a queueing network consisting of multiple multi-type servers. The uplink transmission users, downlink transmission users, and...

Full description

Bibliographic Details
Main Authors: Shuaishuai Guo, Dalei Wu, Haixia Zhang, Dongfeng Yuan
Format: Article
Language:English
Published: IEEE 2018-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8399804/
id doaj-94d674d2540e416a972af296f4557c7a
record_format Article
spelling doaj-94d674d2540e416a972af296f4557c7a2021-03-29T21:05:14ZengIEEEIEEE Access2169-35362018-01-016356113562310.1109/ACCESS.2018.28513928399804Resource Modeling and Scheduling for Mobile Edge Computing: A Service Provider’s PerspectiveShuaishuai Guo0Dalei Wu1Haixia Zhang2https://orcid.org/0000-0001-5081-7287Dongfeng Yuan3Shandong Provincial Key Laboratory of Wireless Communication Technologies, Shandong University, Qingdao, ChinaDepartment of Computer Science and Engineering, The University of Tennessee at Chattanooga, Chattanooga, TN, USAShandong Provincial Key Laboratory of Wireless Communication Technologies, Shandong University, Qingdao, ChinaShandong Provincial Key Laboratory of Wireless Communication Technologies, Shandong University, Qingdao, ChinaThis paper investigates resource modeling and management for a base station (BS) providing mobile edge computing (MEC) service. In the proposed modeling, BS is recognized as a queueing network consisting of multiple multi-type servers. The uplink transmission users, downlink transmission users, and MEC users with different priority levels are jointly considered. It is assumed that their service-requests arrive dynamically and are also served dynamically. With such a general resource modeling, the interaction among these users can be analyzed based on the queueing network theory. The average delay of each service-type with different priority levels is derived. Based on the derived results, two resource management optimization problems are formulated and solved from the perspective of a service provider. The revenue brought by MEC services is first maximized by doing user admission control while provisioning the quality-of-service (QoS) of all admitted users with the given amount of communication and computation resources. Then, the capital expenditure of resource deployment is minimized by satisfying the QoS of all users. It is formulated as an integer programming problem. An algorithm is developed to solve it, which can help service providers to determine the optimal amount of communication and computation resources to be placed in a BS to guarantee QoS for all users at a minimal total capital expenditure. Computer simulations are done to validate all analysis and comparisons are made with BS serving multi-type users of single priority level. Through comparison, an insight is gained that service providers can obtain more revenue or spare less capital expenditure by differentiating the user priority levels.https://ieeexplore.ieee.org/document/8399804/Mobile edge computing (MEC)queueing network modeladmission controlresource managementquality-of-service (QoS)latency
collection DOAJ
language English
format Article
sources DOAJ
author Shuaishuai Guo
Dalei Wu
Haixia Zhang
Dongfeng Yuan
spellingShingle Shuaishuai Guo
Dalei Wu
Haixia Zhang
Dongfeng Yuan
Resource Modeling and Scheduling for Mobile Edge Computing: A Service Provider’s Perspective
IEEE Access
Mobile edge computing (MEC)
queueing network model
admission control
resource management
quality-of-service (QoS)
latency
author_facet Shuaishuai Guo
Dalei Wu
Haixia Zhang
Dongfeng Yuan
author_sort Shuaishuai Guo
title Resource Modeling and Scheduling for Mobile Edge Computing: A Service Provider’s Perspective
title_short Resource Modeling and Scheduling for Mobile Edge Computing: A Service Provider’s Perspective
title_full Resource Modeling and Scheduling for Mobile Edge Computing: A Service Provider’s Perspective
title_fullStr Resource Modeling and Scheduling for Mobile Edge Computing: A Service Provider’s Perspective
title_full_unstemmed Resource Modeling and Scheduling for Mobile Edge Computing: A Service Provider’s Perspective
title_sort resource modeling and scheduling for mobile edge computing: a service provider’s perspective
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2018-01-01
description This paper investigates resource modeling and management for a base station (BS) providing mobile edge computing (MEC) service. In the proposed modeling, BS is recognized as a queueing network consisting of multiple multi-type servers. The uplink transmission users, downlink transmission users, and MEC users with different priority levels are jointly considered. It is assumed that their service-requests arrive dynamically and are also served dynamically. With such a general resource modeling, the interaction among these users can be analyzed based on the queueing network theory. The average delay of each service-type with different priority levels is derived. Based on the derived results, two resource management optimization problems are formulated and solved from the perspective of a service provider. The revenue brought by MEC services is first maximized by doing user admission control while provisioning the quality-of-service (QoS) of all admitted users with the given amount of communication and computation resources. Then, the capital expenditure of resource deployment is minimized by satisfying the QoS of all users. It is formulated as an integer programming problem. An algorithm is developed to solve it, which can help service providers to determine the optimal amount of communication and computation resources to be placed in a BS to guarantee QoS for all users at a minimal total capital expenditure. Computer simulations are done to validate all analysis and comparisons are made with BS serving multi-type users of single priority level. Through comparison, an insight is gained that service providers can obtain more revenue or spare less capital expenditure by differentiating the user priority levels.
topic Mobile edge computing (MEC)
queueing network model
admission control
resource management
quality-of-service (QoS)
latency
url https://ieeexplore.ieee.org/document/8399804/
work_keys_str_mv AT shuaishuaiguo resourcemodelingandschedulingformobileedgecomputingaserviceproviderx2019sperspective
AT daleiwu resourcemodelingandschedulingformobileedgecomputingaserviceproviderx2019sperspective
AT haixiazhang resourcemodelingandschedulingformobileedgecomputingaserviceproviderx2019sperspective
AT dongfengyuan resourcemodelingandschedulingformobileedgecomputingaserviceproviderx2019sperspective
_version_ 1724193552976576512