返回
Task Offloading with Network Function Requirements in a Mobile Edge-Cloud Network
DOI:10.1109/TMC.2018.2877623.png)
摘要
En 中文
Pushing the cloud frontier to the network edge close to mobile users has attracted tremendous interest not only from cloud operators but also from network service providers. In particular, the deployment of cloudlets in metropolitan area networks enables network service providers to provide low-latency services to mobile users through implementing their specified virtualized network functions (VNFs) while meeting their Quality-of-Service (QoS) requirements. In this paper, we formulate a novel task offloading problem in a mobile edge-cloud network, where each offloading task requests a specified network function with a tolerable delay. We aim to maximize the number of requests admitted while minimizing the operational cost of admitted requests within a finite time horizon, through either sharing existing VNF instances or creating new VNF instances in cloudlets. We first show that the problem is NP-hard, and then devise an efficient online algorithm for the problem by reducing it to a series of minimum weight maximum matching problems. Considering dynamic changes of task offloading request patterns over time, we further develop an effective prediction mechanism for new VNF instance creations and idle VNF instance releases to further lower the operational cost of the network service provider. Also, we devise an online algorithm with a competitive ratio for a special case of the problem where the delay requirements of requests are negligible. We finally evaluate the performance of the proposed algorithms through experimental simulations. Experimental results indicate that the proposed algorithms are promising.
Keyword:
Mobile edge-cloud networks
task offloading
operational cost minimization
network function virtualization
throughput maximization
online algorithms
resource allocations in cloudlets
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
9.2
论文数:
5.9K
被引数:
1.8W
机构
引用论文
Load following operation of NAS battery by setting statistic margins to avoid risks通过设置统计裕度来避免风险,对NAS电池进行负载跟踪操作
Structure and Function of the CSL-KyoT2 Corepressor Complex: A Negative Regulator of Notch Signaling
Structure
IF0
Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network软件定义超密集网络中移动边缘计算任务卸载

