Paper Info
Title
QoS-Aware Task Offloading in Distributed Cloudlets with Virtual Network Function Services.
Abstract
Pushing the cloud frontier to the network edge has attracted tremendous interest not only from cloud operators of the IT service/software industry but also from network service operators that provide various network services for mobile users. In particular, by deploying cloudlets in metropolitan area networks, network service providers can provide various network services through implementing virtualized network functions to meet the demands of mobile users. In this paper we formulate a novel task offloading problem in a metropolitan area network, where each offloaded task requests a specific network function with a maximum tolerable delay and different offloading requests may require different network services. We aim to maximize the number of requests admitted while minimizing their admission cost within a finite time horizon. We first show that the problem is NP-hard, and then devise an efficient algorithm through reducing the problem to a series of minimum eight maximum matching in auxiliary bipartite graphs. We also consider dynamic changes of offloading request patterns over time, and develop an effective prediction mechanism to release and/or create instances of network functions in different cloudlets for cost savings. We finally evaluate the performance of the proposed algorithms through experimental simulations. Experimental results indicate that the proposed algorithms are promising.
Year
DOI
Venue
2017
10.1145/3127540.3127561
MSWiM '17: 20th ACM Int'l Conference on Modelling, Analysis and Simulation of Wireless and Mobile Systems Miami Florida USA November, 2017
Keywords
Field
DocType
cloudlets, task offloading, request QoS requirement, functionality service virtualization, request admission cost minimization, network function virtualization, offloading algorithms, wireless metropolitan area networks, resource allocation of cloudlets
Network service,Virtual network,Computer science,Bipartite graph,Computer network,Metropolitan area network,Matching (graph theory),Edge device,Software,Cloud computing,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-4503-5162-1
7
0.49
References 
Authors
9
3
Name
Order
Citations
PageRank
Mike Jia12019.78
Weifa Liang21676134.75
Zichuan Xu336827.39