Virtual Network Function Service Provisioning in MEC Via Trading Off the Usages Between Computing and Communication Resources (2024)

Ma, Y., Liang, W., Huang, M., Xu, W., & Guo, S. (2022). Virtual Network Function Service Provisioning in MEC Via Trading Off the Usages Between Computing and Communication Resources. IEEE Transactions on Cloud Computing, 10(4), 2949-2963. https://doi.org/10.1109/TCC.2020.3043313

Ma, Yu ; Liang, Weifa ; Huang, Meitian et al. / Virtual Network Function Service Provisioning in MEC Via Trading Off the Usages Between Computing and Communication Resources. In: IEEE Transactions on Cloud Computing. 2022 ; Vol. 10, No. 4. pp. 2949-2963.

@article{b82e6f40482b426a809f60bdbe4df848,

title = "Virtual Network Function Service Provisioning in MEC Via Trading Off the Usages Between Computing and Communication Resources",

abstract = "Mobile edge computing (MEC) has emerged as a promising technology that offers resource-intensive yet delay-sensitive applications from the edge of mobile networks. With the emergence of complicated and resource-hungry mobile applications, offloading user tasks to cloudlets of nearby mobile edge-cloud networks is becoming an important approach to leverage the processing capability of mobile devices, reduce mobile device energy consumptions, and improve experiences of mobile users. In this article we first study the provisioning of virtualized network function (VNF) services for user requests in an MEC network, where each user request has a demanded data packet rate with a specified network function service requirement, and different user requests need different services that are represented by virtualized network functions instantiated in cloudlets. We aim to maximize the number of user request admissions while minimizing their admission cost, where the request admission cost consists of the computing cost on instantiations of requested VNF instances and the data packet traffic processing of requests in their VNF instances, and the communication cost of routing data packet traffic of requests between users and the cloudlets hosting their requested VNF instances. We study the joint VNF instance deployment and user requests assignment in MEC, by explicitly exploring a non-trivial usage tradeoff between different types of resources. To this end, we first formulate the cost minimization problem that admits all requests by assuming that there is sufficient computing resource in MEC to accommodate the requested VNF instances of all requests, for which we formulate an Integer Linear Programming solution and two efficient heuristic algorithms. We then deal with the problem under the computing resource constraint. We term this problem as the throughput maximization problem by admitting as many as requests, subject to computing resource capacity on each cloudlet, for which we formulate an ILP solution when the problem size is small; otherwise, we devise efficient algorithms for it. We finally evaluate the performance of the proposed algorithms through experimental simulations. Experimental results demonstrate that the proposed algorithms are promising. To the best of our knowledge, we are the first to explicitly explore the usage tradeoff between computing and communication resources in the admissions of user requests in MEC through introducing a novel load factor concept to minimize the request admission cost and maximize the network throughput.",

keywords = "Mobile edge computing networks (MEC), VNF instance placement and sharing, generalized assignment problem (GAP), network function virtualization (NFV) services, request admission cost minimization, resource allocations of cloudlets, throughput maximization, usage tradeoffs between computing and communication resources",

author = "Yu Ma and Weifa Liang and Meitian Huang and Wenzheng Xu and Song Guo",

note = "Publisher Copyright: {\textcopyright} 2013 IEEE.",

year = "2022",

month = oct,

day = "1",

doi = "10.1109/TCC.2020.3043313",

language = "English",

volume = "10",

pages = "2949--2963",

journal = "IEEE Transactions on Cloud Computing",

issn = "2168-7161",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "4",

}

Ma, Y, Liang, W, Huang, M, Xu, W & Guo, S 2022, 'Virtual Network Function Service Provisioning in MEC Via Trading Off the Usages Between Computing and Communication Resources', IEEE Transactions on Cloud Computing, vol. 10, no. 4, pp. 2949-2963. https://doi.org/10.1109/TCC.2020.3043313

Virtual Network Function Service Provisioning in MEC Via Trading Off the Usages Between Computing and Communication Resources. / Ma, Yu; Liang, Weifa; Huang, Meitian et al.
In: IEEE Transactions on Cloud Computing, Vol. 10, No. 4, 01.10.2022, p. 2949-2963.

Research output: Contribution to journal › Article › peer-review

TY - JOUR

T1 - Virtual Network Function Service Provisioning in MEC Via Trading Off the Usages Between Computing and Communication Resources

AU - Ma, Yu

AU - Liang, Weifa

AU - Huang, Meitian

AU - Xu, Wenzheng

AU - Guo, Song

N1 - Publisher Copyright:© 2013 IEEE.

PY - 2022/10/1

Y1 - 2022/10/1

