Computing Power Allocation and Traffic Scheduling for Edge Service ProvisioningShow others and affiliations
2020 (English)In: Proceedings - 2020 IEEE 13th International Conference on Web Services, ICWS 2020, Institute of Electrical and Electronics Engineers (IEEE), 2020, p. 394-403Conference paper, Published paper (Refereed)
Abstract [en]
The increasing number of mobile web services makes it convenient for users to complete complex tasks on their mobile devices. However, the latency brought by unstable wireless networks and the computation failures caused by constrained resources limit the development of mobile computing. A popular approach to solve this problem is to establish a mobile service provisioning system based on the mobile edge computing (MEC) paradigm, in which the latency can be reduced and the computation can be offloaded with the help of services deployed on nearby edge servers. However, as the edge servers are resource-limited, we should be more careful in allocating the edge resource to services, as well as designing the traffic scheduling strategy. In this paper, we investigate the edge-cloud cooperation mechanism in service provisioning as well as the billing model of it. To minimize the average service response time and make the expense acceptable, we model and formulate the performance-cost service provisioning problem as a joint optimization problem whose decision variables are the resource allocation strategy and traffic scheduling strategy. Then we propose an efficient online algorithm, called PCA- CATS, to decompose this problem into two individual subproblems. We conduct a series of experiments to evaluate the performance of our approach. The results show that PCA- CATS can easily balance the performance and expense with a factor V, and can reduce up to 53.3 % service response time as compared with the baselines.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2020. p. 394-403
Keywords [en]
Mobile Edge Computing, Resource Allocation, Service Computing, Traffic Scheduling, Mobile telecommunication systems, Scheduling, Websites, Constrained resources, Cooperation mechanism, Decision variables, On-line algorithms, Resource allocation strategies, Service provisioning, Service response time, Web services
National Category
Electrical Engineering, Electronic Engineering, Information Engineering Computer Sciences
Identifiers
URN: urn:nbn:se:kau:diva-83159DOI: 10.1109/ICWS49710.2020.00058ISI: 000682775200051Scopus ID: 2-s2.0-85099319765ISBN: 9781728187860 (print)OAI: oai:DiVA.org:kau-83159DiVA, id: diva2:1530096
Conference
13th IEEE International Conference on Web Services, ICWS 2020, 18 October 2020 through 24 October 2020
2021-02-212021-02-212021-09-07Bibliographically approved