Efficient service deployment in mobile edge computing environment

IF 1 4区计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS

International Journal of Web and Grid Services Pub Date : 2020-06-23 DOI:10.1504/ijwgs.2020.10030145

Jiawei Lu, Jinglin Li, Wei Liu, Qibo Sun, Ao Zhou

{"title":"Efficient service deployment in mobile edge computing environment","authors":"Jiawei Lu, Jinglin Li, Wei Liu, Qibo Sun, Ao Zhou","doi":"10.1504/ijwgs.2020.10030145","DOIUrl":null,"url":null,"abstract":"Mobile applications' requirements for compute capability grow up daily. Providing mobile service in remote cloud is one of the solutions to this issue. However, due to the long geographical distance of clouds, it is difficult to ensure the claimed performance of real-time service. As a result, mobile edge computing has become the main solution to solve this problem. The present researches are concerned with cloudlet placement, and computation offloading, while the problem about how to deploy services on cloudlets based on the user's geographical distribution is overlooked. We address this issue in our paper. With the consideration of minimising the number of services and guaranteeing access delay constraint at the same time, this problem is formulated into an optimisation problem. For the NP-hardness of the problem, an efficient heuristic algorithm is proposed to resolve it. The simulation experiment at the end of this paper evaluates the performance of this algorithm. Experiment results demonstrate that the proposed heuristic algorithm is effective.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":"13 1","pages":"126-146"},"PeriodicalIF":1.0000,"publicationDate":"2020-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Web and Grid Services","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1504/ijwgs.2020.10030145","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}

引用次数: 1

Abstract

Mobile applications' requirements for compute capability grow up daily. Providing mobile service in remote cloud is one of the solutions to this issue. However, due to the long geographical distance of clouds, it is difficult to ensure the claimed performance of real-time service. As a result, mobile edge computing has become the main solution to solve this problem. The present researches are concerned with cloudlet placement, and computation offloading, while the problem about how to deploy services on cloudlets based on the user's geographical distribution is overlooked. We address this issue in our paper. With the consideration of minimising the number of services and guaranteeing access delay constraint at the same time, this problem is formulated into an optimisation problem. For the NP-hardness of the problem, an efficient heuristic algorithm is proposed to resolve it. The simulation experiment at the end of this paper evaluates the performance of this algorithm. Experiment results demonstrate that the proposed heuristic algorithm is effective.

查看原文本刊更多论文

移动边缘计算环境下的高效业务部署

移动应用对计算能力的需求与日俱增。在远程云中提供移动服务是解决这一问题的解决方案之一。然而，由于云的地理距离较远，很难保证所声称的实时服务性能。因此，移动边缘计算成为解决这一问题的主要解决方案。目前的研究主要集中在云的布局和计算卸载，而忽略了如何根据用户的地理分布在云上部署服务的问题。我们在论文中讨论了这个问题。在考虑业务数量最小化的同时保证接入延迟约束的情况下，将该问题转化为优化问题。针对该问题的np -硬度，提出了一种有效的启发式算法。最后通过仿真实验对该算法的性能进行了评价。实验结果表明，该算法是有效的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

International Journal of Web and Grid Services COMPUTER SCIENCE, INFORMATION SYSTEMS-COMPUTER SCIENCE, SOFTWARE ENGINEERING

CiteScore

2.40

自引率

20.00%

发文量

审稿时长

12 months

期刊介绍： Web services are providing declarative interfaces to services offered by systems on the Internet, including messaging protocols, standard interfaces, directory services, as well as security layers, for efficient/effective business application integration. Grid computing has emerged as a global platform to support organisations for coordinated sharing of distributed data, applications, and processes. It has also started to leverage web services to define standard interfaces for business services. IJWGS addresses web and grid service technology, emphasising issues of architecture, implementation, and standardisation.