QUICK: QoS-guaranteed Efficient Cloudlet Placement in Wireless Metropolitan Area Networks

05/08/2018
by   Long Chen, et al.
0

This article defines the QoS-guaranteed efficient cloudlet deploy problem in wireless metropolitan area network, which aims to minimize the average access delay of mobile users i.e. the average delay when service requests are successfully sent and being served by cloudlets. Meanwhile, we try to optimize total deploy cost represented by the total number of deployed cloudlets. For the first target, both un-designated capacity and constrained capacity cases are studied, and we have designed efficient heuristic and clustering algorithms respectively. We show our algorithms are more efficient than the existing algorithm. For the second target, we formulate an integer linear programming to minimize the number of used cloudlets with given average access delay requirement. A clustering algorithm is devised to guarantee the scalability. For a special case of the deploy cost optimization problem where all cloudlets' computing capabilities have been given, i.e., designated capacity, a minimal cloudlets efficient heuristic algorithm is further proposed. We finally evaluate the performance of proposed algorithms through extensive experimental simulations. Simulation results demonstrate the proposed algorithms are more than 46 delay. Compared with existing algorithms, our proposed clustering and heuristic algorithms can reduce the number of deployed cloudlets by about 50

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/29/2023

HPCDF: Optimal Service Provisioning in IoT Fog-based Environment for QoS-aware Delay-sensitive Application

Due to the explosive growth of smart devices, 5G, and the Internet of Th...
research
02/11/2021

End-to-End Delay Guaranteed SFC Deployment: A Multi-level Mapping Approach

Network Function Virtualization (NFV) enables service providers to maxim...
research
07/02/2021

A Business Model for Resource Sharing in Cell-Free UAVs-Assisted Wireless Networks

Unmanned aerial vehicles (UAVs) are widely deployed to enhance the wirel...
research
04/28/2021

Joint QoS-aware and Cost-efficient Task Scheduling for Fog-Cloud Resources in a Volunteer Computing System

Volunteer computing is an Internet-based distributed computing system in...
research
07/20/2018

Power-Aware Virtual Network Function Placement and Routing using an Abstraction Technique

The Network Function Virtualization (NFV) is very promising for efficien...
research
10/31/2018

Coalitional Game Based Carpooling Algorithms for Quality of Experience

Carpooling service is an effective solution to balance the limited numbe...
research
06/20/2021

Minimizing Delay in Network Function Visualization with Quantum Computing

Network function virtualization (NFV) is a crucial technology for the 5G...

Please sign up or login with your details

Forgot password? Click here to reset