N2 - Mobile edge computing (MEC) has emerged as a promising technology that offers resource-intensive yet delay-sensitive applications from the edge of mobile networks. With the emergence of complicated and resource-hungry mobile applications, offloading user tasks to cloudlets of nearby mobile edge-cloud networks is becoming an important approach to leverage the processing capability of mobile devices, reduce mobile device energy consumptions, and improve experiences of mobile users. In this article we first study the provisioning of virtualized network function (VNF) services for user requests in an MEC network, where each user request has a demanded data packet rate with a specified network function service requirement, and different user requests need different services that are represented by virtualized network functions instantiated in cloudlets. We aim to maximize the number of user request admissions while minimizing their admission cost, where the request admission cost consists of the computing cost on instantiations of requested VNF instances and the data packet traffic processing of requests in their VNF instances, and the communication cost of routing data packet traffic of requests between users and the cloudlets hosting their requested VNF instances. We study the joint VNF instance deployment and user requests assignment in MEC, by explicitly exploring a non-trivial usage tradeoff between different types of resources. To this end, we first formulate the cost minimization problem that admits all requests by assuming that there is sufficient computing resource in MEC to accommodate the requested VNF instances of all requests, for which we formulate an Integer Linear Programming solution and two efficient heuristic algorithms. We then deal with the problem under the computing resource constraint. We term this problem as the throughput maximization problem by admitting as many as requests, subject to computing resource capacity on each cloudlet, for which we formulate an ILP solution when the problem size is small; otherwise, we devise efficient algorithms for it. We finally evaluate the performance of the proposed algorithms through experimental simulations. Experimental results demonstrate that the proposed algorithms are promising. To the best of our knowledge, we are the first to explicitly explore the usage tradeoff between computing and communication resources in the admissions of user requests in MEC through introducing a novel load factor concept to minimize the request admission cost and maximize the network throughput.

AB - Mobile edge computing (MEC) has emerged as a promising technology that offers resource-intensive yet delay-sensitive applications from the edge of mobile networks. With the emergence of complicated and resource-hungry mobile applications, offloading user tasks to cloudlets of nearby mobile edge-cloud networks is becoming an important approach to leverage the processing capability of mobile devices, reduce mobile device energy consumptions, and improve experiences of mobile users. In this article we first study the provisioning of virtualized network function (VNF) services for user requests in an MEC network, where each user request has a demanded data packet rate with a specified network function service requirement, and different user requests need different services that are represented by virtualized network functions instantiated in cloudlets. We aim to maximize the number of user request admissions while minimizing their admission cost, where the request admission cost consists of the computing cost on instantiations of requested VNF instances and the data packet traffic processing of requests in their VNF instances, and the communication cost of routing data packet traffic of requests between users and the cloudlets hosting their requested VNF instances. We study the joint VNF instance deployment and user requests assignment in MEC, by explicitly exploring a non-trivial usage tradeoff between different types of resources. To this end, we first formulate the cost minimization problem that admits all requests by assuming that there is sufficient computing resource in MEC to accommodate the requested VNF instances of all requests, for which we formulate an Integer Linear Programming solution and two efficient heuristic algorithms. We then deal with the problem under the computing resource constraint. We term this problem as the throughput maximization problem by admitting as many as requests, subject to computing resource capacity on each cloudlet, for which we formulate an ILP solution when the problem size is small; otherwise, we devise efficient algorithms for it. We finally evaluate the performance of the proposed algorithms through experimental simulations. Experimental results demonstrate that the proposed algorithms are promising. To the best of our knowledge, we are the first to explicitly explore the usage tradeoff between computing and communication resources in the admissions of user requests in MEC through introducing a novel load factor concept to minimize the request admission cost and maximize the network throughput.

KW - Mobile edge computing networks (MEC)

KW - VNF instance placement and sharing

KW - generalized assignment problem (GAP)

KW - network function virtualization (NFV) services

KW - request admission cost minimization

KW - resource allocations of cloudlets

KW - throughput maximization

KW - usage tradeoffs between computing and communication resources

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

U2 - 10.1109/TCC.2020.3043313

DO - 10.1109/TCC.2020.3043313

M3 - Article

SN - 2168-7161

VL - 10

SP - 2949

EP - 2963

JO - IEEE Transactions on Cloud Computing

JF - IEEE Transactions on Cloud Computing

IS - 4

ER -

Ma Y, Liang W, Huang M, Xu W, Guo S. Virtual Network Function Service Provisioning in MEC Via Trading Off the Usages Between Computing and Communication Resources. IEEE Transactions on Cloud Computing. 2022 Oct 1;10(4):2949-2963. doi: 10.1109/TCC.2020.3043313